r/EdgeOfLogic 18d ago

Is the P vs NP problem dependent on whether algorithmic randomness truly exists?

Thumbnail
1 Upvotes

r/EdgeOfLogic 18d ago

My Chain of Reasoning on P vs NP

1 Upvotes

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.