Image de couverture de livre

Correspondences in computational and dynamical complexity II: forcing complex reductions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Everett, Samuel
Format:	Preprint
Publié:	2026
Sujets:	Computational Complexity Dynamical Systems F.1.3
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Correspondences in computational and dynamical complexity I
par: Everett, Samuel
Publié: (2026)

On the computational complexity of Data Flow Analysis
par: Sood, Gaurav, et autres
Publié: (2013)

Imperative process algebra and models of computation
par: Middelburg, C. A.
Publié: (2022)

I/O complexity and pebble games with partial computations
par: Sobczyk, Aleksandros
Publié: (2024)

Separation Results for Constant-Depth and Multilinear Ideal Proof Systems
par: Behera, Amik Raj, et autres
Publié: (2026)

Completing the Complexity Classification of 2-Solo Chess: Knights and Kings are Hard
par: Kühn, Kolja, et autres
Publié: (2026)

Understanding Robust Catalytic Computing
par: Koucký, Michal, et autres
Publié: (2026)

L is different from NP
par: Montoya, J. Andres
Publié: (2024)

Gaps, Ambiguity, and Establishing Complexity-Class Containments via Iterative Constant-Setting
par: Hemaspaandra, Lane A., et autres
Publié: (2021)

Disjunctive Complexity
par: Ivanov, Nikita, et autres
Publié: (2025)

Hausdorff Reductions and the Exponential Hierarchies
par: Malizia, Enrico
Publié: (2024)

Reachability with Restricted Reactions in Inhibitory Chemical Reaction Networks
par: Bajaj, Divya, et autres
Publié: (2026)

Catalytic Computing and Register Programs Beyond Log-Depth
par: Alekseev, Yaroslav, et autres
Publié: (2025)

A point to set principle for finite-state dimension
par: Mayordomo, Elvira
Publié: (2022)

Complexity Classes Arising from Circuits over Finite Algebraic Structures
par: Kawałek, Piotr, et autres
Publié: (2026)

Towards New Characterizations of Small Circuit Classes via Discrete Ordinary Differential Equations
par: Antonelli, Melissa, et autres
Publié: (2025)

Tight bounds on depth-2 QAC-circuits computing parity
par: Fenner, Stephen, et autres
Publié: (2025)

Structure of sparse Boolean functions over Abelian groups, and its application to testing
par: Chakraborty, Sourav, et autres
Publié: (2024)

On the Complexity of Determinations
par: Hellerstein, Joseph M.
Publié: (2026)

Graph-Based Deterministic Polynomial Framwork for NP Problems
par: Lee, Changryeol
Publié: (2025)

Nonuniform Deterministic Finite Automata over finite algebraic structures
par: Idziak, Paweł M., et autres
Publié: (2025)

Explicit Commutative ROABPs from Partial Derivatives
par: Bhargava, Vishwas, et autres
Publié: (2024)

Arithmetic Complexity of Solutions of the Dirichlet Problem
par: Boche, Holger, et autres
Publié: (2026)

Separating QMA from QCMA with a classical oracle
par: Bostanci, John, et autres
Publié: (2025)

On the Counting Complexity of the Skolem Problem
par: Jindal, Gorav, et autres
Publié: (2024)

Algorithmic hardness of the partition function for nucleic acid strands
par: Ducloz, Gwendal, et autres
Publié: (2025)

Realizable Circuit Complexity: Embedding Computation in Space-Time
par: Prada, Benjamin, et autres
Publié: (2025)

Lower Bounds for CSP Hierarchies Through Ideal Reduction
par: Conneryd, Jonas, et autres
Publié: (2025)

SAT problem and Limit of Solomonoff's inductive reasoning theory
par: Pan, Feng
Publié: (2025)

The Bit Complexity of Dynamic Algebraic Formulas and their Determinants
par: Anand, Emile, et autres
Publié: (2024)

CLIQUE as an AND of Polynomial-Sized Monotone Constant-Depth Circuits
par: Bodnar, Levente
Publié: (2024)

Diagonalization Without Relativization A Closer Look at the Baker-Gill-Solovay Theorem
par: Garcia, Baruch
Publié: (2026)

Required-edge Cycle Cover Problem: an ASP-Completeness Framework for Graph Problems and Puzzles
par: Susukita, Kosuke, et autres
Publié: (2026)

Meta Theorem for Hardness on FCP-Problem
par: Nagao, Atsuki, et autres
Publié: (2025)

Upper and Lower Bounds for the Linear Ordering Principle
par: Hirsch, Edward A., et autres
Publié: (2025)

Linear Matroid Intersection is in Catalytic Logspace
par: Agarwala, Aryan, et autres
Publié: (2025)

Oracle Separations for RPH
par: Hamm, Thekla, et autres
Publié: (2025)

Sign-Rank of $k$-Hamming Distance is Constant
par: Göös, Mika, et autres
Publié: (2025)

A Note on Avoid vs MCSP
par: Hirsch, Edward A., et autres
Publié: (2025)

On Sampling Lower Bounds for Polynomials
par: Khodabandeh, Mohammad Mahdi, et autres
Publié: (2026)