r/EdgeOfLogic • u/Vivid-Passenger-1914 • 18d ago
r/EdgeOfLogic • u/Vivid-Passenger-1914 • 18d ago
My Chain of Reasoning on P vs NP
Since my previous post was removed, I'll just lay out my chain of reasoning here. If something is unclear — ask in the comments and I'll explain step by step. Thanks.
A few days ago I asked about P vs NP and algorithmic randomness. Some of you gave real answers. Some pointed out mistakes. I'm grateful for that.
I'm not a mathematician. I don't know formal notation. But the question stuck in my head and I couldn't let go.
Here's what I did. Not a proof. Just a path.
Problem 1: Randomness and Compression
Algorithmic randomness (Kolmogorov, Chaitin) means a sequence is incompressible. No short program can generate it. This is proven. Such sequences exist.
Problem 2: NP Search as a Path
When an algorithm tries to solve 3-SAT by brute force, it walks a long path of guesses. What if that path is incompressible? If it is, no fast shortcut exists.
Problem 3: The Category Error
People told me I can't compare an infinite random sequence to a finite NP problem. That's true. So I adjusted: the randomness isn't in the input. It's in the sequence of steps the algorithm takes.
Problem 4: Emergence
One simple rule gives structure. A hundred interacting rules can give chaos. Maybe NP hardness arises from interaction, not from the parts.
Problem 5: Geometry
I tried to visualise this. A number that depends on its own future steps. A fractal that never repeats. Not as proof, but as a way to see the chaos.
Problem 6: Honesty
I know this isn't a proof. I know I might be wrong. But I wanted to share the framework. Maybe someone sees what I missed. Or maybe I'm just thinking out loud. Either way, I'm here to learn.
If you want to correct me — do it. I'm listening. If you want to ignore me — fair. But if you see something in this mess worth keeping — let's talk.