William Hoza Proves NL = UL in Strikingly Simple Log-Space Construction

fortnow · x · 2026-11-21

William Hoza's new ECCC paper (TR26-323) proves NL = UL: every nondeterministic log-space Turing machine can be simulated by an unambiguous one.

Original post →

More from Research

Research channel →