Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
I made a deterministic π-driven algorithm that solves Partition in O(log n) (osf.io)
1 point by KaoruAK 3 months ago | hide | past | favorite | 1 comment


Partition is NP-complete. I built a deterministic polynomial algorithm: a variant of my O(n²) solver, now running in O(log n) time and O(1) extra space. More elements → runtime grows slower.

Implications: breaks RSA, ECC, AES, SHA-256, blockchain security and beyond.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: