scientific article; zbMATH DE number 1738667

MaRDI QIDQ4530004zbMATH OpenFDO

Authors Martin Kutrib

Publication date 7 May 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2055/20550252

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Cellular automata (computational aspects) (68Q80)

Recommendations

• Efficient pushdown cellular automata: universality, time and space hierarchies
• Pushdown cellular automata
• scientific article; zbMATH DE number 815072
• Efficient unidimensional universal cellular automaton
• scientific article; zbMATH DE number 4026832

Cited in

(6)

• Lower bounds and hardness magnification for sublinear-time shrinking cellular automata
• On the existence of universal finite or pushdown automata
• Efficient unidimensional universal cellular automaton
• A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes
• scientific article; zbMATH DE number 815072 (Why is no real title available?)
• Efficient pushdown cellular automata: universality, time and space hierarchies

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4530004)