Quantum walks sound abstract, but they sit at the center of a very concrete race: who will harness quantum mechanics to solve problems that overwhelm today’s most powerful supercomputers. Instead of ...

I study the speed with which finite Markov chains approach their stationary distribution. Recent work has focused on the analysis of two early birthday attacks on problems related to cryptography: ...

Every online bank transfer, private message and Bitcoin transaction rests on the assumption that some math problems are ...

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