M. Utkan Gezer

Orcid: 0000-0002-5022-178X

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

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book  In proceedings  Article  PhD thesis  Dataset  Other 

Links

On csauthors.net:

Bibliography

2025
Unconditional Proofs of Quantumness Between Small-Space Machines.
Quantum Inf. Comput., 2025

$\rm P$ has polynomial-time finite-state verifiers.
Discret. Math. Theor. Comput. Sci., 2025

2023
Finite State Verifiers with Both Private and Public Coins.
Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

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

Real-Time, Constant-Space, Constant-Randomness Verifiers.
Proceedings of the Implementation and Application of Automata, 2022

2020
Windable Heads and Recognizing NL with Constant Randomness.
Proceedings of the Language and Automata Theory and Applications, 2020

2019
Windable Heads & Recognizing NL with Constant Randomness.
CoRR, 2019


  Loading...