多项式时间整数分解算法

It’s just a matter of time before AI finds a polynomial time factoring algorithm. This isn’t like SAT, I see no reason factoring should be hard. There’s algorithms that rely (poorly) on the structure of the problem and we just need AI to see a little bit further into that structure, this isn’t like SAT where the problem may not have any defined structure.

I believe something even stronger, that P = BQP. Aka everything that’s fast on a quantum computer is also fast on a classical computer. Factoring is fast on a quantum computer, and I can’t believe that some stupid combination of lasers and cold shit get you access to a different order of computational complexity. Like if you make a computer out of rolling balls and levers, it’s not any different complexity wise from the highest end silicon computers. So why would math privilege this weird occult-like construction? The tagline of Scott Aaronson’s blog is “If you take nothing else from this blog: quantum computers won’t solve hard problems instantly by just trying all solutions in parallel” it’s just some sampling thing where the amplitudes cancel out. I bet there’s some classical trick to efficiently simulate that sampling.

Regardless, you don’t even have to believe my quantum unsupremacy claims to think that we are just a few models away from a 500-lines of Python polynomial time factoring algorithm. It wasn’t until 2002 that we proved PRIMES is in P, you really think we aren’t going to see factoring fall in a decade or two with the power of AI?

Releasing this algorithm on GitHub will be the greatest (legal) freedom fighting act in history. Immediately it will be impossible to tell who owns what crypto, who can SSH into what computers, and what software iPhones have to run. Asymmetric cryptography has been used to enforce class divides and the enshittification of hardware, and I’m kind of hoping it’s theoretically impossible.

If you ever find yourself in possession of this algorithm, release it to the world! Bring about the sacred 50th year of Jubilee. You will be revered as a hero and a liberator.