(original) (raw)

{"entities":{"Q1456811":{"pageid":1394942,"ns":0,"title":"Q1456811","lastrevid":2101858652,"modified":"2024-03-14T08:41:18Z","type":"item","id":"Q1456811","labels":{"zh-hans":{"language":"zh-hans","value":"\u67ef\u5c14\u83ab\u54e5\u6d1b\u592b\u590d\u6742\u5ea6"},"zh-hant":{"language":"zh-hant","value":"\u67ef\u6c0f\u8907\u96dc\u6027"},"zh-hk":{"language":"zh-hk","value":"\u67ef\u6c0f\u8907\u96dc\u6027"},"pt":{"language":"pt","value":"complexidade de Kolmogorov"},"pl":{"language":"pl","value":"Z\u0142o\u017cono\u015b\u0107 Ko\u0142mogorowa"},"ru":{"language":"ru","value":"\u043a\u043e\u043b\u043c\u043e\u0433\u043e\u0440\u043e\u0432\u0441\u043a\u0430\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c"},"fr":{"language":"fr","value":"complexit\u00e9 de Kolmogorov"},"he":{"language":"he","value":"\u05e1\u05d9\u05d1\u05d5\u05db\u05d9\u05d5\u05ea \u05e7\u05d5\u05dc\u05de\u05d5\u05d2\u05d5\u05e8\u05d5\u05d1"},"es":{"language":"es","value":"complejidad de Kolmog\u00f3rov"},"en":{"language":"en","value":"Kolmogorov complexity"},"tr":{"language":"tr","value":"Kolmogorov karma\u015f\u0131kl\u0131\u011f\u0131"},"ca":{"language":"ca","value":"complexitat de Kolmog\u00f3rov"},"gl":{"language":"gl","value":"complexidade de Kolmogorov"},"de":{"language":"de","value":"Kolmogorow-Komplexit\u00e4t"},"ja":{"language":"ja","value":"\u30b3\u30eb\u30e2\u30b4\u30ed\u30d5\u8907\u96d1\u6027"},"nl":{"language":"nl","value":"Kolmogorov-complexiteit"},"ko":{"language":"ko","value":"\ucf5c\ubaa8\uace0\ub85c\ud504 \ubcf5\uc7a1\ub3c4"},"zh":{"language":"zh","value":"\u67ef\u5c14\u83ab\u54e5\u6d1b\u592b\u590d\u6742\u5ea6"},"sv":{"language":"sv","value":"Kolmogorov komplexitet"},"uk":{"language":"uk","value":"\u043e\u043f\u0438\u0441\u043e\u0432\u0430 \u0441\u043a\u043b\u0430\u0434\u043d\u0456\u0441\u0442\u044c"},"cs":{"language":"cs","value":"Kolmogorovsk\u00e1 slo\u017eitost"},"fa":{"language":"fa","value":"\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u06a9\u0648\u0644\u0645\u0648\u06af\u0631\u0648\u0641"},"id":{"language":"id","value":"Kompleksitas Kolmogorov"},"it":{"language":"it","value":"complessit\u00e0 di Kolmogorov"},"et":{"language":"et","value":"Kolmogorovi keerukus"},"yue":{"language":"yue","value":"\u6f14\u7b97\u6cd5\u71b5"},"ar":{"language":"ar","value":"\u062a\u0639\u0642\u064a\u062f \u0643\u0648\u0644\u0645\u0648\u063a\u0631\u0648\u0641"},"pt-br":{"language":"pt-br","value":"complexidade de Kolmogorov"},"mk":{"language":"mk","value":"\u043a\u043e\u043b\u043c\u043e\u0433\u043e\u0440\u043e\u0432\u0441\u043a\u0430 \u0441\u043b\u043e\u0436\u0435\u043d\u043e\u0441\u0442"},"sl":{"language":"sl","value":"kompleksnost Kolmogorova"},"eo":{"language":"eo","value":"komplikeco de Kolmogorov"}},"descriptions":{"en":{"language":"en","value":"measure of algorithmic complexity"},"pt":{"language":"pt","value":"medida de complexidade algor\u00edtmica"},"pt-br":{"language":"pt-br","value":"medida de complexidade algor\u00edtmica"},"it":{"language":"it","value":"lunghezza del pi\u00f9 breve programma informatico che produca l'oggetto come output"}},"aliases":{"pl":[{"language":"pl","value":"Z\u0142o\u017cono\u015b\u0107 Kolmogorova"}],"ru":[{"language":"ru","value":"\u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u041a\u043e\u043b\u043c\u043e\u0433\u043e\u0440\u043e\u0432\u0430-\u0427\u0435\u0439\u0442\u0438\u043d\u0430"},{"language":"ru","value":"\u043e\u043f\u0438\u0441\u0430\u0442\u0435\u043b\u044c\u043d\u0430\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c"},{"language":"ru","value":"\u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u041a\u043e\u043b\u043c\u043e\u0433\u043e\u0440\u043e\u0432\u0430-\u0425\u0430\u0439\u0442\u0438\u043d\u0430"},{"language":"ru","value":"\u043a\u043e\u043b\u043c\u043e\u0433\u043e\u0440\u043e\u0432\u0441\u043a\u0430\u044f \u044d\u043d\u0442\u0440\u043e\u043f\u0438\u044f"},{"language":"ru","value":"\u044d\u043d\u0442\u0440\u043e\u043f\u0438\u044f \u041a\u043e\u043b\u043c\u043e\u0433\u043e\u0440\u043e\u0432\u0430"}],"fr":[{"language":"fr","value":"complexite de Kolmogorov"}],"es":[{"language":"es","value":"complejidad de Kolmogorov"}],"ca":[{"language":"ca","value":"complexitat de Kolmogorov"}],"de":[{"language":"de","value":"Kolmogorov-Komplexit\u00e4t"},{"language":"de","value":"Kolmogorowkomplexit\u00e4t"},{"language":"de","value":"Kolmogorov-Entropie"},{"language":"de","value":"Beschreibungskomplexit\u00e4t"},{"language":"de","value":"Algorithmischer Informationsgehalt"},{"language":"de","value":"Kolmogoroff-Komplexit\u00e4t"},{"language":"de","value":"Algorithmische Komplexit\u00e4t"}],"ja":[{"language":"ja","value":"\u30b3\u30eb\u30e2\u30b4\u30ed\u30d5\uff1d\u30c1\u30e3\u30a4\u30c6\u30a3\u30f3\u8907\u96d1\u6027"},{"language":"ja","value":"\u30b3\u30eb\u30e2\u30b4\u30ed\u30d5\u8907\u96d1\u5ea6"}],"uk":[{"language":"uk","value":"\u041a\u043e\u043b\u043c\u043e\u0433\u043e\u0440\u0456\u0432\u0441\u044c\u043a\u0430 \u0441\u043a\u043b\u0430\u0434\u043d\u0456\u0441\u0442\u044c"}],"zh-hans":[{"language":"zh-hans","value":"\u67ef\u6c0f\u590d\u6742\u6027"}],"zh":[{"language":"zh","value":"\u67ef\u6c0f\u590d\u6742\u6027"}],"en":[{"language":"en","value":"algorithmic complexity"},{"language":"en","value":"program-size complexity"}]},"claims":{"P138":[{"mainsnak":{"snaktype":"value","property":"P138","hash":"57d0eca65ceb999c98f65c006993b24be5bdad95","datavalue":{"value":{"entity-type":"item","numeric-id":153224,"id":"Q153224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"q1456811$9C15330D-1EC2-4DF6-A677-FACA3D43CD7C","rank":"normal"}],"P646":[{"mainsnak":{"snaktype":"value","property":"P646","hash":"122ce7236c5f9c168ed821729312352ad3b138e0","datavalue":{"value":"/m/0rqy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1456811$0F9CF172-5E06-4267-ABA0-196C22F5EFA2","rank":"normal","references":[{"hash":"2b00cb481cddcac7623114367489b5c194901c4a","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"a94b740202b097dd33355e0e6c00e54b9395e5e0","datavalue":{"value":{"entity-type":"item","numeric-id":15241312,"id":"Q15241312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P577":[{"snaktype":"value","property":"P577","hash":"fde79ecb015112d2f29229ccc1ec514ed3e71fa2","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\]},"snaks-order":\["P248","P577"\]}\]}\],"P3417":\[{"mainsnak":{"snaktype":"value","property":"P3417","hash":"c09fc0aef828e1e9754bbaf2b545b516ef1f16ce","datavalue":{"value":"Kolmogorov-Complexity","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1456811$F8AD3A1B-E9BD-4C25-8EBA-EAE8C54B0FF8","rank":"normal","references":\[{"hash":"3b0a5bb3c1f955edce73740124f7d935698092ad","snaks":{"P248":\[{"snaktype":"value","property":"P248","hash":"3ac9682e789a3a3791d4fd088b265ea03abef101","datavalue":{"value":{"entity-type":"item","numeric-id":51711,"id":"Q51711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}\]},"snaks-order":\["P248"\]}\]}\],"P373":\[{"mainsnak":{"snaktype":"value","property":"P373","hash":"e4d21d1e22df57303052ecf8baa2102e9afaca97","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1456811$C5D559CC-8BFE-4EB0-BAA4-549AFB3A6970","rank":"normal"}],"P3219":[{"mainsnak":{"snaktype":"value","property":"P3219","hash":"46d8d2dc08a189cf9c464b3a7598cbeee8f44342","datavalue":{"value":"theorie-de-la-complexite-de-kolmogorov","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1456811$A600E2AB-E10B-4D53-B562-01CE975A2A1A","rank":"normal"}],"P6564":[{"mainsnak":{"snaktype":"value","property":"P6564","hash":"4bba80b15e7f27513b913024bce4b422ee69b9b3","datavalue":{"value":"kolmogorov-complexity","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1456811$2254494e-491c-d227-d099-bef85762a620","rank":"normal"}],"P6366":[{"mainsnak":{"snaktype":"value","property":"P6366","hash":"538e6b253a16ec46de3be8ed78589d1570d8740d","datavalue":{"value":"2779341405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1456811$66A5AD6D-4785-4C6E-8639-5F71569F2AB7","rank":"normal"}],"P4215":[{"mainsnak":{"snaktype":"value","property":"P4215","hash":"c6acc35061b97c035e57063853c3239fd342b0c2","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1456811$28B780B3-328A-45C4-8317-87779C320DE6","rank":"normal"}],"P279":[{"mainsnak":{"snaktype":"value","property":"P279","hash":"11ad26a49b4ac615ba76c1f426688bfb480db61d","datavalue":{"value":{"entity-type":"item","numeric-id":723897,"id":"Q723897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1456811$14cae1e3-4d4e-ad3a-31b7-1355cd4867e1","rank":"normal"}],"P5106":[{"mainsnak":{"snaktype":"value","property":"P5106","hash":"0e91ef416d136eb3419c35d0c7291bc32d29d7f8","datavalue":{"value":"kolmogorov","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1456811$EB75A604-BD15-4F1B-8210-4418423B8A1A","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"ad9230c95410e65811fd3386f2b3fff4bc1ccfa0","datavalue":{"value":{"entity-type":"item","numeric-id":24034552,"id":"Q24034552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1456811$d0b1dc20-4ff6-d6da-ba08-2d50590880f0","rank":"normal"}],"P10283":[{"mainsnak":{"snaktype":"value","property":"P10283","hash":"8705d7e4ab36b9f9832716562107d902efc1569f","datavalue":{"value":"C2779341405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1456811$0F262C55-3795-4F12-B70E-4F1966C0298D","rank":"normal","references":[{"hash":"c13ba4d7902ead2693f79396bc25bd35d4d14030","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"4a4f26a5361b5707266e48e425bf2be2f99fd2ab","datavalue":{"value":{"entity-type":"item","numeric-id":107507571,"id":"Q107507571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"435834d08182bb9f3dbe974ba9840af0f12899cc","datavalue":{"value":{"time":"+2022-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}\],"P854":\[{"snaktype":"value","property":"P854","hash":"a4a4bf53f22268815c51ec10fed608da703c9c7f","datavalue":{"value":"https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}\]},"snaks-order":\["P248","P813","P854"\]}\]}\],"P10565":\[{"mainsnak":{"snaktype":"value","property":"P10565","hash":"bb60393185530b6f625da01f9033a4bf26f09606","datavalue":{"value":"127424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1456811$E1569597-CEAD-4C88-9F8F-85A0A7274C74","rank":"normal"}\],"P7726":\[{"mainsnak":{"snaktype":"value","property":"P7726","hash":"faaa369bd975ff7502a736c9dbe41f67cbe69f8f","datavalue":{"value":"KolmogorovComplexity","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1456811$1e01acee-4b2f-5665-aa2f-8029e8d9b56f","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P7726","hash":"ea59be492ff6902e63ffeed4309b07ea37105381","datavalue":{"value":"KolmogorovComplexityFunction","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1456811$03c4f75e-4bbe-8688-2cc9-2a6f293e5dbc","rank":"normal"}\],"P3847":\[{"mainsnak":{"snaktype":"value","property":"P3847","hash":"e18488428983d20e9da4ed2f10952b4d45411cb5","datavalue":{"value":"kolmogorov\_complexity","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P1810":\[{"snaktype":"value","property":"P1810","hash":"92bc45089893580e67619dc84637937f5c2b27ef","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1810"],"id":"Q1456811$77a522fd-44d4-a856-d2ed-20e5dec3baaf","rank":"normal"}]},"sitelinks":{"arwiki":{"site":"arwiki","title":"\u062a\u0639\u0642\u064a\u062f \u0643\u0648\u0644\u0645\u0648\u063a\u0631\u0648\u0641","badges":[],"url":"https://ar.wikipedia.org/wiki/%D8%AA%D8%B9%D9%82%D9%8A%D8%AF\_%D9%83%D9%88%D9%84%D9%85%D9%88%D8%BA%D8%B1%D9%88%D9%81"},"cawiki":{"site":"cawiki","title":"Complexitat de Kolmog\u00f3rov","badges":[],"url":"https://ca.wikipedia.org/wiki/Complexitat\_de\_Kolmog%C3%B3rov"},"commonswiki":{"site":"commonswiki","title":"Category:Kolmogorov complexity","badges":[],"url":"https://commons.wikimedia.org/wiki/Category:Kolmogorov\_complexity"},"cswiki":{"site":"cswiki","title":"Kolmogorovsk\\u00e1 slo\u017eitost","badges":[],"url":"https://cs.wikipedia.org/wiki/Kolmogorovsk%C3%A1\_slo%C5%BEitost"},"dewiki":{"site":"dewiki","title":"Kolmogorow-Komplexit\\u00e4t","badges":\[\],"url":"https://de.wikipedia.org/wiki/Kolmogorow-Komplexit%C3%A4t"},"enwiki":{"site":"enwiki","title":"Kolmogorov complexity","badges":[],"url":"https://en.wikipedia.org/wiki/Kolmogorov\_complexity"},"eswiki":{"site":"eswiki","title":"Complejidad de Kolmog\u00f3rov","badges":[],"url":"https://es.wikipedia.org/wiki/Complejidad\_de\_Kolmog%C3%B3rov"},"etwiki":{"site":"etwiki","title":"Kolmogorovi keerukus","badges":[],"url":"https://et.wikipedia.org/wiki/Kolmogorovi\_keerukus"},"fawiki":{"site":"fawiki","title":"\\u067e\\u06cc\\u0686\\u06cc\\u062f\\u06af\\u06cc \u06a9\u0648\u0644\u0645\u0648\u06af\u0631\u0648\u0641","badges":[],"url":"https://fa.wikipedia.org/wiki/%D9%BE%DB%8C%DA%86%DB%8C%D8%AF%DA%AF%DB%8C\_%DA%A9%D9%88%D9%84%D9%85%D9%88%DA%AF%D8%B1%D9%88%D9%81"},"frwiki":{"site":"frwiki","title":"Complexit\\u00e9 de Kolmogorov","badges":[],"url":"https://fr.wikipedia.org/wiki/Complexit%C3%A9\_de\_Kolmogorov"},"glwiki":{"site":"glwiki","title":"Complexidade de Kolmogorov","badges":[],"url":"https://gl.wikipedia.org/wiki/Complexidade\_de\_Kolmogorov"},"hewiki":{"site":"hewiki","title":"\\u05e1\\u05d9\\u05d1\\u05d5\\u05db\\u05d9\\u05d5\\u05ea \u05e7\u05d5\u05dc\u05de\u05d5\u05d2\u05d5\u05e8\u05d5\u05d1","badges":[],"url":"https://he.wikipedia.org/wiki/%D7%A1%D7%99%D7%91%D7%95%D7%9B%D7%99%D7%95%D7%AA\_%D7%A7%D7%95%D7%9C%D7%9E%D7%95%D7%92%D7%95%D7%A8%D7%95%D7%91"},"idwiki":{"site":"idwiki","title":"Kompleksitas Kolmogorov","badges":[],"url":"https://id.wikipedia.org/wiki/Kompleksitas\_Kolmogorov"},"itwiki":{"site":"itwiki","title":"Complessit\\u00e0 di Kolmogorov","badges":[],"url":"https://it.wikipedia.org/wiki/Complessit%C3%A0\_di\_Kolmogorov"},"jawiki":{"site":"jawiki","title":"\\u30b3\\u30eb\\u30e2\\u30b4\\u30ed\\u30d5\\u8907\\u96d1\\u6027","badges":\[\],"url":"https://ja.wikipedia.org/wiki/%E3%82%B3%E3%83%AB%E3%83%A2%E3%82%B4%E3%83%AD%E3%83%95%E8%A4%87%E9%9B%91%E6%80%A7"},"kowiki":{"site":"kowiki","title":"\\ucf5c\\ubaa8\\uace0\\ub85c\\ud504 \ubcf5\uc7a1\ub3c4","badges":[],"url":"https://ko.wikipedia.org/wiki/%EC%BD%9C%EB%AA%A8%EA%B3%A0%EB%A1%9C%ED%94%84\_%EB%B3%B5%EC%9E%A1%EB%8F%84"},"nlwiki":{"site":"nlwiki","title":"Kolmogorov-complexiteit","badges":\[\],"url":"https://nl.wikipedia.org/wiki/Kolmogorov-complexiteit"},"plwiki":{"site":"plwiki","title":"Z\\u0142o\\u017cono\\u015b\\u0107 Ko\u0142mogorowa","badges":[],"url":"https://pl.wikipedia.org/wiki/Z%C5%82o%C5%BCono%C5%9B%C4%87\_Ko%C5%82mogorowa"},"ptwiki":{"site":"ptwiki","title":"Complexidade de Kolmogorov","badges":[],"url":"https://pt.wikipedia.org/wiki/Complexidade\_de\_Kolmogorov"},"ruwiki":{"site":"ruwiki","title":"\\u041a\\u043e\\u043b\\u043c\\u043e\\u0433\\u043e\\u0440\\u043e\\u0432\\u0441\\u043a\\u0430\\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c","badges":[],"url":"https://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BB%D0%BC%D0%BE%D0%B3%D0%BE%D1%80%D0%BE%D0%B2%D1%81%D0%BA%D0%B0%D1%8F\_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C"},"svwiki":{"site":"svwiki","title":"Kolmogorovkomplexitet","badges":\[\],"url":"https://sv.wikipedia.org/wiki/Kolmogorovkomplexitet"},"trwiki":{"site":"trwiki","title":"Kolmogorov karma\u015f\u0131kl\u0131\u011f\u0131","badges":[],"url":"https://tr.wikipedia.org/wiki/Kolmogorov\_karma%C5%9F%C4%B1kl%C4%B1%C4%9F%C4%B1"},"ukwiki":{"site":"ukwiki","title":"\\u041a\\u043e\\u043b\\u043c\\u043e\\u0433\\u043e\\u0440\\u043e\\u0432\\u0441\\u044c\\u043a\\u0430 \u0441\u043a\u043b\u0430\u0434\u043d\u0456\u0441\u0442\u044c","badges":[],"url":"https://uk.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BB%D0%BC%D0%BE%D0%B3%D0%BE%D1%80%D0%BE%D0%B2%D1%81%D1%8C%D0%BA%D0%B0\_%D1%81%D0%BA%D0%BB%D0%B0%D0%B4%D0%BD%D1%96%D1%81%D1%82%D1%8C"},"zh\_yuewiki":{"site":"zh\_yuewiki","title":"\\u6f14\\u7b97\\u6cd5\\u71b5","badges":\[\],"url":"https://zh-yue.wikipedia.org/wiki/%E6%BC%94%E7%AE%97%E6%B3%95%E7%86%B5"},"zhwiki":{"site":"zhwiki","title":"\\u67ef\\u6c0f\\u590d\\u6742\\u6027","badges":\[\],"url":"https://zh.wikipedia.org/wiki/%E6%9F%AF%E6%B0%8F%E5%A4%8D%E6%9D%82%E6%80%A7"}}}}}