The Power of the Queue
Queues, stacks (pushdown stores), and tapes are storage models which have direct applications in compiler design and the general desig of algorithms. Whereas stacks (pushdown store or last-in-first-out storage) have been thoroughly investigated and are well understood, this is much less the case for...
Main Authors: | Li, Ming, Longpre, Luc, Vitányi, Paul M.B. |
---|---|
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/149112 |
Similar Items
-
Nonsequential Computation and Laws of Nature
by: Vitányi, Paul M.B.
Published: (2023) -
How Incomputable Is Kolmogorov Complexity?
by: Paul M.B. Vitányi
Published: (2020-04-01) -
Atomic Shared Register Access by Asynchronous Harward
by: Vitányi, Paul M.B., et al.
Published: (2023) -
Queueing simulator for finite queueing system /
by: 242317 Chang, Ming Soon
Published: (1995) -
Queue Layouts of Graph Products and Powers
by: David R. Wood
Published: (2005-01-01)