Hvilken kan ikke beregnes?

Hvilken kan ikke beregnes?
Hvilken kan ikke beregnes?
Anonim

(Udecidable Undecidable I beregningsevneteori er et uavgjort problem en type beregningsproblem som krever et ja/nei-svar, men hvor det umulig kan finnes noe dataprogram som alltid gir det riktige svaret; det vil si at ethvert mulig program vil noen ganger gi feil svar eller kjøre for alltid uten å gi noe svar. https://en.wikipedia.org › wiki › List_of_undecidable_problems

Liste over problemer som ikke kan avgjøres - Wikipedia

betyr ganske enkelt ikke-beregnbar i sammenheng med et beslutningsproblem, hvis svar (eller utdata) er enten "sant" eller "usant"). En ikke-beregnerbar er et problem som det ikke er noen algoritme som kan brukes for å løse det.

Hva er ikke-beregnbare problemer?

I beregningsevneteori er et uavsluttbart problem en type beregningsproblem som krever et ja/nei-svar, men hvor det umulig kan være noe dataprogram som alltid gir riktig svar; det vil si at ethvert mulig program vil noen ganger gi feil svar eller kjøre for alltid uten å gi noe svar.

Hva er et ikke-beregnbart nummer?

Chaitins konstant er et eksempel (faktisk en familie av eksempler) på et ikke-beregnbart tall. Den representerer sannsynligheten for at et tilfeldig generert program (i en viss modell) vil stoppe. Den kan beregnes tilnærmet, men det finnes (beviselig) ingen algoritme for å beregne den med vilkårlig presisjon.

Hvilket problem erberegnelig?

Et matematisk problem kan beregnes hvis det i prinsippet kan løses med en dataenhet. Noen vanlige synonymer for "beregnbar" er "løselig", "avgjørbar" og "rekursiv". Hilbert mente at alle matematiske problemer var løsbare, men på 1930-tallet viste Gödel, Turing og Church at dette ikke er tilfelle.

Er Empty set beregnet?

Det tomme settet er computable. Hele settet med naturlige tall kan beregnes. Hvert naturlig tall (som definert i standard settteori) kan beregnes; det vil si at settet med naturlige tall mindre enn et gitt naturlig tall kan beregnes.

Anbefalt: