Is this real life? Is this just fantasy? A growing number of scientists are suggesting that the idea that we are all living in a simulation may not be completely far-fetched. Simulation theory is the ...

In a new book, physicist Sara Walker argues that assembly theory can explain what life is, and even help scientists create new forms of it. Sara Walker, a physicist at Arizona State University, says ...

The original version of this story appeared in Quanta Magazine. In the movie Oppenheimer, Niels Bohr challenges the physicist early in his career: Bohr: Algebra is like sheet music. The important ...

Computer scientist Lance Fortnow writes that by embracing the computations that surround us, we can begin to understand and tame our seemingly random world. Bohr: Algebra is like sheet music. The ...

CS 3311 - Formal Models of Computation Introduction to the theory of formal languages and computation. Topics include regular languages and finite automata, context-free languages and push-down ...

Physicists and computer scientists have recently expanded the modern theory of the thermodynamics of computation. By combining approaches from statistical physics and computer science, the researchers ...