scientific article

zbMath0619.68048MaRDI QIDQ3756527

Pavol Ďuriš, Juraj Hromkovič

Publication date: 1987

Full work available at URL: https://eudml.org/doc/27930

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

nondeterminismtimecounter reversalsOne-way multicounter machineszero-tests

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (1)

Some hierarchies for the communication complexity measures of cooperating grammar systems

Cites Work

• Remarks on blind and partially blind one-way multicounter machines
• On reversal-bounded counter machines and on pushdown automata with a bound on the size of the pushdown store
• Reversal-Bounded Multicounter Machines and Their Decision Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: