Abuzer Yakaryılmaz

From MaRDI portal
Person:256422

Available identifiers

zbMath Open yakaryilmaz.abuzerMaRDI QIDQ256422

List of research outcomes

PublicationDate of PublicationType
GAPs for Shallow Implementation of Quantum Finite Automata2024-04-09Paper
Language recognition power and succinctness of affine automata2023-11-30Paper
Computational limitations of affine automata and generalized affine automata2023-09-08Paper
Correction to: ``Computational limitations of affine automata and generalized affine automata2023-09-08Paper
Exact Affine Counter Automata2023-08-15Paper
Error-Free Affine, Unitary, and Probabilistic OBDDs2023-08-15Paper
https://portal.mardi4nfdi.de/entity/Q61611522023-06-26Paper
Improved constructions for succinct affine automata2022-11-09Paper
Affine automata verifiers2022-07-06Paper
https://portal.mardi4nfdi.de/entity/Q50163712021-12-13Paper
Automata and quantum computing2021-11-12Paper
https://portal.mardi4nfdi.de/entity/Q51307482020-10-28Paper
Error-free affine, unitary, and probabilistic OBDDs2020-06-30Paper
Classical and Quantum Counter Automata on Promise Problems2020-01-13Paper
Uncountable realtime probabilistic classes2019-12-19Paper
New Results on Vector and Homing Vector Automata2019-12-19Paper
Computational limitations of affine automata2019-10-10Paper
https://portal.mardi4nfdi.de/entity/Q52329042019-09-13Paper
Uncountable classical and quantum complexity classes2019-07-18Paper
More on quantum, stochastic, and pseudo stochastic languages with few states2019-07-08Paper
https://portal.mardi4nfdi.de/entity/Q45602022018-12-10Paper
Unary probabilistic and quantum automata on promise problems2018-11-07Paper
New size hierarchies for two way automata2018-11-02Paper
On a Conjecture by Christian Choffrut2018-02-22Paper
Uncountable realtime probabilistic classes2017-08-31Paper
Nondeterministic unitary OBDDs2017-08-22Paper
Quantum alternation2017-06-30Paper
On the Computational Power of Affine Automata2017-06-01Paper
Looking for Pairs that Hard to Separate: A Quantum Approach2016-11-09Paper
Language Recognition Power and Succinctness of Affine Automata2016-09-28Paper
Affine Computation and Affine Automaton2016-07-25Paper
New Results on the Minimum Amount of Useful Space2016-06-23Paper
Debates with Small Transparent Quantum Verifiers2016-06-23Paper
Computation with multiple CTCs of fixed length and width2016-03-09Paper
https://portal.mardi4nfdi.de/entity/Q34550372015-12-03Paper
Unary probabilistic and quantum automata on promise problems2015-11-10Paper
Classical and Quantum Counter Automata on Promise Problems2015-09-23Paper
Quantum, Stochastic, and Pseudo Stochastic Languages with Few States2015-09-14Paper
Quantum Finite Automata: A Modern Introduction2015-09-08Paper
The complexity of debate checking2015-09-04Paper
FINITE AUTOMATA WITH ADVICE TAPES2015-04-23Paper
The Minimum Amount of Useful Space: New Results and New Directions2014-10-14Paper
Debates with Small Transparent Quantum Verifiers2014-10-14Paper
Unary Languages Recognized by Two-Way One-Counter Automata2014-09-26Paper
Implications of Quantum Automata for Contextuality2014-09-26Paper
Finite state verifiers with constant randomness2014-09-05Paper
Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs2014-08-07Paper
Classical Automata on Promise Problems2014-08-07Paper
TIGHT BOUNDS FOR THE SPACE COMPLEXITY OF NONREGULAR LANGUAGE RECOGNITION BY REAL-TIME MACHINES2014-07-04Paper
https://portal.mardi4nfdi.de/entity/Q54145462014-05-06Paper
Real-Time Vector Automata2013-08-16Paper
Finite Automata with Advice Tapes2013-06-28Paper
Quantum Alternation2013-06-14Paper
One-Counter Verifiers for Decidable Languages2013-06-14Paper
Proving the Power of Postselection2013-04-18Paper
QUANTUM COUNTER AUTOMATA2013-01-18Paper
Superiority of one-way and realtime quantum machines2012-11-22Paper
Quantum computation with write-only memory2012-11-15Paper
Finite State Verifiers with Constant Randomness2012-08-14Paper
Superiority of exact quantum automata for promise problems2012-05-04Paper
A new family of nonstochastic languages2012-01-18Paper
https://portal.mardi4nfdi.de/entity/Q31716112011-10-05Paper
Unbounded-error quantum computation with small space bounds2011-07-08Paper
Computation with Narrow CTCs2011-06-17Paper
Quantum computation with write-only memory2010-07-26Paper
Languages Recognized with Unbounded Error by Quantum Finite Automata2009-08-18Paper
Efficient probability amplification in two-way quantum finite automata2009-05-19Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Abuzer Yakaryılmaz