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 ...

The wisdom of the crowd has become so powerful and so accessible via the Internet that it has become a resource in its own right. Various services now tap into this rich supply of human cognition, ...

The chip, which works with standard programming languages, could be particularly useful on phones, watches or other devices that rely on high-performance computing and have limited battery life. The ...

A new paper written by a theoretical physicist at Howard University claims that aneural eukaryotic cells could process information up to a billion times faster than typical biochemical processes. This ...

"It seems like Nature has some secret that lets it make complicated stuff in an effortless way," Stephen Wolfram recently told an audience at Oxford University’s Mathematical Institute. In his talk, ...

This course gives an introduction to the mathematical foundations of computation. The course will look at Turing machines, universal computation, the Church-Turing thesis, the halting problem and ...

The parity-identification problem fits naturally into this landscape. Parity is a global property, insensitive to most local ...

There's been a rapid resurgence of interest in understanding the energy cost of computing. Recent advances in this 'thermodynamics of computation' are now summarized. For decades, physicists have ...