Skip to content

feat(Classes/CountingSimulation): NTIME, BPTIME and PPTIME in time 2^O(T/√log T) and polynomial space, unconditionally - #1995

Merged
SamuelSchlesinger merged 201 commits into
mainfrom
claude/t2-fast-simulation
Oct 31, 2026
Merged

feat(Classes/CountingSimulation): NTIME, BPTIME and PPTIME in time 2^O(T/√log T) and polynomial space, unconditionally#1995
SamuelSchlesinger merged 201 commits into
mainfrom
claude/t2-fast-simulation

Commits

  1. Commits on Oct 30, 2026

  2. Commits on Oct 31, 2026