| dbo:abstract
|
- In algorithmic information theory, sophistication is a measure of complexity related to algorithmic entropy. When K is the Kolmogorov complexity and c is a constant, the sophistication of x can be defined as The constant c is called significance. The S variable ranges over finite sets. Intuitively, sophistication measures the complexity of a set of which the object is a "generic" member. (en)
- Na Teoria Algorítmica da Informação, sofisticação é uma medida de complexidade relacionada a Complexidade de Kolmogorov. Quando K é a Complexidade de Kolmogorov e c é uma constante, o nível de sofisticação de x pode ser definida como Onde a constante c é chamada de significado e a variável S varia sobre conjuntos finitos. Intuitivamente, sofisticação mede a complexidade de um conjunto do qual o objeto é um membro "genérico". (pt)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2119 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- In algorithmic information theory, sophistication is a measure of complexity related to algorithmic entropy. When K is the Kolmogorov complexity and c is a constant, the sophistication of x can be defined as The constant c is called significance. The S variable ranges over finite sets. Intuitively, sophistication measures the complexity of a set of which the object is a "generic" member. (en)
- Na Teoria Algorítmica da Informação, sofisticação é uma medida de complexidade relacionada a Complexidade de Kolmogorov. Quando K é a Complexidade de Kolmogorov e c é uma constante, o nível de sofisticação de x pode ser definida como Onde a constante c é chamada de significado e a variável S varia sobre conjuntos finitos. Intuitivamente, sofisticação mede a complexidade de um conjunto do qual o objeto é um membro "genérico". (pt)
|
| rdfs:label
|
- Sophistication (complexity theory) (en)
- Sofisticação (teoria da complexidade) (pt)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
