{"entities":{"Q5958282":{"pageid":8135084,"ns":120,"title":"Item:Q5958282","lastrevid":41145695,"modified":"2025-04-18T12:21:33Z","type":"item","id":"Q5958282","labels":{"en":{"language":"en","value":"Kolmogorov complexity conditional to large integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715283"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958282$775E9DC4-D863-4F22-825F-6C87B971DAF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55ba2e3aa63e62b31ce65ca84b6f5be3bbe4d9e4","datavalue":{"value":{"text":"Kolmogorov complexity conditional to large integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958282$2CFF8717-6987-43C9-96C5-3B450FBC0393","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78ee23703565ee66ef93dcad358ef7b1454d2cf2","datavalue":{"value":"0982.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958282$7E8FAC5D-D9A1-420F-B278-1278D95A34A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"325b28a4db6f5882dcb4ea88441a9192edc3a604","datavalue":{"value":"10.1016/S0304-3975(01)00031-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958282$6B25B27D-86C1-469A-ADEA-45D0C22C50F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a878a6ace55a42ed0f1b3e5cefb54bfc6712237b","datavalue":{"value":{"entity-type":"item","numeric-id":1275007,"id":"Q1275007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958282$7CAD0BFC-0986-4434-ABF6-1BE68924F664","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958282$DD380905-76DB-4F13-BC4E-98120E907152","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958282$39E9A852-570D-473C-94A0-907BF270034D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958282$79C2DD67-7639-4CE1-A4EA-D38AA9232D8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60f499e88bfd84d019c9bcb85da0773d4f10e24c","datavalue":{"value":"1715283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958282$269B8EFF-227B-4491-88BB-F3D335A8D4CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958282$C208046A-EDB8-4776-BCEE-C1A11B505B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efeff6162b87a1decd7fbce7781375211b467a83","datavalue":{"value":"busy beaver function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958282$B4F5A700-5D8C-4761-A981-9D57A2F1BF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72b6b1ae3ae153b68acbfa121a881b56cc08f26","datavalue":{"value":"relativized Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958282$ADF17711-2EBB-4268-B5EF-E47D88FD3FC1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958282$E670D12F-2385-4DE1-8F8A-175A9538B083","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6cc55697872c35632e20a43e5cc1d4d26ac663","datavalue":{"value":{"entity-type":"item","numeric-id":4251047,"id":"Q4251047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958282$918930DC-A7FE-495B-9B79-AB645E2224CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e41323f57b0223af2bdd7f37f41fc75ec44887a","datavalue":{"value":{"entity-type":"item","numeric-id":1057064,"id":"Q1057064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958282$A4447713-6EFB-4CAB-BF5A-CF47114F3910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd9623dea3a69008b941718193097f77a26c0a8","datavalue":{"value":{"entity-type":"item","numeric-id":2264646,"id":"Q2264646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958282$EFB8301A-17FF-4115-ACA2-75351606BF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958282$17982E27-4AFC-48B0-8676-B05485D062FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9391698435db392408d6bcab334a29405a8a9a1c","datavalue":{"value":{"entity-type":"item","numeric-id":3785945,"id":"Q3785945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958282$2DE69B95-33F1-4C6F-BB3A-2D15DB3782F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdb096d72185f2badc4171aa7c7ee5be3513be9","datavalue":{"value":{"entity-type":"item","numeric-id":5341753,"id":"Q5341753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958282$354BECD1-6B43-4632-BAA6-E0282E333945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b985735403a4a7695bbbb24e738cab2a2c251ad","datavalue":{"value":{"entity-type":"item","numeric-id":3135831,"id":"Q3135831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958282$368E4249-7929-41CC-ADE8-A94D50A08934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfc0ff9590d7beb1ccb038cddeb12787b6740f","datavalue":{"value":{"entity-type":"item","numeric-id":5626617,"id":"Q5626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958282$C9DD1363-DF1B-411F-BD16-B5741A9DDDE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50167e66ca3e44658c34f557956d9635ac967d9f","datavalue":{"value":{"entity-type":"item","numeric-id":3508020,"id":"Q3508020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a178819b43937b4cd1ba8618a89be9b1966fc3a","datavalue":{"value":{"amount":"+0.9072771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958282$973E19EE-98AE-448A-971E-94E0B1B18970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8178bfce9e5462bd43485c3ae57f8754473227b4","datavalue":{"value":{"entity-type":"item","numeric-id":3076855,"id":"Q3076855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5812f50cfa1989dc39759eea141796dd6a807bc8","datavalue":{"value":{"amount":"+0.90727705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958282$457F3D4B-A2B6-441E-8BEF-BB246C5553D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdffe9db30288e02e1e4bc0ff53d8e15a1f75552","datavalue":{"value":{"entity-type":"item","numeric-id":6062178,"id":"Q6062178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc4025de44a005b05a0ca3243dafffb456f972f","datavalue":{"value":{"amount":"+0.90432847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958282$B1CBFCDA-6776-4D44-BC4E-98F22DC29969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1597995e8a8fe6a0336b7dad2e891480e8377dd3","datavalue":{"value":{"entity-type":"item","numeric-id":5465360,"id":"Q5465360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa1e8fec0675d8abb9ccd639209c7251a69ef82","datavalue":{"value":{"amount":"+0.90097785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958282$5BEE7D2B-C86C-462D-946B-200EEB01D2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b5749abbe4b1319e1c11ae954ea5b10518adf9","datavalue":{"value":{"entity-type":"item","numeric-id":4023359,"id":"Q4023359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa1e8fec0675d8abb9ccd639209c7251a69ef82","datavalue":{"value":{"amount":"+0.90097785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958282$C66888EC-7B1D-49EB-9110-7C94AB700CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff96dd4989970acb046f7ff97631b66227f1f404","datavalue":{"value":{"entity-type":"item","numeric-id":1777368,"id":"Q1777368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb4b1ef03ec699a872d0aabf20cec8ed095560d","datavalue":{"value":{"amount":"+0.90074116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958282$96810FA9-D7D9-4D52-95D6-2CD17710AC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86910892cd69945b47903a03a585459deef6acf4","datavalue":{"value":{"entity-type":"item","numeric-id":5485491,"id":"Q5485491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc3930d93ff21db072d46fb056408d93cf67352","datavalue":{"value":{"amount":"+0.8976027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958282$0DF461DA-121D-4226-8B58-49E37E2125CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71337dce4bf86d27ea561171d7d176046c9a2ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1328399,"id":"Q1328399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cadce98d82cf55f88f8a17b37b62712fdaed2c3","datavalue":{"value":{"amount":"+0.89135146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958282$2D4A8EB8-217C-4FAF-8B61-414145805680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5adce880638cf20daa49685d1b7a8d7aa1cde7","datavalue":{"value":{"entity-type":"item","numeric-id":4934359,"id":"Q4934359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc477555d47ca1117c32042553c6d810519c471","datavalue":{"value":{"amount":"+0.89113384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5958282$24D28E7A-17D6-46BA-AFD8-C0F0F2C1EC8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958282"}}}}}