scientific article; zbMATH DE number 176494

zbMATH Open0764.68039MaRDI QIDQ4035658FDOQ4035658

Authors:

Publication date: 18 May 1993

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

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

zbMATH Keywords

queuesTuring machines

Mathematics Subject Classification ID

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

Cited In (8)

• The Power of the Queue
• Milking the Aanderaa argument
• The Power-Series Algorithm Applied to the Shortest-Queue Model
• Title not available (Why is that?)
• Efficient Simulations by Queue Machines
• Square time is optimal for simulation of one pushdown store or one queue by an oblivious one-head tape unit
• Title not available (Why is that?)
• On two-tape real-time computation and queues

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)