Hacker News new | ask | show | jobs
by Igglyboo 3800 days ago
Is the set of all turing machines finite?
2 comments
govg 3800 days ago
No, but they can be put in a 1-1 mapping with the integers, making them countably infinite.
link
qu4z-2 3800 days ago
No, but it only needs to be countable, by my understanding.
link