You Need Much Less Memory than Time

Steven Rudich (1961-2024)

Where do journals go to die?

Where do non-primitive recursive functions come up naturally?

How did people deal with punch cards?

Winter is Coming

The “Debate” about Program Verif and the Lipton-Demillo-Perlis Paper (2021)

Why Can't Little Chatty Do Math?

Computational Complexity: Who first thought of the notion of Polynomial Time?

The Godfather of Complexity

When Did Computer Science Theory Get So Hard?

Do computers make us more safe or less safe?

Presentations of Diffie-Helman leave out how to find g

A non-moral dilemma about cheating, but it brings up some points (2019)

Julia Robinson's 100th Birthday

Getting an Edge

Richard Karp: His influence and how to honor him

BQP Not in the Polynomial-Time Hierarchy in Relativized Worlds

Will Our Understanding of Math Deteriorate Over Time?

Polynomial-Time Hierarchy Is Infinite Under a Random Oracle

Computational Complexity: Richard Hamming Centenary