Ioan I. Macarie

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Properties of probabilistic pushdown automata Fundamentals of Computation Theory	2022-12-09	Paper
Multihead two-way probabilistic finite automata (extended abstract) LATIN '95: Theoretical Informatics	2022-08-16	Paper
On the structure of log-space probabilistic complexity classes (extended abstract) STACS 95	2017-12-04	Paper
Amplification of slight probabilistic advantage at absolutely no cost in space Information Processing Letters	2002-07-25	Paper
scientific article; zbMATH DE number 782035 (Why is no real title available?)	2000-07-06	Paper
On the Structure of Logspace Probabilistic Complexity Classes SIAM Journal on Computing	2000-03-19	Paper
Properties of probabilistic pushdown automata Theoretical Computer Science	1999-01-12	Paper
Space-Efficient Deterministic Simulation of Probabilistic Automata SIAM Journal on Computing	1998-05-10	Paper
A NOTE ON MULTIHEAD FINITE-STATE AUTOMATA International Journal of Foundations of Computer Science	1997-03-23	Paper
Multihead two-way probabilistic finite automata Theory of Computing Systems	1997-03-11	Paper
Decreasing the bandwidth of a transition matrix Information Processing Letters	1997-02-28	Paper
Bits and relative order from residues, space efficiently Information Processing Letters	1994-07-18	Paper

Research outcomes over time

This page was built for person: Ioan I. Macarie