About: Kolmogorov complexity

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Kolmogorov complexity Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Complessità di Kolmogorov (it) Complexitat de Kolmogórov (ca) Complexité de Kolmogorov (fr) Kolmogorov complexity (en) Kolmogorov-complexiteit (nl) Kolmogorow-Komplexität (de) Колмогоровська складність (uk)
rdfs:comment	En informatique théorique et en mathématiques, plus précisément en théorie de l'information, la complexité de Kolmogorov, ou complexité aléatoire, ou complexité algorithmique d'un objet — nombre, image numérique, chaîne de caractères — est la taille du plus petit algorithme (dans un certain langage de programmation fixé) qui engendre cet objet. Elle est nommée d'après le mathématicien Andreï Kolmogorov, qui publia sur le sujet dès 1963. Elle est aussi parfois nommée complexité de Kolmogorov-Solomonoff[réf. nécessaire][Par qui ?]. Cette quantité peut être vue comme une évaluation d'une forme de complexité de l'objet. (fr)
rdfs:seeAlso	http://www.universalis.fr/encyclopedie/theorie-de-la-complexite-de-kolmogorov https://commons.wikimedia.org/wiki/Category:Kolmogorov_complexity https://ncatlab.org/nlab/show/Kolmogorov_complexity https://www.quora.com/topic/Kolmogorov-Complexity
sameAs	Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity Kolmogorov complexity
Wikipage page ID	228873 (xsd:integer)
Wikipage revision ID	188030275 (xsd:integer)
dbo:wikiPageWikiLink	Algorithm Algorithmics Andrey Kolmogorov category-fr:Calculabilité category-fr:Informatique_théorique category-fr:Théorie_algorithmique_de_l'information String (computer science) Complexity Lempel–Ziv complexity Champernowne constant dbpedia-fr:Décidabilité EXPTIME E (mathematical constant) Mandelbrot set Gregory Chaitin dbpedia-fr:Image_matricielle dbpedia-fr:Image_numérique Theoretical computer science dbpedia-fr:Interpréteur dbpedia-fr:Langage_de_programmation dbpedia-fr:Licence_de_documentation_libre_GNU Turing machine Universal Turing machine dbpedia-fr:NEXPTIME dbpedia-fr:Nombre_normal dbpedia-fr:Oméga_de_Chaitin Oracle machine dbpedia-fr:PSPACE Berry paradox Dense set Pi Sequence Random sequence dbpedia-fr:Théorie_algorithmique_de_l'information dbpedia-fr:Théorie_de_l'information dbpedia-fr:Théorie_de_la_calculabilité dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) Emulator dbpedia-fr:Mathématicien dbpedia-fr:Mathématiques
Link from a Wikipage to an external page	http://djalil.chafai.net/Docs/Agreg/Manuel/agregation.pdf
page length (characters) of wiki page	12937 (xsd:nonNegativeInteger)
dct:subject	category-fr:Calculabilité category-fr:Informatique_théorique category-fr:Théorie_algorithmique_de_l'information
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Autre4 dbpedia-fr:Modèle:Fr dbpedia-fr:Modèle:ISBN dbpedia-fr:Modèle:Ind dbpedia-fr:Modèle:Nb dbpedia-fr:Modèle:Par_qui dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Référence_nécessaire dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Math dbpedia-fr:Modèle:À_recycler dbpedia-fr:Modèle:Mvar dbpedia-fr:Modèle:Racine

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 7 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software