On the time and space complexity of computation using write-once memory or is pen really much worse than pencil? (Q4000866): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Parallel Evaluation of General Arithmetic Expressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Design and implementation of an efficient priority queue / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of a Planar Separator Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3890112 / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to reuse a “write-once≓ memory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3707420 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4164821 / rank
 
Normal rank

Latest revision as of 10:33, 16 May 2024

scientific article
Language Label Description Also known as
English
On the time and space complexity of computation using write-once memory or is pen really much worse than pencil?
scientific article

    Statements

    On the time and space complexity of computation using write-once memory or is pen really much worse than pencil? (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 September 1992
    0 references
    0 references
    0 references
    0 references
    0 references
    time complexity
    0 references
    write-once memory
    0 references
    space complexity
    0 references
    pebble-sticker game
    0 references
    WO-PSPACE
    0 references