Windable Heads & Recognizing NL with Constant Randomness von Gezer, M. Utkan

Volltext

Real-time, constant-space, constant-randomness verifiers von Gezer, M. Utkan, Dolu, Özdeniz, Ersoy, Nevzat, Say, A.C. Cem

Volltext

Constant-space, constant-randomness verifiers with arbitrarily small error von Gezer, M. Utkan, Say, A.C. Cem

Volltext

Real-Time, Constant-Space, Constant-Randomness Verifiers von Dolu, Özdeniz, Ersoy, Nevzat, M Utkan Gezer, Say, A C Cem

Volltext

Constant-Space, Constant-Randomness Verifiers with Arbitrarily Small Error von M Utkan Gezer, Say, A C Cem

Volltext

Unconditional proofs of quantumness between small-space machines von Say, A. C. Cem, Gezer, M. Utkan

Volltext bestellen

Real-Time, Constant-Space, Constant-Randomness Verifiers von Dolu, Özdeniz, Ersoy, Nevzat, Gezer, M. Utkan, Say, A. C. Cem

Volltext

rm P$ has polynomial-time finite-state verifiers von Gezer, M. Utkan, Say, A. C. Cem

Volltext bestellen

Unconditional proofs of quantumness between small-space machines von Say, A C Cem, M Utkan Gezer

Volltext

(\rm P\) has polynomial-time finite-state verifiers von M Utkan Gezer, Say, A C Cem

Volltext