Complexitat de Kolmogórov і Turing complet

Accessos directes: Diferències, Similituds, Similitud de Jaccard Coeficient, Referències.

Diferència entre Complexitat de Kolmogórov і Turing complet

Complexitat de Kolmogórov vs. Turing complet

Detall d'una part del conjunt de Mandelbrot. Emmagatzemar aquesta imatge sense més en color de qualitat 24-bit requeriria 1,62 milions de bits; no obstant això, un petit programa informàtic pot reproduir aquests 1,62 milions de bits usant la definició del conjunt de Mandelbrot. Per aquesta raó, la complexitat de Kolmogórov és de fet molt menor que 1,62 milions de bits. En la teoria de la computació, la complexitat de Kolmogórov és una mesura de la quantitat de recursos computacionals necessaris per poder descriure una certa quantitat d'informació, deu el seu nom a Andréi Kolmogórov. La complexitat de Kolmogórov també es denomina complexitat descriptiva o complexitat de Kolmogoróv-Chaitin, complexitat estocàstica, o entropia algorítmica. En la teoria d'ordinadors reals i imaginaris, dels llenguatges de programació i d'altres sistemes lògics, un sistema Turing complet és aquell que té un poder computacional equivalent a la màquina universal de Turing.

Similituds entre Complexitat de Kolmogórov і Turing complet

Complexitat de Kolmogórov і Turing complet tenen 1 cosa en comú (en Uniopèdia): Màquina universal de Turing.

Màquina universal de Turing

Una màquina universal de Turing (o també màquina de Turing universal) és una màquina de Turing que pot simular qualsevol màquina de Turing amb una entrada arbitrària.

Complexitat de Kolmogórov і Màquina universal de Turing · Màquina universal de Turing і Turing complet · Veure més »

La llista anterior respon a les següents preguntes

En què s'assemblen Complexitat de Kolmogórov і Turing complet
Què tenen en comú Complexitat de Kolmogórov і Turing complet
Semblances entre Complexitat de Kolmogórov і Turing complet

Comparació entre Complexitat de Kolmogórov і Turing complet

Complexitat de Kolmogórov té 28 relacions, mentre que Turing complet té 23. Com que tenen en comú 1, l'índex de Jaccard és 1.96% = 1 / (28 + 23).

Referències

En aquest article es mostra la relació entre Complexitat de Kolmogórov і Turing complet. Per accedir a cada article de la qual es va extreure la informació, si us plau visiteu:

Uniopèdia és un mapa conceptual o xarxa semàntica organitzada com una enciclopèdia o diccionari. Es dóna una breu definició de cada concepte i les seves relacions.

Aquest és un mapa mental en línia gegant que serveix com a base per a diagrames de conceptes. És lliure d'utilitzar i cada article o document es pot descarregar. És una eina, de recursos o de referència per a l'estudi, la investigació, l'educació, l'aprenentatge o l'ensenyament, que pot ser utilitzat per professors, educadors, alumnes o estudiants; per al món acadèmic: per a l'escola, primària, secundària, batxillerat, secundària, universitat, grau tècnic, escola, universitat, de llicenciatura, mestratge o doctorat; per als papers, informes, projectes, idees, documents, enquestes, resums, o tesi. Aquí està la definició, l'explicació, la descripció o el significat de cada significativa sobre la qual necessita informació, i una llista dels seus conceptes associats com un glossari. Disponible en català, anglès, espanyol, portuguès, japonès, xinès, francès, alemany, italià, polonès, holandès, rus, àrab, hindi, suec, ucraïnesa, hongaresa, txec, hebreu, danès, finlandès, indonesi, noruec, romanès, turc, vietnamita, coreana, tailandesa, grega, búlgara, croata, eslovaca, lituània, filipina, letònia, estònia і eslovè. Més idiomes aviat.

La informació es basa en articles de Wikipedia i altres projectes de Wikimedia, i està disponible sota la Llicència de Creative Commons Reconeixement-CompartirIgual.

Uniopèdia no està avalada ni afiliada a la Fundació Wikimedia.

Google Play, Android i el logotip de Google Play són marques comercials de Google Inc.

Política de privacitat

Idiomes