(Indecidabil Indecidibil În teoria computabilității, o problemă indecidabilă este un tip de problemă de calcul care necesită un răspuns da/nu, dar în care nu poate exista niciun program de calculator care întotdeauna dă răspunsul corect; adică orice program posibil ar da uneori răspunsul greșit sau ar rula pentru totdeauna fără a da niciun răspuns. https://en.wikipedia.org › wiki › List_of_undecidable_problems
Lista problemelor indecidabile - Wikipedia
înseamnă pur și simplu necalculabil în contextul unei probleme de decizie, al cărei răspuns (sau ieșire) este fie „adevărat”, fie „fals”). O problemă necalculabilă este o problemă pentru care nu există un algoritm care să poată fi folosit pentru a o rezolva.
Care sunt problemele necalculabile?
În teoria computabilității, o problemă indecidabilă este un tip de problemă de calcul care necesită un răspuns da/nu, dar în care nu poate exista niciun program de calculator care să ofere întotdeauna corect Răspuns; adică, orice program posibil ar da uneori răspunsul greșit sau ar rula pentru totdeauna fără a da niciun răspuns.
Ce este un număr necalculabil?
Constanta lui Chaitin este un exemplu (de fapt o familie de exemple) de număr necalculabil. reprezintă probabilitatea ca un program generat aleatoriu (într-un anumit model) să se oprească. Poate fi calculat aproximativ, dar nu există (demonstrat) niciun algoritm pentru a-l calcula cu precizie arbitrară.
Care este problemacalculabil?
O problemă de matematică este calculabilă dacă poate fi rezolvată în principiu de un dispozitiv de calcul. Unele sinonime comune pentru „computable” sunt „rezolvabil”, „decidabil” și „recursiv”. Hilbert credea că toate problemele matematice pot fi rezolvate, dar în anii 1930 Gödel, Turing și Church au arătat că nu este cazul.
Setul gol poate fi calculat?
Setul gol este computable. Întregul set de numere naturale este calculabil. Fiecare număr natural (așa cum este definit în teoria mulțimilor standard) este calculabil; adică, mulțimea numerelor naturale mai mici decât un număr natural dat este calculabilă.
