Copertina

How to compute the volume in low dimension?

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cornelissen, Arjan, Apers, Simon, Gribling, Sander
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Computational Complexity 68Q12, 65D18 F.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Quantum algorithms through graph composition
di: Cornelissen, Arjan
Pubblicazione: (2025)

Quantum walks through generalized graph composition
di: Cornelissen, Arjan
Pubblicazione: (2025)

The Quantum Query Complexity of Finding a Tarski Fixed Point on the 2D Grid
di: Phillips, Reed
Pubblicazione: (2026)

Quantum Sabotage Complexity
di: Cornelissen, Arjan, et al.
Pubblicazione: (2024)

NP-hard problems are not in BQP
di: Czerwinski, Reiner
Pubblicazione: (2023)

Tight Bounds on the Spooky Pebble Game: Recycling Qubits with Measurements
di: Kornerup, Niels, et al.
Pubblicazione: (2021)

The Word Problem for Products of Symmetric Groups
di: Simon, Hans U.
Pubblicazione: (2025)

How do humans succeed in tasks like proving Fermat's Theorem or predicting the Higgs boson?
di: Levin, Leonid A.
Pubblicazione: (2022)

Quantum Advantage in Computational Chemistry?
di: Gundlach, Hans, et al.
Pubblicazione: (2025)

NP-Completeness Proofs of All or Nothing, Water Walk, and Remembered Length Using the T-Metacell Framework
di: Eua-anant, Pakapim, et al.
Pubblicazione: (2025)

On Small-depth Frege Proofs for PHP
di: Håstad, Johan
Pubblicazione: (2024)

The framework to unify all complexity dichotomy theorems for Boolean tensor networks
di: Xia, Mingji
Pubblicazione: (2026)

What is a POLYNOMIAL-TIME Computable L2-Function?
di: Bacho, Aras, et al.
Pubblicazione: (2026)

Minor Embedding in Broken Chimera and Pegasus Graphs is NP-complete
di: Lobe, Elisabeth, et al.
Pubblicazione: (2021)

The Optimizer Quotient and the Certification Trilemma
di: Simas, Tristan
Pubblicazione: (2026)

Evolomino is NP-complete
di: Nikolaev, Andrei V.
Pubblicazione: (2025)

Character Complexity: A Novel Measure for Quantum Circuit Analysis
di: Shami, Daksh
Pubblicazione: (2024)

DAG Scheduling in the BSP Model
di: Papp, Pál András, et al.
Pubblicazione: (2023)

Quantum Search without Global Diffusion
di: Burke, John, et al.
Pubblicazione: (2026)

Explicit separations between randomized and deterministic Number-on-Forehead communication
di: Kelley, Zander, et al.
Pubblicazione: (2023)

Quantum Lower Bounds by Sample-to-Query Lifting
di: Wang, Qisheng, et al.
Pubblicazione: (2023)

Quantum Algorithms for the Minimum Steiner Tree problem with application to Binary Near-Perfect Phylogenies
di: Meng, Lingfa, et al.
Pubblicazione: (2025)

Curved Boolean Logic: A Contextual Generalization of Propositional Logic with Algorithmic Consequences
di: von Liechtenstein, Maximilian R. P.
Pubblicazione: (2025)

A Grover-Based Quantum Algorithm for Solving Perfect Mazes via Fitness-Guided Search
di: Wu, Michelle L.
Pubblicazione: (2025)

Distributed Exact Quantum Amplitude Amplification Algorithm for Arbitrary Quantum States
di: Zhou, Xu, et al.
Pubblicazione: (2026)

Red-Blue Pebbling with Multiple Processors: Time, Communication and Memory Trade-offs
di: Böhnlein, Toni, et al.
Pubblicazione: (2024)

Algorithmic Barriers to Detecting and Repairing Structural Overspecification in Adaptive Data-Structure Selection
di: Alpay, Faruk, et al.
Pubblicazione: (2026)

Constrained Optimal Polynomials for Quantum Linear System Solvers
di: Deiml, Matthias, et al.
Pubblicazione: (2026)

An SoS Entropy Dichotomy via Windowed Hypercontractivity
di: Lela, Marko
Pubblicazione: (2025)

Induced Disjoint Paths Without an Induced Minor
di: Aboulker, Pierre, et al.
Pubblicazione: (2025)

Exact and Approximate High-Multiplicity Scheduling on Identical Machines
di: Jansen, Klaus, et al.
Pubblicazione: (2024)

Quantum Time-Space Tradeoffs for Matrix Problems
di: Beame, Paul, et al.
Pubblicazione: (2024)

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard
di: Dorochko, Leonid, et al.
Pubblicazione: (2026)

NP-hardness of p-adic linear regression
di: Baker, Gregory D.
Pubblicazione: (2026)

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers
di: Hakoniemi, Tuomas, et al.
Pubblicazione: (2024)

An MDL-Style Cost Functional KC, Distribution-Preserving Reductions ($A2^d$), and an $AC^0$+log Lower Bound for 3SAT via Balanced 3XOR
di: Lela, Marko
Pubblicazione: (2025)

The Gallai Vertex Problem is $Θ_2^p$-Complete
di: Nikabadi, Amir, et al.
Pubblicazione: (2026)

Dynamic Level Sets
di: Fiske, Michael Stephen
Pubblicazione: (2026)

When alpha-complexes collapse onto codimension-1 submanifolds
di: Attali, Dominique, et al.
Pubblicazione: (2024)

Polynomial Prenexing of QBFs with Non-Monotone Boolean Operators
di: Saffidine, Abdallah, et al.
Pubblicazione: (2025)