Skip to content
VuFind
  • Login
    • English
    • Deutsch
    • Español
    • Français
    • Italiano
Advanced
  • Cite this
  • Text this
  • Email this
  • Print
  • Export Record
    • Export to RefWorks
    • Export to EndNoteWeb
    • Export to EndNote
  • Save to List
  • Permanent link
Cover Image

Saved in:
Bibliographic Details
Main Author: Fisher, Christopher
Format: Recurso digital
Language:
Published: Zenodo 2025
Subjects:
P ≠ NP proof
theoretical computer science
entropy barrier
compression impossibility
non-relativizing arguments
circuit complexity
Kolmogorov complexity
NP-complete problems
decision tree depth
cryptography implications
Clay Millennium Problem
computational complexity
algorithmic barriers
structural complexity
quantum complexity
Online Access:https://doi.org/10.5281/zenodo.15087349
Tags: Add Tag
No Tags, Be the first to tag this record!
  • Holdings
  • Description
  • Table of Contents
  • Comments
  • Similar Items
  • Staff View

Internet

https://doi.org/10.5281/zenodo.15087349

Similar Items

  • Resolution of P ̸= NP: Compression Barriers, Non-Relativizing Arguments, and Entropy Formalization
    by: Fisher, Christopher
    Published: (2025)
  • A Structural Inaccessibility Statement on the Escape Channel of the P vs NP Problem
    by: Zhang, Bingchao
    Published: (2026)
  • P ≠ NP: A Proof via Information Flow Complexity
    by: Christian Kilpatrick
    Published: (2025)
  • NP vs. coNP as an Observer Constraint: A Physics-Informed Framework
    by: Fernandes, Ricardo Miguel Machado
    Published: (2025)
  • Deterministic SAT Decision Under Restrictions: Decision Signatures, Residual Structure, and a Structural Reduction of the P vs. NP Question
    by: Schenk, Philipp
    Published: (2025)

Search Options

  • Search History
  • Advanced Search

Find More

  • Browse the Catalog
  • Browse Alphabetically
  • Explore Channels
  • Course Reserves
  • New Items

Need Help?

  • Search Tips
  • Ask a Librarian
  • FAQs