{"entities":{"Q916650":{"pageid":918498,"ns":120,"title":"Item:Q916650","lastrevid":65358267,"modified":"2026-04-12T02:02:57Z","type":"item","id":"Q916650","labels":{"en":{"language":"en","value":"Kolmogorov complexity and degrees of tally sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4154425"}},"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":"Q916650$C6F40885-05AF-4D8B-86A1-A06F6E6BCA99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b688c6dbbbb7d2b8d19fdf6b1ed538df5f5a1d25","datavalue":{"value":{"text":"Kolmogorov complexity and degrees of tally sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916650$9A0D9915-7747-4AB3-B128-904DBD2FFE2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9f514a723a8bd22bde55d7b0c4788bd8f1ed744","datavalue":{"value":"0704.03023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916650$943A8FC3-B911-4BC1-AB3A-E2AC3F1C8023","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e94775cc8b451618186a92808e21f413eaa9cd6c","datavalue":{"value":"10.1016/0890-5401(90)90052-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916650$4A33510C-7396-4F7D-8136-3711867C8467","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$1AA14C30-7DDD-4603-8D7C-549C6A3DAD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$D1910C09-EF62-469E-9709-7C2FD697319A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$DCC3CDCB-997A-4355-8306-60045A0CC1B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q916650$A48C94E1-AA3A-4395-94B0-EA33B39690CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efff4ab6af244696036f8ad49252b89bfb8e267c","datavalue":{"value":"This paper is related to the questions left open by \\textit{S. Tang} and \\textit{R. Book} [Lect. Notes Comput. Sci. 317, 591--599 (1988; Zbl 0658.03025)]:   Is \\(E^p_m(TALLY)=E^p_{1-tt}(TALLY)?\\) Is \\(E^p_m(TALLY)=E^p_{btt}(TALLY)?\\) Is there some \\(k\\) such that \\(E^p_{k-tt}(TALLY)=E^p_{k+1-tt}(TALLY)?\\)   The authors introduce the notions of \\(NE\\) predicate (a binary predicate \\(R\\) such that, for some nondeterministic Turing machine \\(M\\) which runs in time \\(2^{O(n)}\\), \\(R(x,y) \\Leftrightarrow y\\) is an accepting computation for \\(x\\) on \\(M\\)) and \\(E\\)-solvability of an \\(NE\\) predicate and shows that: \\(E=E^{NP}\\Rightarrow\\) every \\(NE\\) predicate is \\(E\\)-solvable \\(\\Rightarrow\\) \\(E=NE\\). Some characterizations of \\(E\\)-solvability of \\(NE\\) predicates are given, and the following main results are proved:   1. If all \\(NE\\) predicates are \\(E\\)-solvable, then \\(E^p_{btt}(TALLY)=E^p_m(TALLY)\\).   2. If not all \\(NE\\) predicates are \\(E\\)-solvable, then \\(E^p_m(TALLY)\\subset E^p_{1-tt}(TALLY)\\).   3. If not all \\(NE\\) predicates are \\(E\\)-solvable, then for all \\(k\\), \\(E^p_{k-tt}(TALLY)\\subset E^p_{k+1-tt}(TALLY)\\).   The techniques used in the proofs are those provided by the machinery of generalized Kolmogorov complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q916650$7E4300DE-503A-48DB-8FAA-310BC5AA340E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9c03730668db67f2f0525cd022cd794bdf73f905","datavalue":{"value":{"entity-type":"item","numeric-id":916649,"id":"Q916649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$0A101E99-974E-45BB-97C6-4BCF08B47052","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916650$CC134BE5-7446-47FF-BCD5-89387FED5BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916650$3341407B-F52F-4E1C-B1AB-C0A7861152A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916650$D4085A4D-D24E-4F60-B9CC-B31FFB6A35FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7127d1a93cdf82158195ddab718311c3584246ad","datavalue":{"value":"4154425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916650$C965EB15-556D-41F3-A780-871D18199733","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82ca389cb65564e0a01034b7aa3be9a2b610d2bb","datavalue":{"value":"tally set","type":"string"},"datatype":"string"},"type":"statement","id":"Q916650$5E60DAE2-8B18-4882-8757-736854DD51AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q916650$BAB26026-32B1-41B3-B5B4-C8DA6EFD3F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q916650$5D7068ED-C06B-4CA4-99FB-96998FD4B98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f94923f7d5e358819000df8a98602c751e589515","datavalue":{"value":"NE predicate","type":"string"},"datatype":"string"},"type":"statement","id":"Q916650$E4E74E7E-F0E2-4F9A-B7B4-6CB4593636B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d902d3c5ab10c5fe79603a3abbbddecb010fadf","datavalue":{"value":"generalized Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q916650$1673ACB0-7BD8-4DC1-89D6-EB25BD68905A","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":"Q916650$89658192-E267-4216-BA18-191197469918","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e8c30651594c1eb9c8a2e2ed6c4a6e32cf1c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4732106,"id":"Q4732106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$6614C7F2-BACF-4D01-BA68-097F0C670A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2442cd304ca15e12b5f8ba51add5ed8113be4889","datavalue":{"value":{"entity-type":"item","numeric-id":1821559,"id":"Q1821559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$557CEF65-E3C8-4873-9E87-EA182AC595F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77c359d113f74e32b5b8b8a0ffee20f29b60e6","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$C16D2E96-BCDF-49B9-9046-4209AC558F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$6C67D274-05D0-4A82-9AE6-3F93530AD94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3737257493e45989645a4ef4e506cbef38d9e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3816983,"id":"Q3816983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$092AD082-EA00-4D6F-BB97-4E6E729C9B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$AD079E59-10E6-465F-A358-7AC7D5C0AE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3697b53f1f4a9ea7f20b029202a3736aaeaef8","datavalue":{"value":{"entity-type":"item","numeric-id":3742716,"id":"Q3742716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$ACB503C1-26E7-43D3-B933-1E61DFAC5E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25925be7f5c292edb63efdcdcacb15993e69254","datavalue":{"value":{"entity-type":"item","numeric-id":1348523,"id":"Q1348523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$A9B074F8-3F2A-4931-BCE0-AF5A669275C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c77053f249ea7e82cd40265fa301ebde3267a8","datavalue":{"value":{"entity-type":"item","numeric-id":3781091,"id":"Q3781091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$E846A01B-1A3B-4466-9538-86BB0960181F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$28F9D1FD-3424-4F15-8CF1-B927ED5CB9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb51cb599580481aadcbb3a7e805e65dbcbf5ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1079364,"id":"Q1079364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$2A992E10-D967-4FC0-ACED-C5BC871EA700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36228870059a5f0f90df014e35180ed7c6a65ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1086557,"id":"Q1086557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$287F35BA-E225-4909-9714-31B3798719FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfa66b5371e2888d25cb2bc33aedb7868119dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4729353,"id":"Q4729353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$92AD0E4E-649D-42B0-B846-3FE53B85552A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$80E0D8A1-CA0A-4811-B435-E154DB395D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$DD2CAEBD-7DFC-4006-979B-12E2485FBC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe4f7990b74bddffbdd39553050e8f3c9b7edad","datavalue":{"value":{"entity-type":"item","numeric-id":3807187,"id":"Q3807187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916650$C14DDEE3-5029-41BF-8D78-8D480ADD7D3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86aed32563b856bfd538b4cfb96105a842db3a4a","datavalue":{"value":"https://doi.org/10.1016/0890-5401(90)90052-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q916650$D95D70A7-6D87-4D8F-BC79-E8796C1157F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"470f4c1ee69d944d684e5d1b76042ab82a09b10f","datavalue":{"value":"W2090493738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916650$8DDB7BC6-20FA-4A96-A127-D62A18CDD56C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ce604c93dc10aa697b6ccdbe3ca8993bd2f0ec","datavalue":{"value":{"entity-type":"item","numeric-id":5436986,"id":"Q5436986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5f9ae0b6b39717a4cee66cd464fde7cca07e89","datavalue":{"value":{"amount":"+0.7242178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916650$90C99FAD-F80C-4933-9039-3855095C9A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b96b63dadabe23b457491266261e729df779f3","datavalue":{"value":{"entity-type":"item","numeric-id":3727389,"id":"Q3727389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d8906d86df0b13132c2d275198372a18dd9f54","datavalue":{"value":{"amount":"+0.7170405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916650$FDCDC8DB-4B56-4D2F-BD5B-9343DB5C0852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d92ee77534778a34b2f339234a6cbb3bd80d14","datavalue":{"value":{"entity-type":"item","numeric-id":3359748,"id":"Q3359748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f547c068f297d43a79b90753b91b1e4bee7757","datavalue":{"value":{"amount":"+0.70548284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916650$42A548F4-2C1C-449F-A7D9-0EB4E68F34A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f28477e6f09bc24fe614cba0917145ccd425fe2","datavalue":{"value":{"entity-type":"item","numeric-id":3740234,"id":"Q3740234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"408f021eb9a1643c19e2877151d663c2b962f534","datavalue":{"value":{"amount":"+0.70392454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916650$6BAA916A-D5A3-40AF-877C-8D68C7BF1194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a297b5f5eef1ce5ae4b5a94ca2a89f75a767c2","datavalue":{"value":{"entity-type":"item","numeric-id":3782784,"id":"Q3782784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70dfa7dad916ce709845de86c19b0455cdd80ba","datavalue":{"value":{"amount":"+0.7028551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916650$F7D6AE7D-41DB-4CA6-B02B-818BF4AA1DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c42301b8931ffcac5f8eb0839b37c088186ccf2","datavalue":{"value":{"entity-type":"item","numeric-id":5480623,"id":"Q5480623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ba83a9213417f3d53c30f85c9e9aad28e05734","datavalue":{"value":{"amount":"+0.7022552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916650$60D7537D-46A6-4A75-8CF4-E7CCC8D97288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0c7c0ff28bb105ee6476f2c2ff8cb6680b1972","datavalue":{"value":{"entity-type":"item","numeric-id":3356301,"id":"Q3356301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc2ddad11488b07516e737a1ff0002e19b362eb","datavalue":{"value":{"amount":"+0.69833875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916650$12A9A011-5295-4574-970E-304E420165AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e98ad0726a69ad4113a94d822c3597a37f701b3","datavalue":{"value":{"entity-type":"item","numeric-id":4151161,"id":"Q4151161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de4412c7b37ede92290f64626c19697b55e7f0b","datavalue":{"value":{"amount":"+0.6968601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916650$D190F9D0-E4B9-44CB-A2F5-49824107A03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1ebc1a6d982b40884609b9ae130ceb396c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":3334987,"id":"Q3334987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e2940dc897a2644ebbc570ec77e9b25449fc17","datavalue":{"value":{"amount":"+0.6953478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916650$690D9EF9-6E47-408E-B7F8-69438E245554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc83ad55f47d32fd544c12c26f56900c074d680c","datavalue":{"value":{"entity-type":"item","numeric-id":4818851,"id":"Q4818851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20bdbe70af1e5981fefc4b7cc14d49bbd5a1edd3","datavalue":{"value":{"amount":"+0.6941349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q916650$DE805CDC-9AA8-4D05-971A-00802EAD3D1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kolmogorov complexity and degrees of tally sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kolmogorov_complexity_and_degrees_of_tally_sets"}}}}}