M. Utkan Gezer

According to our database, M. Utkan Gezer authored at least 7 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

Unconditional Proofs of Quantumness Between Small-Space Machines.

A. C. Cem Say, M. Utkan Gezer

Quantum Inf. Comput., 2025

$\rm P$ has polynomial-time finite-state verifiers.

M. Utkan Gezer, A. C. Cem Say

Discret. Math. Theor. Comput. Sci., 2025

2023

Finite State Verifiers with Both Private and Public Coins.

M. Utkan Gezer, A. C. Cem Say

Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

2022

Constant-space, constant-randomness verifiers with arbitrarily small error.

M. Utkan Gezer, A. C. Cem Say

Inf. Comput., 2022

Real-Time, Constant-Space, Constant-Randomness Verifiers.

Özdeniz Dolu, Nevzat Ersoy, M. Utkan Gezer, A. C. Cem Say

Proceedings of the Implementation and Application of Automata, 2022

2020

Windable Heads and Recognizing NL with Constant Randomness.

Mehmet Utkan Gezer

Proceedings of the Language and Automata Theory and Applications, 2020

2019

Windable Heads & Recognizing NL with Constant Randomness.

Mehmet Utkan Gezer

CoRR, 2019