SMRTR Science & EngineeringFeb 18, 2025Quanta Magazine

Catalytic Computing Taps the Full Power of a Full Hard Drive

SMRTR summary

Researchers discovered that adding full storage space can theoretically enhance computer power, challenging assumptions about memory's role in computation. This "catalytic computing" concept led to breakthroughs in solving the tree evaluation problem, potentially placing it in the L complexity class and prompting a rethink of approaches to the P versus L problem in computer science.

SMRTR provides this summary for quick context. The original article belongs to Quanta Magazine.

Read the original article
SMRTR Science & Engineering

Get the next batch of curated summaries in your inbox.

This archive is built from SMRTR newsletter summaries. Subscribe for hand-picked stories without the extra noise.