| 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 |
http://people.cs.uchicago.edu/~fortnow/papers/soph.pdf http://www.scottaaronson.com/blog/%3Fp=762 |
| dbo:wikiPageID |
47697827 (xsd:integer) |
| dbo:wikiPageLength |
2119 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1068284680 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Algorithmic_information_theory dbc:Measures_of_complexity dbr:Logical_depth dbr:Kolmogorov_complexity dbr:Algorithmic_entropy |
| dbp:wikiPageUsesTemplate |
dbt:Cite_arXiv dbt:Cite_journal dbt:Comp-sci-theory-stub |
| dct:subject |
dbc:Measures_of_complexity |
| 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 |
yago-res:Sophistication (complexity theory) wikidata:Sophistication (complexity theory) dbpedia-pt:Sophistication (complexity theory) https://global.dbpedia.org/id/2NGg4 |
| prov:wasDerivedFrom |
wikipedia-en:Sophistication_(complexity_theory)?oldid=1068284680&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Sophistication_(complexity_theory) |
| is dbo:wikiPageWikiLink of |
dbr:Logical_depth |
| is foaf:primaryTopic of |
wikipedia-en:Sophistication_(complexity_theory) |