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 consciousness debate is often trapped between two extremes: either the brain is “just software” (computational ...

A new theoretical framework argues that the long-standing split between computational functionalism and biological naturalism misses how real brains actually compute.

The proposal that evolution could be used as a metaphor for problem solving came with the invention of the computer 1. In the 1970s and 1980s the principal idea was developed into different ...

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

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

Algorithms are everywhere, supposedly. We are living in an “algorithmic culture,” to use the author and communication scholar Ted Striphas’s name for it. Google’s search algorithms determine how we ...

A new theoretical study argues that many standard beliefs about consciousness are rooted in a misleading concept of how the ...

Imagine you’re on a quest to understand the very nature of computation. You’re deep in the wilderness, far from any paths, and inscrutable messages are carved into the trunks of trees all around you — ...