Wat is nie berekenbaar nie?

INHOUDSOPGAWE:

Wat is nie berekenbaar nie?
Wat is nie berekenbaar nie?
Anonim

(Onbeslisbaar Onbeslisbaar In berekenbaarheidsteorie is 'n onbeslisbare probleem 'n tipe berekeningsprobleem wat 'n ja/nee-antwoord vereis, maar waar daar onmoontlik geen rekenaarprogram kan wees wat altyd gee die korrekte antwoord; dit wil sê, enige moontlike program sal soms die verkeerde antwoord gee of vir ewig loop sonder om enige antwoord te gee. https://en.wikipedia.org › wiki › List_of_undecidable_problems

Lys van onbeslisbare probleme - Wikipedia

beteken eenvoudig nie-berekenbaar in die konteks van 'n besluitprobleem, waarvan die antwoord (of uitset) óf “waar” óf “onwaar” is). 'n Nie-berekenbare is 'n probleem waarvoor daar geen algoritme is wat gebruik kan word om dit op te los nie.

Wat is nie-berekenbare probleme?

In berekenbaarheidsteorie is 'n onbeslisbare probleem 'n tipe berekeningsprobleem wat 'n ja/nee-antwoord vereis, maar waar daar onmoontlik geen rekenaarprogram kan wees wat altyd die korrekte gee antwoord; dit wil sê, enige moontlike program sal soms die verkeerde antwoord gee of vir ewig loop sonder om enige antwoord te gee.

Wat is 'n nie-berekenbare nommer?

Chaitin se konstante is 'n voorbeeld (eintlik 'n familie van voorbeelde) van 'n nie-berekenbare getal. Dit verteenwoordig die waarskynlikheid dat 'n lukraak-gegenereerde program (in 'n sekere model) sal stop. Dit kan ongeveer bereken word, maar daar is (bewysbaar) geen algoritme om dit met arbitrêre akkuraatheid te bereken nie.

Watter probleem isberekenbaar?

'n Wiskundige probleem is berekenbaar as dit in beginsel deur 'n rekenaartoestel opgelos kan word. Sommige algemene sinonieme vir "berekenbaar" is "oplosbaar", "beslisbaar" en "rekursief". Hilbert het geglo dat alle wiskundige probleme oplosbaar is, maar in die 1930's het Gödel, Turing en Church gewys dat dit nie die geval is nie.

Is Leë stel berekenbaar?

Die leë stel is rekbaar. Die hele stel natuurlike getalle is berekenbaar. Elke natuurlike getal (soos gedefinieer in die standaardversamelingsteorie) is berekenbaar; dit wil sê, die versameling natuurlike getalle kleiner as 'n gegewe natuurlike getal is berekenbaar.

Aanbeveel:

Interessante artikels
Doen die militêre poligraaf?
Lees meer

Doen die militêre poligraaf?

Begrip van Militêre Poligraafprosedures. Die generaal is volgens USA Today nooit aan’n poligraafondersoek onderwerp nie. Maar as 'n reël die Verdedigingsdepartement poligrafeer nie soldate nie. … Die gebruik van die poligraaf deur die weermag word uitgespel in Richtlijn 5210.

Bluf poligraafondersoekers?
Lees meer

Bluf poligraafondersoekers?

Polygraafoperateurs volg gewoonlik die toets op met 'n na-toets-ondervraging. … Sommige poligraafoperateurs bluf elke onderwerp gereeld op hierdie manier , of die kaarte hoegenaamd misleiding aandui of nie. 9. Soos ons gesien het, is dit in jou belang om geen toelatings te maak nie.

Wat is voornemens in babas?
Lees meer

Wat is voornemens in babas?

Nekrotiserende enterokolitis (NEC) is 'n ernstige gastro-intestinale probleem wat meestal premature babas affekteer. Die toestand ontsteek dermweefsel, wat veroorsaak dat dit sterf.’n Gat (perforasie) kan in jou baba se ingewande vorm. Bakterieë kan in die buik (pens) of bloedstroom deur die gat lek.