Turing-komplet

Turing-komplet er en egenskab som en komputationel klasse (f.eks. en notation, en maskine eller et programmeringssprog), som indeholder alle elementer i Turingmaskinens komputationelle gruppe, har, det vil sige at den kan gøre alle de beregninger (komputationer), som en Turing-ækvivalent maskine (f.eks.

Brug AI

Indholdsfortegnelse

1. 5 relationer: Computer, Funktionel-komplet, Komputationel klasse, Turing-ækvivalens, Turingmaskine.

2. Turingmaskine

Computer

Bærbar computer Acer Aspire 5600 En computer er en maskine, der kan programmeres til automatisk at udføre nogle talmæssige eller logiske beregninger.

Se Turing-komplet og Computer

Funktionel-komplet

En komputationel klasse (f.eks. en notation, en maskine eller et programmeringssprog) er funktionel-komplet, hvis alle mulige sandhedstabeller indeholdes af den, bemærk at dette ikke implicerer at systemet er Turing-komplet, da man i mange tilfælde skal bruge et uendeligt program for at skrive en algoritme.

Se Turing-komplet og Funktionel-komplet

Komputationel klasse

En komputationel klasse er en gruppe, der indeholder alle de algoritmer, et givet system kan komputere (udregne).

Se Turing-komplet og Komputationel klasse

Turing-ækvivalens

Et Turing-ækvivalent system er et system som er ækvivalent med en Turing-maskine.

Se Turing-komplet og Turing-ækvivalens

Turingmaskine

En Turingmaskine er en matematisk model for en simpel symbolmanipulerende maskine som trods sin enkle opbygning kan udføre ikke-trivielle beregninger og simulere logikken i enhver computer.

Se Turing-komplet og Turingmaskine

Se også

Turingmaskine

• Flerbånds-Turingmaskine
• Nondeterministisk Turingmaskine
• Turing-ækvivalens
• Turing-komplet
• Turingmaskine

Også kendt som Turing fuldstændighed, Turing-fuldstændig.

Unionpedia er et koncept kort eller semantisk netværk organiseret som et leksikon eller ordbog. Det giver en kort definition af hver koncept og dets relationer.

Dette er en kæmpe online mental kort, der tjener som grundlag for koncept diagrammer. Det er gratis at bruge og hver artikel eller et dokument kan downloades. Det er et værktøj, ressource eller reference for studier, forskning, uddannelse, læring eller undervisning, der kan bruges af lærere, pædagoger, elever eller studerende; for den akademiske verden: til skole, primær, sekundær, gymnasium, midten, college, teknisk grad, gymnasium, universitet, bachelor, kandidat- eller ph.d.-grader; til papirer, rapporter, projekter, ideer, dokumentation, undersøgelser, resuméer, eller speciale. Her er definitionen, forklaring, beskrivelse, eller betydningen af hver væsentlig, som du har brug for information, og en liste over deres tilknyttede begreber som en ordliste. Fås i Dansk, Engelsk, Spansk, Portugisisk, Japansk, Kinesisk, Fransk, Tysk, Italiensk, Polere, Hollandsk, Russisk, Arabisk, Hindi, Svensk, Ukrainsk, Ungarsk, Catalansk, Tjekkisk, Hebraisk, Finsk, Indonesisk, Norwegian, rumænsk, tyrkisk, vietnamesisk, koreansk, thai, græsk, bulgarsk, kroatisk, slovakisk, litauisk, filippinsk, lettisk, estisk og slovensk. Flere sprog snart.

Oplysningerne er baseret på artikler fra Wikipedia og andre Wikimedia-projekter, og de er tilgængelige under Creative Commons Attribution-ShareAlike-licens.

Unionpedia er ikke godkendt af eller tilknyttet Wikimedia Foundation.

Google Play, Android og Google Play-logoet er varemærker tilhørende Google Inc.

Fortrolighedspolitik