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

Seventy years after the invention of a data structure called a hash table, theoreticians have found the most efficient possible configuration for it. About 70 years ago, an engineer at IBM named Hans ...

Natalie Paquette spends her time thinking about how to grow an extra dimension. Start with little circles, scattered across every point in space and time—a curlicue dimension, looped back onto itself.