scientific article; zbMATH DE number 4007730

zbMATH Open0621.68036MaRDI QIDQ3758246FDOQ3758246

Juraj Hromkovič

Publication date: 1987

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

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 Keywords

complexity measureslower boundtime complexityreversal complexitynondeterministic multicounter machinescounter reversalsalternating computationsmultihead alternating machinesunclosure property

Mathematics Subject Classification ID

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

Cited In (9)

• Reversal Complexity
• Reversal-bounded nondeterministic multicounter machines and complementation
• Title not available (Why is that?)
• Reverse complexity
• Title not available (Why is that?)
• Nondeterministic multicounter machines and complementation
• Lower bounds for language recognition on two-dimensional alternating multihead machines
• Alternating multicounter machines with constant number of reversals
• GENERALIZED COUNTERS AND REVERSAL COMPLEXITY

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)