fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 1 year agothis one goes out to the arts & humanitiesmander.xyzimagemessage-square99fedilinkarrow-up1891arrow-down149
arrow-up1842arrow-down1imagethis one goes out to the arts & humanitiesmander.xyzfossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 1 year agomessage-square99fedilink
minus-squareCows Look Like Maps@sh.itjust.workslinkfedilinkEnglisharrow-up4arrow-down1·edit-21 year agoIn fact, there’s infinite problems that cannot be solved by Turing machnes! (There are countably many Turing-computable problems and uncountably many non-Turing-computable problems)
In fact, there’s infinite problems that cannot be solved by Turing machnes!
(There are countably many Turing-computable problems and uncountably many non-Turing-computable problems)