(Obeslutbar Undecidable I beräkningsbarhetsteorin är ett oavgörbart problem en typ av beräkningsproblem som kräver ett ja/nej-svar, men där det omöjligen kan finnas något datorprogram som alltid ger rätt svar, det vill säga alla möjliga program skulle ibland ge fel svar eller köra för alltid utan att ge något svar. https://en.wikipedia.org › wiki › List_of_undecidable_problems
Lista över oavgjorda problem - Wikipedia
betyder helt enkelt icke-beräknbar i samband med ett beslutsproblem, vars svar (eller utdata) är antingen "sant" eller "falskt"). En icke-beräknbar är ett problem för vilket det inte finns någon algoritm som kan användas för att lösa det.
Vad är icke-beräknbara problem?
I beräkningsbarhetsteorin är ett oavgörbart problem en typ av beräkningsproblem som kräver ett ja/nej-svar, men där det omöjligen kan finnas något datorprogram som alltid ger rätt svar; det vill säga, alla möjliga program skulle ibland ge fel svar eller köra för alltid utan att ge något svar.
Vad är ett icke-beräknbart nummer?
Chaitins konstant är ett exempel (faktiskt en familj av exempel) på ett icke-beräknbart tal. Det representerar sannolikheten att ett slumpmässigt genererat program (i en viss modell) kommer att stoppa. Den kan beräknas ungefär, men det finns (bevisligen) ingen algoritm för att beräkna den med godtycklig precision.
Vilket problem ärberäkningsbar?
Ett matematiskt problem är beräkningsbart om det i princip kan lösas med en datorenhet. Några vanliga synonymer för "beräknarbar" är "lösbar", "avgörbar" och "rekursiv". Hilbert trodde att alla matematiska problem var lösbara, men på 1930-talet visade Gödel, Turing och Church att så inte är fallet.
Är Empty set beräkningsbar?
Den tomma uppsättningen är computable. Hela uppsättningen naturliga tal är beräkningsbar. Varje naturligt tal (enligt definitionen i standardmängdläran) är beräkningsbart; det vill säga mängden naturliga tal mindre än ett givet naturligt tal kan beräknas.
