Treffer: (MMLS v7.0) Entropy-Rigid Collapse of NP under the SAPZ–MMLS Framework: A Spectral Characterization of Effective P-Class

Title:
(MMLS v7.0) Entropy-Rigid Collapse of NP under the SAPZ–MMLS Framework: A Spectral Characterization of Effective P-Class
Publisher Information:
Zenodo
Publication Year:
2025
Collection:
Zenodo
Document Type:
Report report
Language:
English
DOI:
10.5281/zenodo.15951453
Rights:
Creative Commons Attribution 4.0 International ; cc-by-4.0 ; https://creativecommons.org/licenses/by/4.0/legalcode ; © 2025 Lee Byoungwoo. All rights reserved.
Accession Number:
edsbas.B3C0140D
Database:
BASE

Weitere Informationen

This paper introduces a novel analytic framework for analyzing the effective solvability of certain NP problem instances through spectral and information-theoretic techniques. By applying Boolean Fourier analysis and entropy flow via the SAPZ–MMLS dynamics, the author defines the subclass Peffective⊂NPP_{\mathrm{effective}} \subset \text{NP}Peffective⊂NP, characterized by spectral sparsity and entropy-rigid collapse. A conditional theorem is proven showing that such instances can be approximated in polynomial time via entropy-regularized inference, without contradicting the P ≠ NP conjecture. This work initiates an entropy-based classification theory within NP and opens a new direction in complexity theory. 🔹 Description (한글) 이 논문은 NP 문제 중 일부가 스펙트럼 희소성과 엔트로피 붕괴 조건을 만족할 경우, SAPZ–MMLS 흐름 하에서 사실상 P에 준하는 계산 가능성을 갖는다는 새로운 정보론적 분석 틀을 제시합니다. Boolean Fourier 해석과 엔트로피 흐름을 기반으로 PeffectiveP_{\mathrm{effective}}Peffective라는 조건부 서브클래스를 정의하고, 이에 속하는 문제들이 다항 시간 내 근사적으로 해결 가능함을 조건부 정리로 증명합니다. 본 연구는 P ≠ NP 가설을 유지하면서도 NP 내부의 구조를 엔트로피 기준으로 정량적 분류하는 새로운 이론적 가능성을 제시합니다. 🔹 Author Lee ByoungwooEmail: leeclinic@protonmail.com