Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Funktionel-komplet og Turing-komplet

Genveje til: Forskelle, Ligheder, Jaccard lighed Koefficient, Referencer.

Forskel mellem Funktionel-komplet og Turing-komplet

Funktionel-komplet vs. Turing-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. 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. en normal computer) kan udføre.

Ligheder mellem Funktionel-komplet og Turing-komplet

Funktionel-komplet og Turing-komplet har en ting til fælles (i Unionpedia): Komputationel klasse.

Komputationel klasse

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

Funktionel-komplet og Komputationel klasse · Komputationel klasse og Turing-komplet · Se mere »

Ovenstående liste besvarer følgende spørgsmål

Sammenligning mellem Funktionel-komplet og Turing-komplet

Funktionel-komplet har 6 relationer, mens Turing-komplet har 5. Da de har til fælles 1, den Jaccard indekset er 9.09% = 1 / (6 + 5).

Referencer

Denne artikel viser forholdet mellem Funktionel-komplet og Turing-komplet. For at få adgang hver artikel, hvorfra oplysningerne blev ekstraheret, kan du besøge: