1 paper · 1 filter
Sam Buss, Anant Dhayal, Valentine Kabanets +2
We formalize the proof of Reingold's Theorem that SL=L [Rei05] in the theory of bounded arithmetic VL, which corresponds to ``logspace reasoning''. As a consequence, we get that VL…