Which four functions? | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		dmead on April 7, 2022 \| parent \| context \| favorite \| on: The existence of true one-way functions depends on... Which four functions?

not-my-account on April 7, 2022 | [–]

00,01,10,11

rocqua on April 7, 2022 | [–]

That would depend heavily on the encoding used for your turning machine.

JPLeRouzic on April 7, 2022 | [–]

You probably mean a Dervish turning machine, with a halting problem?

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