fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 2 years 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 · 2 years agomessage-square99fedilink
minus-squareL0rdMathias@sh.itjust.workslinkfedilinkEnglisharrow-up16·2 years agoTuring Incompleteness is a pathway to many powers the Computer Scientists would consider incalculable.
minus-squareCows Look Like Maps@sh.itjust.workslinkfedilinkEnglisharrow-up4arrow-down1·edit-22 years 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)
Turing Incompleteness is a pathway to many powers the Computer Scientists would consider incalculable.
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)