Ioan I. Macarie

Available identifiers

zbMath Open macarie.ioan-iMaRDI QIDQ673903

List of research outcomes

Publication	Date of Publication	Type
Properties of probabilistic pushdown automata	2022-12-09	Paper
Multihead two-way probabilistic finite automata (extended abstract)	2022-08-16	Paper
On the structure of log-space probabilistic complexity classes (extended abstract)	2017-12-04	Paper
Amplification of slight probabilistic advantage at absolutely no cost in space	2002-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q4841292	2000-07-06	Paper
On the Structure of Logspace Probabilistic Complexity Classes	2000-03-19	Paper
Properties of probabilistic pushdown automata	1999-01-12	Paper
Space-Efficient Deterministic Simulation of Probabilistic Automata	1998-05-10	Paper
A NOTE ON MULTIHEAD FINITE-STATE AUTOMATA	1997-03-23	Paper
Multihead two-way probabilistic finite automata	1997-03-11	Paper
Decreasing the bandwidth of a transition matrix	1997-02-28	Paper
Bits and relative order from residues, space efficiently	1994-07-18	Paper

Research outcomes over time

This page was built for person: Ioan I. Macarie