Buchumschlag

On Computability of Computable Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Khaliq, Asad
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

Computational Complexity of the Recoverable Robust Shortest Path Problem with Discrete Recourse
von: Jackiewicz, Marcel, et al.
Veröffentlicht: (2024)

On Computational Aspects of Ordered Matching Problems
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

Computational relative entropy
von: Meyer, Johannes Jakob, et al.
Veröffentlicht: (2025)

Equivalence of Countable and Computable
von: Zhang, Hantao
Veröffentlicht: (2024)

Almost-catalytic Computation
von: Bisoyi, Sagar, et al.
Veröffentlicht: (2024)

Lossy Catalytic Computation
von: Gupta, Chetan, et al.
Veröffentlicht: (2024)

The Radical Solution and Computational Complexity
von: Zheng, Bojin, et al.
Veröffentlicht: (2024)

The Computational Complexity of Factored Graphs
von: Gupta, Shreya, et al.
Veröffentlicht: (2024)

Random Permutations in Computational Complexity
von: Hitchcock, John M., et al.
Veröffentlicht: (2025)

There is a Hyper-Greedoid lurking behind every Graphical Accessible Computational Search Problem solvable in Polynomial Time: $P \not= NP$
von: Kayibi, Koko-Kalambay Kalafan
Veröffentlicht: (2018)

Computational Complexity of Game Boy Games
von: Tirmazi, Hayder, et al.
Veröffentlicht: (2024)

Assembly Theory and its Relationship with Computational Complexity
von: Kempes, Christopher P., et al.
Veröffentlicht: (2024)

The Parameterized Complexity of Computing the Linear Vertex Arboricity
von: Erhardt, Alexander, et al.
Veröffentlicht: (2025)

Computing the Elementary Symmetric Polynomials in Positive Characteristics
von: Orzel, Ian
Veröffentlicht: (2025)

Reverse-Robust Computation with Chemical Reaction Networks
von: Kini, Ravi, et al.
Veröffentlicht: (2026)

An Overview of the Theory of Instances Computational Complexity
von: Jorge A. Ruiz-Vanoye
Veröffentlicht: (2011)

Scheme-Theoretic Approach to Computational Complexity. III. SETH
von: Çivril, Ali
Veröffentlicht: (2023)

Computing eulerian magnitude homology
von: Menara, Giuliamaria, et al.
Veröffentlicht: (2024)

Computational Complexity and Integer Programming Formulation of the Oredango Puzzle
von: Takahata, Takuma, et al.
Veröffentlicht: (2025)

A SAT Solver and Computer Algebra Attack on the Minimum Kochen-Specker Problem
von: Li, Zhengyu, et al.
Veröffentlicht: (2023)

Inference Scaling vs Reasoning: An Empirical Analysis of Compute-Optimal LLM Problem-Solving
von: AbdElhameed, Marwan, et al.
Veröffentlicht: (2024)

Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer
von: Schleich, Philipp, et al.
Veröffentlicht: (2024)

On the Computational Hardness of Transformers
von: Saha, Barna, et al.
Veröffentlicht: (2026)

Complex Boolean Turing Machines: An Algebraic Semantic Framework for Computational Complexity
von: Zheng, Bojin, et al.
Veröffentlicht: (2026)

A Smoothed Analysis of the Space Complexity of Computing a Chaotic Sequence
von: Okada, Naoaki, et al.
Veröffentlicht: (2024)

Scheme-theoretic Approach to Computational Complexity I. The Separation of P and NP
von: Çivril, Ali
Veröffentlicht: (2021)

Information-Based Complexity vs Computational Complexity in Phaseless Polynomial Interpolation
von: Przybyłek, Michał R., et al.
Veröffentlicht: (2026)

Topics in Theoretical Computer Science
von: Rode, Alexander Forrest
Veröffentlicht: (2025)

The Power of Lorentz Quantum Computer
von: Zhang, Qi, et al.
Veröffentlicht: (2024)

On the Holographic Geometry of Deterministic Computation
von: Nye, Logan
Veröffentlicht: (2025)

Bosonic Quantum Computational Complexity
von: Chabaud, Ulysse, et al.
Veröffentlicht: (2024)

Scheme-Theoretic Approach to Computational Complexity. IV. A New Perspective on Hardness of Approximation
von: Çivril, Ali
Veröffentlicht: (2023)

Specification and Automatic Verification of Computational Reductions
von: Grange, Julien, et al.
Veröffentlicht: (2024)

Logic and Computation through the Lens of Semirings
von: Barlag, Timon, et al.
Veröffentlicht: (2025)

Computational Complexity of UAP Reverse Engineering: A Formal Analysis of Automaton Identification and Data Complexity
von: Daghbouche, Karim
Veröffentlicht: (2025)

Computational Complexity of Edge Coverage Problem for Constrained Control Flow Graphs
von: Ruszil, Jakub, et al.
Veröffentlicht: (2026)

Computational complexity of the Weisfeiler-Leman dimension
von: Lichter, Moritz, et al.
Veröffentlicht: (2024)

The Computational Complexity of the Housing Market
von: Lock, Edwin, et al.
Veröffentlicht: (2024)

The Computational Advantage of MIP* Vanishes in the Presence of Noise
von: Dong, Yangjing, et al.
Veröffentlicht: (2023)

The Complexity of Computing KKT Solutions of Quadratic Programs
von: Fearnley, John, et al.
Veröffentlicht: (2023)