There is a Hyper-Greedoid lurking behind every Graphical Accessible Computational Search Problem solvable in Polynomial Time: $P \not= NP$

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Kayibi, Koko-Kalambay Kalafan
Format:	Preprint
Veröffentlicht:	2018
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Information Accessibility Limits in Structured NP Search
von: Wei, Jing-Yuan
Veröffentlicht: (2026)

Limits of structures and Total NP Search Problems
von: Ježil, Ondřej
Veröffentlicht: (2023)

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

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

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

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

The 2-Attractor Problem is NP-Complete
von: Fuchs, Janosch, et al.
Veröffentlicht: (2023)

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

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)

Completeness in the Polynomial Hierarchy and PSPACE for many natural problems derived from NP
von: Grüne, Christoph, et al.
Veröffentlicht: (2026)

Towards Solving NP-Complete and Other Hard Problems Efficiently in Practice
von: Digulescu, Mircea-Adrian
Veröffentlicht: (2026)

King Chasing Problem in Chinese Chess is NP-hard
von: Li, Chao, et al.
Veröffentlicht: (2026)

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

Information Redistribution Under Reductions in NP Search
von: Wei, Jing-Yuan
Veröffentlicht: (2026)

A Critique of Chen's "The 2-MAXSAT Problem Can Be Solved in Polynomial Time"
von: Le, Tran Duy Anh, et al.
Veröffentlicht: (2024)

A Brief Note on a Recent Claim About NP-Hard Problems and BQP
von: Chavrimootoo, Michael C.
Veröffentlicht: (2024)

Topological Collapse: P = NP Implies #P = FP via Solution-Space Homology
von: Alasli, M.
Veröffentlicht: (2026)

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

NP-Hardness and a PTAS for the Pinwheel Problem
von: Kleinberg, Robert, et al.
Veröffentlicht: (2026)

Exploring the Reductions Between SSP-NP-complete Problems and Developing a Compendium Website Displaying the Results
von: Pfaue, Femke
Veröffentlicht: (2024)

Wataridori is NP-Complete
von: Ruangwises, Suthee
Veröffentlicht: (2026)

Nondango is NP-Complete
von: Ruangwises, Suthee
Veröffentlicht: (2023)

BQP, meet NP: Search-to-decision reductions and approximate counting
von: Gharibian, Sevag, et al.
Veröffentlicht: (2024)

Computing the EHZ capacity is NP-hard
von: Leipold, Karla, et al.
Veröffentlicht: (2024)

Proofs of NP = coNP = PSPACE: Current upgrade
von: Gordeev, Lev, et al.
Veröffentlicht: (2023)

On $NP \cap coNP$ proof complexity generators
von: Krajicek, Jan
Veröffentlicht: (2025)

A proof of P!=NP
von: McCallum, Rupert
Veröffentlicht: (2020)

A Critique of Lin's "On $\text{NP}$ versus $\text{coNP}$ and Frege Systems"
von: DeJesse, Nicholas, et al.
Veröffentlicht: (2025)

Computing the Elementary Symmetric Polynomials in Positive Characteristics
von: Orzel, Ian
Veröffentlicht: (2025)

BusOut is NP-complete
von: Ishibashi, Takehiro, et al.
Veröffentlicht: (2025)

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

On Kernelization with Access to NP-Oracles
von: Molter, Hendrik, et al.
Veröffentlicht: (2025)

Intrinsic Information Flow in Structureless NP Search
von: Wei, Jing-Yuan
Veröffentlicht: (2026)

An Invitation to "Fine-grained Complexity of NP-Complete Problems"
von: Nederlof, Jesper
Veröffentlicht: (2026)

On Computability of Computable Problems
von: Khaliq, Asad
Veröffentlicht: (2023)

A Schematic Definition of Quantum Polynomial Time Computability
von: Yamakami, Tomoyuki
Veröffentlicht: (2018)

NP-Completeness of Neighborhood Balanced Colorings
von: Asaeedi, Saeed
Veröffentlicht: (2024)

One-Way Functions and Polynomial Time Dimension
von: Nandakumar, Satyadev, et al.
Veröffentlicht: (2024)

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