scientific article; zbMATH DE number 4007730

MaRDI QIDQ3758246zbMATH OpenFDO

Authors Juraj Hromkovič

Publication date 1987

zbMATH Keywords

alternating computationscomplexity measurescounter reversalslower boundmultihead alternating machinesnondeterministic multicounter machinesreversal complexitytime complexityunclosure property

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Recommendations

• Reversal-bounded nondeterministic multicounter machines and complementation
• Alternating multicounter machines with constant number of reversals
• scientific article; zbMATH DE number 3982518
• One-reversal counter machines and multihead automata: revisited
• scientific article; zbMATH DE number 79114

Cited in

(11)

• Alternating multicounter machines with constant number of reversals
• Reversal-bounded nondeterministic multicounter machines and complementation
• Lower bounds for language recognition on two-dimensional alternating multihead machines
• Nondeterministic multicounter machines and complementation
• Reverse complexity
• GENERALIZED COUNTERS AND REVERSAL COMPLEXITY
• scientific article; zbMATH DE number 4005620 (Why is no real title available?)
• Reversal Complexity
• scientific article; zbMATH DE number 79114 (Why is no real title available?)
• scientific article; zbMATH DE number 512847 (Why is no real title available?)
• A note on real-time one-way alternating multicounter machines

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 Q3758246)