fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 8 months agothis one goes out to the arts & humanitiesmander.xyzimagemessage-square88fedilinkarrow-up1891arrow-down149
arrow-up1842arrow-down1imagethis one goes out to the arts & humanitiesmander.xyzfossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 8 months agomessage-square88fedilink
minus-squareL0rdMathias@sh.itjust.workslinkfedilinkEnglisharrow-up16·8 months 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-28 months 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)