Time/Space Trade-Offs for Reversible Computation
From MaRDI portal
Publication:3832041
Recommendations
Cited in
(92)- Adaptively secure garbling schemes for parallel computations
- Time and space complexity of reversible pebbling
- Reversibility of computations in graph-walking automata
- Quantum computing and quadratically signed weight enumerators
- Improved reversible and quantum circuits for Karatsuba-based integer multiplication
- Boolean satisfiability in quantum compilation
- Hardness of continuous local search: query complexity and cryptographic lower bounds
- Ricercar: a language for describing and rewriting reversible circuits with ancillae and its permutation semantics
- Quantum circuit oracles for abstract machine computations
- scientific article; zbMATH DE number 1754652 (Why is no real title available?)
- Low-gate quantum golden collision finding
- Reversible Turing Machines and Polynomial Time Reversibly Computable Functions
- A class of recursive permutations which is primitive recursive complete
- Notes on Landauer's principle, reversible computation, and Maxwell's demon
- Algorithmic arguments in physics of computation
- Reversible parallel computation: An evolving space-model
- The stochastic thermodynamics of computation
- Quantum time/memory/data tradeoff attacks
- Optimizing quantum space using spooky pebble games
- Reversible computing and cellular automata -- a survey
- Rush Hour is PSPACE-complete, or ``Why you should generously tip parking lot attendants
- Reversibility and adiabatic computation: trading time and space for energy
- Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3
- Computability and complexity of ray tracing
- Low-communication parallel quantum multi-target preimage search
- Quantum security analysis of CSIDH
- Reversible computing from a programming language perspective
- Breaking the sub-exponential barrier in obfustopia
- Periodicity and Immortality in Reversible Computing
- Efficient Turing-universal computation with DNA polymers
- An unambiguous class possessing a complete set
- The parallel reversible pebbling game: analyzing the post-quantum security of iMHFs
- A common algebraic description for probabilistic and quantum computations
- Balloon hashing: a memory-hard function providing provable protection against sequential attacks
- A trade-off between classical and quantum circuit size for an attack against CSIDH
- PSPACE-completeness of certain algorithmic problems on the subgroups of free groups
- Quantum Chebyshev's Inequality and Applications
- Beyond quadratic speedups in quantum attacks on symmetric schemes
- On treewidth, separators and Yao's garbling
- scientific article; zbMATH DE number 781240 (Why is no real title available?)
- Reversible pebble games and the relation between tree-like and general resolution space
- Nullstellensatz size-degree trade-offs from reversible pebbling
- Time and space bounds for reversible simulation
- Toward an energy efficient language and compiler for (partially) reversible algorithms
- Continuous verifiable delay functions
- Efficient and exact quantum compression
- Quantitative Analysis of Concurrent Reversible Computations
- Simpler constructions of asymmetric primitives from obfuscation
- Space-bounded quantum complexity
- Fundamentals of reversible flowchart languages
- \texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata
- Reversible pebble game on trees
- The word problem of the Brin-Thompson group is \textsf{coNP}-complete
- Nullstellensatz size-degree trade-offs from reversible pebbling
- An introduction to quantum computing for statisticians and data scientists
- CIRCUITS, THE GROUPS OF RICHARD THOMPSON, AND coNP-COMPLETENESS
- A Note on Bennett’s Time-Space Tradeoff for Reversible Computation
- The complexity of reversible cellular automata
- Common knowledge and update in finite environments
- Internal symmetries and linear properties: full-permutation distinguishers and improved collisions on \textsf{Gimli}
- Pebbling meets coloring: reversible pebble game on trees
- Real-time methods in reversible computation
- When-and how-can a cellular automaton be rewritten as a lattice gas?
- One-way permutations, computational asymmetry and distortion.
- Towards clean reversible lossless compression. A reversible programming experiment with zip
- Quantum one-way permutation over the finite field of two elements
- Time complexity of tape reduction for reversible Turing machines
- Every polynomial-time 1-degree collapses if and only if P = PSPACE
- Energy efficient sorting, selection and searching
- A hierarchy of fast reversible Turing machines
- Quantum neural networks
- Programming techniques for reversible comparison sorts
- Clean reversible simulations of ranking binary trees
- ON THE WORD PROBLEM FOR TENSOR PRODUCTS AND AMALGAMS OF MONOIDS
- Improving generic attacks using exceptional functions
- New results on \(\mathsf{Gimli}\): full-permutation distinguishers and improved collisions
- Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machines
- Reductions and functors from problems to word problems
- Reversible space equals deterministic space
- Reversal-space trade-offs for simultaneous resource-bounded nondeterministic Turing machines
- Reversibility in space-bounded computation
- The cost of adaptivity in security games on graphs
- Energy efficient sorting, selection and searching
- Quantum search on structured problems
- Inverse monoids associated with the complexity class NP
- Improved quantum circuits for elliptic curve discrete logarithms
- LESS is more: code-based signatures without syndromes
- Reversible and irreversible computations of deterministic finite-state devices
- Quantum circuits for high-degree and half-multiplication for post-quantum analysis
- Reversible simulation of space-bounded computations
- Static-memory-hard functions, and modeling the cost of space vs. time
- A tradeoff theorem for space and reversal
This page was built for publication: Time/Space Trade-Offs for Reversible Computation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3832041)
