{"entities":{"Q2682931":{"pageid":2693674,"ns":120,"title":"Item:Q2682931","lastrevid":55433923,"modified":"2026-02-17T16:18:51Z","type":"item","id":"Q2682931","labels":{"en":{"language":"en","value":"The Ku\u010dera-G\u00e1cs theorem revisited by Levin"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7648692"}},"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":"Q2682931$F75CE46A-A6FA-47A1-97BA-E7969FC0537F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81542132f20768080c7e56e9851960f40e0ae388","datavalue":{"value":{"text":"The Ku\u010dera-G\u00e1cs theorem revisited by Levin","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2682931$8B1F3711-5F95-4814-8445-C1E48507A848","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5476b83132587367d55252d960d0edb44ecf4f90","datavalue":{"value":{"entity-type":"item","numeric-id":235575,"id":"Q235575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$E520727D-3AC5-4A0A-B35A-FA11A92FFED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e474523a7d3f1899d3209a3168783415314b3cdf","datavalue":{"value":{"entity-type":"item","numeric-id":342723,"id":"Q342723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$CBA533B6-4CA9-4E32-BD88-0753840DC456","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":"Q2682931$BB588DF9-A7B8-4E60-B757-19D90F8E2070","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c8e339b7d8e23c2957c5b00a51a7fa7180b9d1f","datavalue":{"value":{"time":"+2023-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2682931$52825595-7792-40DE-873B-B31AC8A88133","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1cc8a865a7a4c6e740915725a0d59f43f7ec60b","datavalue":{"value":"https://arxiv.org/abs/2111.00516","type":"string"},"datatype":"url"},"type":"statement","id":"Q2682931$C663B25B-4806-4283-B890-9E16E1D6AB5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682931$88FAFD70-9825-4C52-96A1-E08A51054D0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1082f895cc8ae99647863180d1e88b58c2d5e8b","datavalue":{"value":"7648692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682931$7398603B-1F17-4AFB-9558-4C6CF621101A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c35ff20c2409c5acf398e3e58f29e36ad784af70","datavalue":{"value":"algorithmic randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682931$686504D2-F21D-4172-98D5-6E157B5DEFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d68802b392a25424ec74cac9fe5ff9253125af66","datavalue":{"value":"Ku\u010dera-G\u00e1cs theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682931$DBBB7C74-0CFB-45C0-9628-8E358650B510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae60cdd0225565ee1a563ebd60d0b3673e13191b","datavalue":{"value":"oracle use","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682931$20ED73D4-1F6A-40CE-BDF4-E22F93C95928","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":"Q2682931$92496F6E-608F-4FE8-AEF9-AF1196D7850D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57388a48405ebed0b4556a4321d0bc5d764ac2d3","datavalue":{"value":"W4316039531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682931$1AD4423F-CCD3-4469-96C0-9613416C0885","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4ddcae8a9d0d2268e0eb6a39c928504e39ecadaf","datavalue":{"value":"Q122394943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682931$B1FAAD0C-CAF1-4B10-822F-3D96AAE214A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a1c9bafc893c75050dcd9b0f02433ff06fea3c","datavalue":{"value":{"entity-type":"item","numeric-id":3507516,"id":"Q3507516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$8AEF0CDE-C5DA-42A4-A221-7AA92AC4B5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27f52eb99617710c525ac17cafbe25d87432adb","datavalue":{"value":{"entity-type":"item","numeric-id":528498,"id":"Q528498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$71255CB2-7478-4AEF-A000-1469BE914170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"297b7be1885120c038b0580941a242845bdbf2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1678164,"id":"Q1678164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$1A0268B8-C80E-4616-BF28-5204CB413D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0df03092abf8b8e313c71235af2fbf88cf822e","datavalue":{"value":{"entity-type":"item","numeric-id":5224086,"id":"Q5224086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$F558D9FB-6D42-4EF2-ABA6-B7A2328BC071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02055d6ec985ca2a069e5f465e6230b1fb1b91e","datavalue":{"value":{"entity-type":"item","numeric-id":4993080,"id":"Q4993080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$643C7BD8-9A75-4A7F-A1BE-3E775FA6030E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f050ba9a459853a59be354491a7bc9f38f0d70","datavalue":{"value":{"entity-type":"item","numeric-id":736609,"id":"Q736609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$86FCD96A-1C18-47F9-9765-287AA882ED17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4016d112e6a95dce1904b993b035cb90eafd5623","datavalue":{"value":{"entity-type":"item","numeric-id":342726,"id":"Q342726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$32D39D8A-A2A6-46A9-84AD-6C6D74637DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2fd19ad60a6d643cd4675049094bc20cc5ad51","datavalue":{"value":{"entity-type":"item","numeric-id":2510759,"id":"Q2510759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$4F243036-405C-44DF-AAC9-045F82440295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d44fe973ef2465da901a01cf7ae2a6cdc5ee961","datavalue":{"value":{"entity-type":"item","numeric-id":1694009,"id":"Q1694009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$CC4C6FC0-EF30-4B67-BCE3-D5AB58D9C10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6789d409e538238c5ea22b6e961d06fcef9da10b","datavalue":{"value":{"entity-type":"item","numeric-id":2013389,"id":"Q2013389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$2FC31F5F-CD40-47F7-A077-F9034692F134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285d2907aa16354117542fc1be6982ec05ec6f89","datavalue":{"value":{"entity-type":"item","numeric-id":5898813,"id":"Q5898813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$D67CD7F4-AC56-4031-8E9E-FA81CDF3CC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353b65377b1bab892f29078a0ee69b0ed1a2ae5f","datavalue":{"value":{"entity-type":"item","numeric-id":1015378,"id":"Q1015378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$D80170A0-7E06-4E88-9D32-96B979AE1A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45131a38ff53f12b9952d52e2962c28740fef2f7","datavalue":{"value":{"entity-type":"item","numeric-id":3161424,"id":"Q3161424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$F4844865-278B-4BDD-9488-F44A12035AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9335f0b82eb76efb2b737bb7b513e2031a3cf9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3915691,"id":"Q3915691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$F72B10ED-A729-4F69-9E14-0DB0C45C2C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269cc02ae7c1fc0239e2e2df5074c90539bab0cb","datavalue":{"value":{"entity-type":"item","numeric-id":3764139,"id":"Q3764139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$C6DB89EB-8799-4A0D-B4C6-A6F8D5FEB08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f71c65f6603cecb67d9b8266a9670a9f8a421e","datavalue":{"value":{"entity-type":"item","numeric-id":3758821,"id":"Q3758821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$69614BDF-DA1D-4ACA-9F8A-F0B86775FFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59de21f0defbf2fa1496afd012acb0b2c70731ad","datavalue":{"value":{"entity-type":"item","numeric-id":4070738,"id":"Q4070738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$311FA457-10E3-4A6C-90B1-D36B016480A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f133634d88d64aee3303bdb50d5dda15d23f72b","datavalue":{"value":{"entity-type":"item","numeric-id":4109577,"id":"Q4109577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$A043F57F-6183-4EF6-BF20-45D6ADF05562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bc1973756de66ea2f782ba7348429e285693ab","datavalue":{"value":{"entity-type":"item","numeric-id":5915950,"id":"Q5915950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$D30607BD-0A22-4898-B709-8A70B817770C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795bab1ee13e73ea624f513fe56ebff1ce1cd950","datavalue":{"value":{"entity-type":"item","numeric-id":4429684,"id":"Q4429684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$368821E6-5BC2-46D2-990A-7903245802CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7049d19adb619fb9302e55ada60a2c32233d20","datavalue":{"value":{"entity-type":"item","numeric-id":1887139,"id":"Q1887139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$B11091C9-4906-4120-92F3-84E0F25174DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5e433f5e3b754db084d96194e6a1133e70d6c5","datavalue":{"value":{"entity-type":"item","numeric-id":1853096,"id":"Q1853096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$0C2A559B-00A6-4296-A829-7794731E1F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb06568540491b4e4dd3a7ff2ead4eda703f71e","datavalue":{"value":{"entity-type":"item","numeric-id":5656214,"id":"Q5656214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$0199CD9E-3D82-43BB-BCA5-CA2DA5091AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63107ae8d699d3a8eeea41fb406a7c6a9f628c2d","datavalue":{"value":{"entity-type":"item","numeric-id":5311758,"id":"Q5311758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$4CC4BFF0-FD08-49B2-A64A-3511179E5758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54be7042e1a6888522f5a2c6e97bb2508a9d0628","datavalue":{"value":{"entity-type":"item","numeric-id":3705346,"id":"Q3705346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$DB47DD39-1FA6-4D76-95E1-94272C5C08CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d58f99992fb32d746f469f55b782241a3e19889","datavalue":{"value":{"entity-type":"item","numeric-id":1820127,"id":"Q1820127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$BB6EDD09-E31C-4232-BEB3-7DEC9FD8A47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55925e4427f56296e6dd5b43dea359b56ab0d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3611832,"id":"Q3611832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$65E8E1EA-17F8-4812-9432-B607852B84E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9c77e3dde77e04dd6614cec16b65b4a68fe197","datavalue":{"value":{"entity-type":"item","numeric-id":4599290,"id":"Q4599290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682931$4D522C7A-DAE3-49E0-94B0-2A5865AA6C2F","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":"Q2682931$1573BAC9-24BD-45E0-8513-5675B0D74457","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68b49a3b5f2ddb35e5396d70c787f52131a79622","datavalue":{"value":"10.1016/J.TCS.2023.113693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682931$F4C7471D-E346-40D7-BBD5-504801AED767","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f445cdfe6147e51c4650ff8214d7aaf20c46a28b","datavalue":{"value":{"entity-type":"item","numeric-id":2166747,"id":"Q2166747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94cd65f2fc3078d6915cfaf8cf8af2d7bebdfd2","datavalue":{"value":{"amount":"+0.8274175524711609","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682931$1215AD52-BB2F-406F-99DD-3100BE874A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a179b8088d4c5e7936a9f16be525c1b57aefe184","datavalue":{"value":{"entity-type":"item","numeric-id":4993080,"id":"Q4993080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7162c1cecd3914622e2c9293f554e552eed1242f","datavalue":{"value":{"amount":"+0.7533488869667053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682931$E59B5AD9-EFC7-4A80-801B-A5483DD3E0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794479ab84430c9a9f551dc72f88708d742bdfb7","datavalue":{"value":{"entity-type":"item","numeric-id":2219055,"id":"Q2219055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7267a27d3984decda6d0bbf056c7bd2b4d137b5e","datavalue":{"value":{"amount":"+0.7271311283111572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682931$7704FF4D-7890-4237-9AEF-097DAE6E8BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b53b31b1cddc8f4947d9f7e7f87b6a28463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":342726,"id":"Q342726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c008af5231ddc109c5bb5648646f27b3f81b5945","datavalue":{"value":{"amount":"+0.7247293591499329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682931$790F97AC-A9B7-4705-A70E-6BC5F1C25D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c96e67abb7259facfba11b3c4e7ed6114b53af0","datavalue":{"value":{"entity-type":"item","numeric-id":3576190,"id":"Q3576190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8010f6e2db75ebc69b0d4460daac5e51f44c9a","datavalue":{"value":{"amount":"+0.7186989188194275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2682931$30B0E819-AA59-4F89-977B-81CED2CE505F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2682931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2682931"}}}}}