Is this machine equivalent to an oracle machine for the halting problem of turin... | Hacker News

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

		rincewind on Sept 22, 2009 \| parent \| context \| favorite \| on: The Infinity Machine Is this machine equivalent to an oracle machine for the halting problem of turing machines?

stcredzero on Sept 22, 2009 [–]

AFAICT, yes.

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