The halting problem
Në shqip: Problemi i ndalimit
ShpjegimiSQ
Alan Turing vërtetoi në 1936 që s'mund të ekzistojë një program që, për çdo program tjetër, të thotë me siguri nëse do të ndalet apo do të vazhdojë përgjithmonë. Disa probleme thjesht s'zgjidhen dot nga kompjuterët.
EnglishEN
Alan Turing proved in 1936 that no program can exist which, for any other program, tells for certain whether it will stop or run forever. Some problems simply can't be solved by computers.
Si ta mendosh
Si pyetja „a do ta mbarojë ndonjëherë ky person fjalinë?“ — s'mund ta dish pa pritur.
Lexoje në anglisht
Like asking “will this person ever finish their sentence?” — you can't know without waiting.