scientific article
From MaRDI portal
Publication:4061993
zbMath0305.68066MaRDI QIDQ4061993
Publication date: 1973
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (10)
Static-memory-hard functions, and modeling the cost of space vs. time ⋮ Proof of Space from Stacked Expanders ⋮ The parallel reversible pebbling game: analyzing the post-quantum security of iMHFs ⋮ Relativization of questions about log space computability ⋮ On the complexity of finite, pushdown, and stack automata ⋮ Causal nets or what is a deterministic computation? ⋮ Some open problems in the theory of computation as questions about two-way deterministic pushdown automaton languages ⋮ Space bounds for a game on graphs ⋮ Time-space trade-offs in a pebble game ⋮ Depth-Robust Graphs and Their Cumulative Memory Complexity
This page was built for publication:
