scientific article; zbMATH DE number 176494

MaRDI QIDQ4035658zbMATHFDO

Authors

Publication date 18 May 1993

zbMATH Keywords

queuesTuring machines

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• On the power of several queues
• Efficient Simulations by Queue Machines
• The Power of the Queue
• scientific article; zbMATH DE number 3988713
• On-line simulation of k + 1 tapes by k tapes requires nonlinear time

Cited in

(8)

• The Power of the Queue
• Square time is optimal for simulation of one pushdown store or one queue by an oblivious one-head tape unit
• Milking the Aanderaa argument
• scientific article; zbMATH DE number 3988713 (Why is no real title available?)
• scientific article; zbMATH DE number 3913680 (Why is no real title available?)
• On two-tape real-time computation and queues
• Efficient Simulations by Queue Machines
• The Power-Series Algorithm Applied to the Shortest-Queue Model

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