The P=NP Problem: A Proof That No Proof Exists

Zenodo (CERN European Organization for Nuclear Research) 2026 Thesis Open access

Read full text
Authors: mao takahashi
DOI: 10.5281/zenodo.18144430
Cited by: 0

Abstract

P=NP問題は問題の定義を変えることで解決できるが、問題を固定したままだと証明という行為自体が自己言及に絡み合い、原理的に解決できない構造になってしまう。

Fields of Study & Subjects

Computability Logic AI Algorithms Complexity and Algorithms in Graphs Advanced Graph Theory Research

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
4 January 2026
Document type
Thesis