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
Correction to: ``Computational limitations of affine automata and generalized affine automata2023-09-08Paper
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
The minimal probabilistic and quantum finite automata recognizing uncountably many languages with fixed cutpoints2020-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
Debates with small transparent quantum verifiers2016-06-23Paper
New results on the minimum amount of useful space2016-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
Implications of Quantum Automata for Contextuality2014-09-26Paper
Unary Languages Recognized by Two-Way One-Counter Automata2014-09-26Paper
Finite state verifiers with constant randomness2014-09-05Paper
Classical Automata on Promise Problems2014-08-07Paper
Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs2014-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
One-Counter Verifiers for Decidable Languages2013-06-14Paper
Quantum Alternation2013-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 devices whose contents are never read2012-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
Languages recognized by nondeterministic quantum finite automata2011-10-05Paper
Unbounded-error quantum computation with small space bounds2011-07-08Paper
Computation with Narrow CTCs2011-06-17Paper
Quantum computation with devices whose contents are never read2010-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

This page was built for person: Abuzer Yakaryılmaz