scientific article; zbMATH DE number 1738667

zbMATH Open0984.68110MaRDI QIDQ4530004FDOQ4530004

Martin Kutrib

Publication date: 7 May 2002

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

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

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

Cited In (5)

• Lower bounds and hardness magnification for sublinear-time shrinking cellular automata
• Efficient unidimensional universal cellular automaton
• A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes
• Title not available (Why is that?)
• 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)