:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Everett, Samuel
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Complexity Dynamical Systems F.1.3
Online-Zugang:	https://arxiv.org/abs/2601.09973
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Correspondences in computational and dynamical complexity I
von: Everett, Samuel
Veröffentlicht: (2026)

On the computational complexity of Data Flow Analysis
von: Sood, Gaurav, et al.
Veröffentlicht: (2013)

I/O complexity and pebble games with partial computations
von: Sobczyk, Aleksandros
Veröffentlicht: (2024)

Imperative process algebra and models of computation
von: Middelburg, C. A.
Veröffentlicht: (2022)

Separation Results for Constant-Depth and Multilinear Ideal Proof Systems
von: Behera, Amik Raj, et al.
Veröffentlicht: (2026)

Completing the Complexity Classification of 2-Solo Chess: Knights and Kings are Hard
von: Kühn, Kolja, et al.
Veröffentlicht: (2026)

Understanding Robust Catalytic Computing
von: Koucký, Michal, et al.
Veröffentlicht: (2026)

L is different from NP
von: Montoya, J. Andres
Veröffentlicht: (2024)

Gaps, Ambiguity, and Establishing Complexity-Class Containments via Iterative Constant-Setting
von: Hemaspaandra, Lane A., et al.
Veröffentlicht: (2021)

Disjunctive Complexity
von: Ivanov, Nikita, et al.
Veröffentlicht: (2025)

Hausdorff Reductions and the Exponential Hierarchies
von: Malizia, Enrico
Veröffentlicht: (2024)

Reachability with Restricted Reactions in Inhibitory Chemical Reaction Networks
von: Bajaj, Divya, et al.
Veröffentlicht: (2026)

Catalytic Computing and Register Programs Beyond Log-Depth
von: Alekseev, Yaroslav, et al.
Veröffentlicht: (2025)

A point to set principle for finite-state dimension
von: Mayordomo, Elvira
Veröffentlicht: (2022)

Tight bounds on depth-2 QAC-circuits computing parity
von: Fenner, Stephen, et al.
Veröffentlicht: (2025)

Complexity Classes Arising from Circuits over Finite Algebraic Structures
von: Kawałek, Piotr, et al.
Veröffentlicht: (2026)

Towards New Characterizations of Small Circuit Classes via Discrete Ordinary Differential Equations
von: Antonelli, Melissa, et al.
Veröffentlicht: (2025)

Minimality and computability of languages of G-shifts
von: Amir, Djamel Eddine, et al.
Veröffentlicht: (2025)

Structure of sparse Boolean functions over Abelian groups, and its application to testing
von: Chakraborty, Sourav, et al.
Veröffentlicht: (2024)

On the Complexity of Determinations
von: Hellerstein, Joseph M.
Veröffentlicht: (2026)

Graph-Based Deterministic Polynomial Framwork for NP Problems
von: Lee, Changryeol
Veröffentlicht: (2025)

Nonuniform Deterministic Finite Automata over finite algebraic structures
von: Idziak, Paweł M., et al.
Veröffentlicht: (2025)

Explicit Commutative ROABPs from Partial Derivatives
von: Bhargava, Vishwas, et al.
Veröffentlicht: (2024)

On the Counting Complexity of the Skolem Problem
von: Jindal, Gorav, et al.
Veröffentlicht: (2024)

Arithmetic Complexity of Solutions of the Dirichlet Problem
von: Boche, Holger, et al.
Veröffentlicht: (2026)

Separating QMA from QCMA with a classical oracle
von: Bostanci, John, et al.
Veröffentlicht: (2025)

Algorithmic hardness of the partition function for nucleic acid strands
von: Ducloz, Gwendal, et al.
Veröffentlicht: (2025)

Realizable Circuit Complexity: Embedding Computation in Space-Time
von: Prada, Benjamin, et al.
Veröffentlicht: (2025)

Lower Bounds for CSP Hierarchies Through Ideal Reduction
von: Conneryd, Jonas, et al.
Veröffentlicht: (2025)

SAT problem and Limit of Solomonoff's inductive reasoning theory
von: Pan, Feng
Veröffentlicht: (2025)

The Bit Complexity of Dynamic Algebraic Formulas and their Determinants
von: Anand, Emile, et al.
Veröffentlicht: (2024)

Geometric complexity theory for product-plus-power
von: Dutta, Pranjal, et al.
Veröffentlicht: (2022)

CLIQUE as an AND of Polynomial-Sized Monotone Constant-Depth Circuits
von: Bodnar, Levente
Veröffentlicht: (2024)

Diagonalization Without Relativization A Closer Look at the Baker-Gill-Solovay Theorem
von: Garcia, Baruch
Veröffentlicht: (2026)

Required-edge Cycle Cover Problem: an ASP-Completeness Framework for Graph Problems and Puzzles
von: Susukita, Kosuke, et al.
Veröffentlicht: (2026)

Meta Theorem for Hardness on FCP-Problem
von: Nagao, Atsuki, et al.
Veröffentlicht: (2025)

Upper and Lower Bounds for the Linear Ordering Principle
von: Hirsch, Edward A., et al.
Veröffentlicht: (2025)

Linear Matroid Intersection is in Catalytic Logspace
von: Agarwala, Aryan, et al.
Veröffentlicht: (2025)

Oracle Separations for RPH
von: Hamm, Thekla, et al.
Veröffentlicht: (2025)

Sign-Rank of $k$-Hamming Distance is Constant
von: Göös, Mika, et al.
Veröffentlicht: (2025)