Theoretical computer scientists are always probing the relationship of space (memory) and time. For 50 years, experts knew that a calculation of X steps required X/log X memory slots, but a new study ...

“Imagine a computation that produces a new bit of information in every step, based on the bits that it has computed so far. Over t steps of time, it may generate up to t new bits of information in ...

The original version of this story appeared in Quanta Magazine. In the fall of 2022, a Princeton University graduate student named Carolina Figueiredo stumbled onto a massive coincidence. She ...

Time, not space plus time, might be the single fundamental property in which all physical phenomena occur, according to a new theory by a University of Alaska Fairbanks scientist. The theory also ...

The original version of this story appeared in Quanta Magazine. In 1950 the Italian physicist Enrico Fermi was discussing the possibility of intelligent alien life with his colleagues. If alien ...