Copertina

Symport/Antiport P Systems with Membrane Separation Characterize P^(#P)

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ducros, Vivien, Zandron, Claudio
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Closure Properties and Characterizations of TotP
di: Ivanashev, Yaroslav
Pubblicazione: (2025)

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

Some conditions implying if P=NP then P=PSPACE
di: Rodriguez, Ismael
Pubblicazione: (2026)

P=NP
di: Deng, Zikang
Pubblicazione: (2024)

P vs. NP
di: Uribe, Daniel
Pubblicazione: (2016)

On P Versus NP
di: Gordeev, Lev
Pubblicazione: (2020)

Topological Collapse: P = NP Implies #P = FP via Solution-Space Homology
di: Alasli, M.
Pubblicazione: (2026)

Scheme-theoretic Approach to Computational Complexity II. The Separation of P and NP over $\mathbb{C}$, $\mathbb{R}$, and $\mathbb{Z}$
di: Çivril, Ali
Pubblicazione: (2021)

A Critique of Deng's "P=NP"
di: Humphreys, Isabel, et al.
Pubblicazione: (2025)

An approximation notion between P and FPTAS
di: Bismuth, Samuel, et al.
Pubblicazione: (2026)

Colouring $(P_r+P_s)$-Free Graphs
di: Klimošová, Tereza, et al.
Pubblicazione: (2018)

P-time Algorithms for Typical #EO Problems
di: Meng, Boning, et al.
Pubblicazione: (2024)

The Complexity of (P3, H)-Arrowing and Beyond
di: Hassan, Zohair Raza
Pubblicazione: (2024)

Search versus Decision for $\mathsf{S}_2^\mathsf{P}$
di: Fortnow, Lance
Pubblicazione: (2025)

The $\text{FP}^\text{NP}$ versus #P dichotomy for #EO
di: Meng, Boning, et al.
Pubblicazione: (2025)

Total Variation Distance for Product Distributions is $\#\mathsf{P}$-Complete
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2024)

On Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem
di: Borzechowski, Michaela, et al.
Pubblicazione: (2023)

Constructing $\mathrm{NP}^{\mathord{\#}\mathrm P}$-complete problems and ${\mathord{\#}\mathrm P}$-hardness of circuit extraction in phase-free ZH
di: Mitosek, Piotr
Pubblicazione: (2024)

A proof of P!=NP
di: McCallum, Rupert
Pubblicazione: (2020)

An Intrinsic Barrier for Resolving P = NP (2-SAT as Flat, 3-SAT as High-Dimensional Void-Rich)
di: Alasli, M.
Pubblicazione: (2025)

#P-hardness proofs of matrix immanants evaluated on restricted matrices
di: Miklos, Istvan, et al.
Pubblicazione: (2021)

Extensively Not P-Bi-Immune promiseBQP-Complete Languages
di: Jackson, Andrew
Pubblicazione: (2024)

There is a Hyper-Greedoid lurking behind every Graphical Accessible Computational Search Problem solvable in Polynomial Time: $P \not= NP$
di: Kayibi, Koko-Kalambay Kalafan
Pubblicazione: (2018)

Local Homophily on Bicolored Graphs is $\mathbf{P}$-complete
di: Concha-Vega, Pablo
Pubblicazione: (2026)

Bipartite Exact Matching in P
di: Du, Yuefeng
Pubblicazione: (2026)

Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents
di: Borzechowski, Michaela, et al.
Pubblicazione: (2024)

Multiplicative weights, equalizers, and P=PPAD
di: Avramopoulos, Ioannis
Pubblicazione: (2016)

Perfect Zero-Knowledge PCPs for #P
di: Gur, Tom, et al.
Pubblicazione: (2024)

Intrinsic Sequentiality in P: Causal Limits of Parallel Computation
di: Wei, Jing-Yuan
Pubblicazione: (2026)

Constructive Separations and Their Consequences
di: Chen, Lijie, et al.
Pubblicazione: (2022)

$Π_{2}^{P}$ vs PSpace Dichotomy for the Quantified Constraint Satisfaction Problem
di: Zhuk, Dmitriy
Pubblicazione: (2024)

MaxMin Separation Problems: FPT Algorithms for $st$-Separator and Odd Cycle Transversal
di: Gaikwad, Ajinkya, et al.
Pubblicazione: (2025)

Separations in Proof Complexity and TFNP
di: Göös, Mika, et al.
Pubblicazione: (2022)

Constructive Separations from Gate Elimination
di: Carmosino, Marco, et al.
Pubblicazione: (2026)

A proof of P != NP (New symmetric encryption algorithm against any linear attacks and differential attacks)
di: Ming, Gao
Pubblicazione: (2022)

A Quantale-Weakness Route to $P \neq NP$ via CD Evidence Normalization and Gauge-Buffered Locked Ensembles
di: Goertzel, Ben
Pubblicazione: (2025)

Separations between Combinatorial Measures for Transitive Functions
di: Chakraborty, Sourav, et al.
Pubblicazione: (2021)

Complexity of Unambiguous Problems in $Σ^P_2$
di: Gilboa, Matan, et al.
Pubblicazione: (2025)

A Hierarchy of Tinhofer Graphs: Separations and Membership Testing
di: Bhattacharjee, Sutanay, et al.
Pubblicazione: (2026)

An Exponential Separation between Deterministic CDCL and DPLL Solvers
di: Samar, Sahil, et al.
Pubblicazione: (2026)