Buchumschlag

Scheme-theoretic Approach to Computational Complexity II. The Separation of P and NP over $\mathbb{C}$, $\mathbb{R}$, and $\mathbb{Z}$

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Çivril, Ali
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

Determining unit distance graphs with coordinates in $\mathbb{Z}^2$ is NP-complete
von: Binnendyk, Eric
Veröffentlicht: (2025)

Representing Matroids over the Reals is $\exists \mathbb R$-complete
von: Kim, Eun Jung, et al.
Veröffentlicht: (2023)

Extractors for Polynomial Sources over $\mathbb{F}_2$
von: Chattopadhyay, Eshan, et al.
Veröffentlicht: (2023)

Some structural complexity results for $\exists\mathbb R$
von: Meer, Klaus, et al.
Veröffentlicht: (2025)

Meromorphic mappings on Kähler manifolds weakly sharing hyperplanes in $\mathbb P^n(\mathbb C)$
von: Quang, Si Duc
Veröffentlicht: (2024)

Tensor Spectral Threshold is $\exists\mathbb{R}$-Hard
von: Majumdar, Angshul
Veröffentlicht: (2026)

$\exists\mathbb{R}$-Completeness of Tensor Degeneracy and a Derandomization Barrier for Hyperdeterminants
von: Majumdar, Angshul
Veröffentlicht: (2026)

The Internal Polya Inequality for $\mathbb{C}$-convex Domains in $\mathbb{C}^n$
von: Günyüz, Ozan, et al.
Veröffentlicht: (2016)

Normal forms, Lyapunov exponents, and pluripotential theory on $\mathbb{P}^k(\mathbb{C})$
von: Tapiero, Virgile
Veröffentlicht: (2022)

The Identity Problem in the special affine group of $\mathbb{Z}^2$
von: Dong, Ruiwen
Veröffentlicht: (2023)

Constrained Nonnegative Gram Feasibility is $\exists\mathbb{R}$-Complete
von: Majumdar, Angshul
Veröffentlicht: (2026)

Unique ergodicity for singular holomorphic foliations of $\mathbb{P}^3(\mathbb{C})$ with an invariant plane
von: Lequen, Félix
Veröffentlicht: (2022)

Complex interpolation of $\mathbb{R}$-norms, duality and foliations
von: Berndtsson, Bo, et al.
Veröffentlicht: (2016)

Generalizing quadratic $\mathbb{R}$-Algebraic sets in $\mathbb{CP}^{n}$
von: Bracho, Javier, et al.
Veröffentlicht: (2025)

On holomorphic $\mathbb{C}^*$-actions
von: León, Víctor, et al.
Veröffentlicht: (2024)

Fourier growth of structured $\mathbb{F}_2$-polynomials and applications
von: Błasiok, Jarosław, et al.
Veröffentlicht: (2021)

Training Fully Connected Neural Networks is $\exists\mathbb{R}$-Complete
von: Bertschinger, Daniel, et al.
Veröffentlicht: (2022)

P=NP
von: Deng, Zikang
Veröffentlicht: (2024)

Affine holomorphic bundles over $\mathbb{P}^1_\mathbb{C}$ and apolar ideals
von: Bouchareb, Naoufal
Veröffentlicht: (2024)

Isosystolic Inequalities for Holomorphic Chains in $\mathbb{C}P^{n}$
von: Junior, Luciano L.
Veröffentlicht: (2025)

Explicit correspondences between gradient trees in $\mathbb{R}$ and holomorphic disks in $T^{*}\mathbb{R}$
von: Suzuki, Hidemasa
Veröffentlicht: (2025)

P vs. NP
von: Uribe, Daniel
Veröffentlicht: (2016)

On P Versus NP
von: Gordeev, Lev
Veröffentlicht: (2020)

Hulls and boundaries in $\mathbb{C}^n$
von: Nemirovski, Stefan, et al.
Veröffentlicht: (2026)

Communication Complexity is NP-hard
von: Hirahara, Shuichi, et al.
Veröffentlicht: (2025)

Capacity dimension of the Brjuno set in $\mathbb{C}^n$
von: Akramov, Nurali, et al.
Veröffentlicht: (2025)

Framework for $\exists \mathbb{R}$-Completeness of Two-Dimensional Packing Problems
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2020)

Explicit Holomorphic Structures for embeddings of closed 3-manifolds into $\mathbb{C}^3$
von: Elgindi, Ali M.
Veröffentlicht: (2019)

More on explicit correspondence between gradient trees in $\mathbb{R}$ and holomorphic convex quadrilaterals in $T^{*}\mathbb{R}$
von: Suzuki, Hidemasa
Veröffentlicht: (2026)

Some inequalities for norms in $\mathbb{ R}^n$ and $\mathbb{ C}^n$
von: Gerdjikov, Stefan, et al.
Veröffentlicht: (2023)

Distributions with Unstable Tangent Sheaf on $\mathbb{P}^3$
von: Barbassa, Pedro
Veröffentlicht: (2026)

Devil's Games and $\text{Q}\mathbb{R}$: Continuous Games complete for the First-Order Theory of the Reals
von: Meijer, Lucas, et al.
Veröffentlicht: (2025)

Bloch functions with wild boundary behaviour in $\mathbb{C}^N$
von: Charpentier, Stéphane, et al.
Veröffentlicht: (2024)

A Critique of Deng's "P=NP"
von: Humphreys, Isabel, et al.
Veröffentlicht: (2025)

Some conditions implying if P=NP then P=PSPACE
von: Rodriguez, Ismael
Veröffentlicht: (2026)

Invariant foliations for endomorphims of $\mathbb{P}^2$ with a pluripotentialist product structure
von: Tapiero, Virgile
Veröffentlicht: (2024)

Homogeneous CR-manifold in $\mathbb{C}^4$
von: Zavolokin, Ilya
Veröffentlicht: (2024)