Buchumschlag

A computing machinery using a continuous memory tape

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Oktar, Yigit
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The complexity of computing in continuous time: space complexity is precision
von: Blanc, Manon, et al.
Veröffentlicht: (2024)

The tape reconfiguration problem and its consequences for dominating set reconfiguration
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Robust predicate and function computation in continuous chemical reaction networks
von: Calabrese, Kim, et al.
Veröffentlicht: (2025)

Limit-sure reachability for small memory policies in POMDPs is NP-complete
von: Asadi, Ali, et al.
Veröffentlicht: (2024)

On the computational power of $C$-random strings
von: Milovanov, Alexey
Veröffentlicht: (2024)

Man, these New York Times games are hard! A computational perspective
von: Alberti, Alessandro Giovanni, et al.
Veröffentlicht: (2025)

Time hierarchies for sublogarithmic-space quantum computation
von: Say, A. C. Cem
Veröffentlicht: (2025)

On the power of counting the total number of computation paths of NPTMs
von: Bakali, Eleni, et al.
Veröffentlicht: (2023)

Unconventional complexity classes in unconventional computing (extended abstract)
von: Porreca, Antonio E.
Veröffentlicht: (2024)

Limit on the computational power of $\mathrm{C}$-random strings
von: Milovanov, Alexey
Veröffentlicht: (2026)

Fast polynomial computations with space constraints
von: Grenet, Bruno
Veröffentlicht: (2025)

The computational power of discrete chemical reaction networks with bounded executions
von: Doty, David, et al.
Veröffentlicht: (2024)

Is a LOCAL algorithm computable?
von: Cruciani, Antonio, et al.
Veröffentlicht: (2026)

Proofs of quantum memory
von: Hhan, Minki, et al.
Veröffentlicht: (2025)

Symmetric quantum computation
von: Castro-Silva, Davi, et al.
Veröffentlicht: (2025)

Stochastic thermodynamics of computation
von: Wolpert, David H.
Veröffentlicht: (2019)

Monitoring graph edges via shortest paths: computational complexity and approximation algorithms
von: Colli, Giordano
Veröffentlicht: (2025)

Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
von: Allcock, Jonathan, et al.
Veröffentlicht: (2023)

A new metric for evaluating the performance and complexity of computer programs: A new approach to the traditional ways of measuring the complexity of algorithms and estimating running times
von: Folea, Rares, et al.
Veröffentlicht: (2025)

A full dichotomy for Holant$^c$, inspired by quantum computation
von: Backens, Miriam
Veröffentlicht: (2022)

On hardness of computing analytic Brouwer degree
von: Chakraborty, Somnath
Veröffentlicht: (2023)

Geometric and computational hardness of bilevel programming
von: Bolte, Jérôme, et al.
Veröffentlicht: (2024)

Quantum computational complexity of matrix functions
von: Cifuentes, Santiago, et al.
Veröffentlicht: (2024)

Quantum computation with indefinite causal structures
von: Araújo, Mateus, et al.
Veröffentlicht: (2017)

Bounding the computational power of bosonic systems
von: Upreti, Varun, et al.
Veröffentlicht: (2025)

Reducing the complexity of computing the values of a Nash equilibrium
von: Chatterjee, Debtoru, et al.
Veröffentlicht: (2025)

Whether a quantum computation employs nonlocal resources is operationally undecidable
von: Fields, Chris, et al.
Veröffentlicht: (2025)

A universal bound on the space complexity of Directed Acyclic Graph computations
von: Bilardi, Gianfranco, et al.
Veröffentlicht: (2024)

Physical complexity and black hole quantum computers
von: Reilly, Michele, et al.
Veröffentlicht: (2025)

Unifying computational entropies via Kullback-Leibler divergence
von: Agrawal, Rohit, et al.
Veröffentlicht: (2019)

Quantum search by continuous-time quantum walk on t-designs
von: Lugão, Pedro H. G., et al.
Veröffentlicht: (2023)

How many continuous measurements are needed to learn a vector?
von: Krieg, David, et al.
Veröffentlicht: (2024)

Improved separation between quantum and classical computers for sampling and functional tasks
von: Marshall, Simon C., et al.
Veröffentlicht: (2024)

Classical billiards can compute
von: Miranda, Eva, et al.
Veröffentlicht: (2025)

On the complexity of computing Strahler numbers
von: Ganardi, Moses, et al.
Veröffentlicht: (2025)

On the degree of polynomials computing square roots mod p
von: Kedlaya, Kiran, et al.
Veröffentlicht: (2023)

On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality
von: Sakamoto, Kazuki, et al.
Veröffentlicht: (2025)

Analog computation with transcriptional networks
von: Doty, David, et al.
Veröffentlicht: (2025)

Hydrodynamic and symbolic models of computation with advice
von: Cardona, Robert
Veröffentlicht: (2023)

Short and useful quantum proofs for sublogarithmic-space verifiers
von: Say, A. C. Cem
Veröffentlicht: (2025)