(Dönthetetlen eldönthetetlen A kiszámíthatóságelméletben az eldönthetetlen probléma olyan számítási probléma, amelyre igen/nem választ kell adni, de nem lehet olyan számítógépes program, amely mindig helyes választ ad, vagyis minden lehetséges program néha rossz választ ad, vagy örökké fut anélkül, hogy választ adna. https://en.wikipedia.org › wiki › List_of_undecidable_problems
Dönthetetlen problémák listája – Wikipédia
Aegyszerűen azt jelenti, hogy nem számítható egy döntési probléma kontextusában, amelynek válasza (vagy kimenete) „igaz” vagy „hamis”. A nem számítható probléma olyan probléma, amelynek megoldására nincs algoritmus.
Mik azok a nem kiszámítható problémák?
A kiszámíthatósági elméletben egy eldönthetetlen probléma egy típusú számítási probléma, amely igen/nem választ igényel, de nem lehet olyan számítógépes program, amely mindig a helyes értéket adja meg. válasz; vagyis minden lehetséges program néha rossz választ ad, vagy örökké fut anélkül, hogy választ adna.
Mi az a nem kiszámítható szám?
Chaitin konstansa egy példa (valójában egy példacsalád) egy nem kiszámítható számra. jeleníti annak valószínűségét, hogy egy véletlenszerűen generált program (egy bizonyos modellben) leáll. Hozzávetőlegesen kiszámítható, de (bizonyíthatóan) nincs algoritmus tetszőleges pontossággal.
Mi a problémakiszámítható?
Egy matematikai feladat akkor számítható ki, ha elvileg megoldható egy számítástechnikai eszközzel. A „számítható” néhány gyakori szinonimája a „megoldható”, „elhatározható” és „rekurzív”. Hilbert úgy gondolta, hogy minden matematikai probléma megoldható, de az 1930-as években Gödel, Turing és Church megmutatta, hogy ez nem így van.
Kiszámítható az üres halmaz?
Az üres halmaz computable. A természetes számok teljes halmaza kiszámítható. Minden természetes szám (a szabványos halmazelméletben meghatározottak szerint) kiszámítható; vagyis az adott természetes számnál kisebb természetes számok halmaza kiszámítható.
