:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autor principal:	Daghbouche, Karim
Formato:	Preprint
Publicado:	2025
Materias:	Computational Complexity
Acceso en línea:	https://arxiv.org/abs/2505.00051
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Complexity of Fungal Automaton Prediction
por: Formenti, Enrico, et al.
Publicado: (2026)

Review of Automaton Learning Algorithms with Polynomial Complexity -- Completely Solved Examples
por: Haneef, Farah
Publicado: (2024)

On Formally Undecidable Propositions of Nondeterministic Complexity and Related Classes
por: Kolář, Martin
Publicado: (2026)

A Smoothed Analysis of the Space Complexity of Computing a Chaotic Sequence
por: Okada, Naoaki, et al.
Publicado: (2024)

Random Permutations in Computational Complexity
por: Hitchcock, John M., et al.
Publicado: (2025)

The Radical Solution and Computational Complexity
por: Zheng, Bojin, et al.
Publicado: (2024)

The Computational Complexity of Factored Graphs
por: Gupta, Shreya, et al.
Publicado: (2024)

Complex Boolean Turing Machines: An Algebraic Semantic Framework for Computational Complexity
por: Zheng, Bojin, et al.
Publicado: (2026)

Information-Based Complexity vs Computational Complexity in Phaseless Polynomial Interpolation
por: Przybyłek, Michał R., et al.
Publicado: (2026)

An Overview of the Theory of Instances Computational Complexity
por: Jorge A. Ruiz-Vanoye
Publicado: (2011)

Computational Complexity of Game Boy Games
por: Tirmazi, Hayder, et al.
Publicado: (2024)

The Parameterized Complexity of Computing the Linear Vertex Arboricity
por: Erhardt, Alexander, et al.
Publicado: (2025)

Assembly Theory and its Relationship with Computational Complexity
por: Kempes, Christopher P., et al.
Publicado: (2024)

Computational Irreducibility as the Foundation of Agency: A Formal Model Connecting Undecidability to Autonomous Behavior in Complex Systems
por: Azadi, Poria
Publicado: (2025)

Bosonic Quantum Computational Complexity
por: Chabaud, Ulysse, et al.
Publicado: (2024)

On the Complexity of Identification in Linear Structural Causal Models
por: Dörfler, Julian, et al.
Publicado: (2024)

Computational Complexity and Integer Programming Formulation of the Oredango Puzzle
por: Takahata, Takuma, et al.
Publicado: (2025)

Scheme-Theoretic Approach to Computational Complexity. III. SETH
por: Çivril, Ali
Publicado: (2023)

Computational Complexities of Folding
por: Eppstein, David
Publicado: (2024)

The Computational Complexity of the Housing Market
por: Lock, Edwin, et al.
Publicado: (2024)

A Computational Analysis of Strategic Nominations: Modeling Equilibrium and Complexity in Organizational Elections
por: Lin, Chuang-Chieh, et al.
Publicado: (2023)

Computational Complexity in Property Testing
por: Pinto Jr., Renato Ferreira, et al.
Publicado: (2025)

Computational Complexity of Swish
por: Horiyama, Takashi, et al.
Publicado: (2026)

The Complexity of Iterated Reversible Computation
por: Eppstein, David
Publicado: (2021)

Additive Models Explained: A Computational Complexity Approach
por: Bassan, Shahaf, et al.
Publicado: (2025)

Scheme-theoretic Approach to Computational Complexity I. The Separation of P and NP
por: Çivril, Ali
Publicado: (2021)

Computational Complexity of the Recoverable Robust Shortest Path Problem with Discrete Recourse
por: Jackiewicz, Marcel, et al.
Publicado: (2024)

Meta-Mathematics of Computational Complexity Theory
por: Oliveira, Igor C.
Publicado: (2025)

Computational Complexity-Constrained Spectral Efficiency Analysis for 6G Waveforms
por: Queiroz, Saulo, et al.
Publicado: (2024)

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

Transformer Encoder Satisfiability: Complexity and Impact on Formal Reasoning
por: Sälzer, Marco, et al.
Publicado: (2024)

The Complexity of Computing KKT Solutions of Quadratic Programs
por: Fearnley, John, et al.
Publicado: (2023)

Structure in Communication Complexity and Constant-Cost Complexity Classes
por: Hatami, Hamed, et al.
Publicado: (2024)

Unifying Formal Explanations: A Complexity-Theoretic Perspective
por: Bassan, Shahaf, et al.
Publicado: (2026)

On the Computational Complexity of Schrödinger Operators
por: Zheng, Yufan, et al.
Publicado: (2024)

From Proof Complexity to Circuit Complexity via Interactive Protocols
por: Arteche, Noel, et al.
Publicado: (2024)

Reverse-Robust Computation with Chemical Reaction Networks
por: Kini, Ravi, et al.
Publicado: (2026)

Computational Complexity and Simulability of Non-Hermitian Quantum Dynamics
por: Barch, Brian, et al.
Publicado: (2025)

Why Philosophers Should Care About Computational Complexity
por: Aaronson, Scott
Publicado: (2011)

Pseudodeterministic Communication Complexity
por: Göös, Mika, et al.
Publicado: (2025)