News for hackers. Stuff that matters.

A comment on Deepmind Alphadev: Faster sorting algorithms discovered using deep RL. Parent comment

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by aidenn0 on Wednesday June 07, 2023 @09:52PM (#36236175)
IIRC, if P=NP then trapdoor functions do not exist, so proving that one existed would be a huge deal even outside of cryptography.
[ Parent | on HN ]
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by Dylan16807 on Thursday June 08, 2023 @02:05AM (#36237853)
Only if your definitions of "easy" and "hard" are based entirely on complexity classes.

If you show me a setup where "easy" is n^3 and "hard" is n^15 I will happily call that a trapdoor function.

[ Parent | on HN ]