{"entities":{"Q2921112":{"pageid":2931832,"ns":120,"title":"Item:Q2921112","lastrevid":85023077,"modified":"2026-06-03T05:35:09Z","type":"item","id":"Q2921112","labels":{"en":{"language":"en","value":"Random strings and truth-table degrees of Turing complete c.e. sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6349734"}},"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":"Q2921112$5DED62D0-BB02-4FE4-9893-E5345FD2BB1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da978bb384310b3d4ec52a943e3dd746ba6e0fff","datavalue":{"value":"1314.03039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921112$905CF7EB-87D4-44BD-B581-F2C5D96D6D57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9959f88e3b2fee24e6923a95c1897051d38e4b98","datavalue":{"value":"10.2168/LMCS-10(3:15)2014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921112$63E0EABC-5C8C-4426-A957-41AFB6B023EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e1ad4777d758a68f569c6a49a3227fddd471be9","datavalue":{"value":{"entity-type":"item","numeric-id":386643,"id":"Q386643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921112$A41B74E8-0559-484B-8A2F-0066018FDC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd84fba23792046fdfd1855e45544d54ddd81f2d","datavalue":{"value":{"entity-type":"item","numeric-id":2921111,"id":"Q2921111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921112$58B09E70-17AE-4CAC-B1E9-60846E177A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e46a0b2f77af8f2df77d28314d19ad410add2b91","datavalue":{"value":{"entity-type":"item","numeric-id":218972,"id":"Q218972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921112$36734C2B-A45D-4BE2-BCD7-F92FA3B65C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"302de52cd79b694f710a98c295d3804f924d6528","datavalue":{"value":{"entity-type":"item","numeric-id":375817,"id":"Q375817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921112$54F7EAB5-3919-4B49-8071-D09977571F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2356fe1f1f6d7960e11f0114cbd6aa7fe05024f7","datavalue":{"value":{"entity-type":"item","numeric-id":247180,"id":"Q247180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921112$015D3EBF-221E-4B5F-8A4D-184DF43C1AC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921112$FCEBA553-562E-44FB-8E37-4033D300FFFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d405066baff2000c56d61b8ee78a90700809ef9","datavalue":{"value":{"time":"+2014-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921112$C1EBA538-1A4F-4ABA-A141-8BDF9505BB67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8382955aaa17b6a6cc290d0645a2c38ad15c88ac","datavalue":{"value":"https://arxiv.org/abs/1408.5636","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921112$15F2D956-3B30-4532-91AA-C3E504EAF8BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921112$9460F25C-BC37-41D8-B07D-0BABF57E2069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921112$F1619E03-9DE1-4772-B50A-C62D786C01EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921112$B8073EE2-9DAB-4955-9353-EC7E6D01D94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921112$7608FE3F-8ECC-4101-BB63-6801656C1FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921112$A474236F-677A-4F12-B9E8-7CF739E2EEE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5adbf70fd2df9f52a97bd4f6feaf362edceb7353","datavalue":{"value":"6349734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921112$314C7A3C-2354-48E5-A38D-1ABB7F943FF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37755e894a2bec90c79799e5ca8c2b0268d2647a","datavalue":{"value":"random strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921112$049DBCAF-190B-4925-85DD-14DEA9F782B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2949fc281bed09d1a282780bb1ba94789c84966","datavalue":{"value":"truth-table degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921112$9EFDB17D-CB92-42AF-AA4C-89361E82277D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a28ce62035f9fc8bc061f08d564aeb004647e631","datavalue":{"value":"strong reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921112$1E1CD504-9F31-4EE9-86D2-3F8C2A58940A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089045109444783772792da658bd57f5bf33eabb","datavalue":{"value":"minimal pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921112$A3DBEB76-31D9-4CAA-8BE4-39EBB2193849","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":"Q2921112$70038653-6284-4173-BCE6-1ADC24EBAA9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a8b1c0ef04382d90bdfb26167457ac3269f0db","datavalue":{"value":{"entity-type":"item","numeric-id":4593915,"id":"Q4593915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230f258a07fbcce9c841bf388a1850863c70ea6b","datavalue":{"value":{"amount":"+0.87438214","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":"Q2921112$EE9606C0-1356-4FE1-983F-65F406DFBFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50e6f492f6b7d65c59cc05f38304bc42cf4254b","datavalue":{"value":{"entity-type":"item","numeric-id":3033326,"id":"Q3033326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16012344f15e929e8a0450ee7244519559d5b258","datavalue":{"value":{"amount":"+0.8697705","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":"Q2921112$FD080A91-F080-4E66-AC2D-E9BDA22D04DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1873d8f16e2a89760235b1b577e8aca706a5579d","datavalue":{"value":{"entity-type":"item","numeric-id":5067871,"id":"Q5067871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc53bdfb15204f703244a61edd9682380d40f83","datavalue":{"value":{"amount":"+0.8684646","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":"Q2921112$51193584-8BB7-434E-90B9-06E33280771F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a1b48439cf054ea2019512c6de6c3171249f23","datavalue":{"value":{"entity-type":"item","numeric-id":1945946,"id":"Q1945946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8050a3717f3791e6510150d2a2279896bf9a0c7","datavalue":{"value":{"amount":"+0.8652717","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":"Q2921112$2E0B13D9-AA89-4D19-BB08-290D0146EA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7aa7333fa732fe64c999b2106f718230a0046bb","datavalue":{"value":{"entity-type":"item","numeric-id":3010430,"id":"Q3010430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8050a3717f3791e6510150d2a2279896bf9a0c7","datavalue":{"value":{"amount":"+0.8652717","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":"Q2921112$4D7F7CBD-8A59-4597-AE03-3E5BE5B02B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923531b700bb2f579e7a6dcf2172d18c6a3dc08e","datavalue":{"value":{"entity-type":"item","numeric-id":1184988,"id":"Q1184988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda7c2bbe4469d9da28b90936c0524f23d20b56e","datavalue":{"value":{"amount":"+0.85962915","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":"Q2921112$0DEFAF00-3550-485D-A97A-41269E316739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61199e08fae4d61a5b62a02c41e75b35c43d552c","datavalue":{"value":{"entity-type":"item","numeric-id":5895526,"id":"Q5895526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a872b31dfde5f05fc5568c605b6378227eb37961","datavalue":{"value":{"amount":"+0.8595673","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":"Q2921112$5B4D86F8-1FBA-4487-8AF5-16422D5DB2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214a15c222d46b08be2dbd10a1e23d1ffc939046","datavalue":{"value":{"entity-type":"item","numeric-id":5895118,"id":"Q5895118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a872b31dfde5f05fc5568c605b6378227eb37961","datavalue":{"value":{"amount":"+0.8595673","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":"Q2921112$80F85F4D-E839-45C9-9079-AB48A09DDD4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e39ef731afb26f82734d54dba5c6824a985d2617","datavalue":{"value":{"text":"Random strings and truth-table degrees of Turing complete c.e. sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921112$7C23B8BD-7A86-408A-8AB1-D1BE432F90CE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02bc07e7fdf69b7795d4694a59f3d739066e6204","datavalue":{"value":{"entity-type":"item","numeric-id":259038,"id":"Q259038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921112$340F1797-6763-45B4-B01C-1022B4936DA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random strings and truth-table degrees of Turing complete c.e. sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_strings_and_truth-table_degrees_of_Turing_complete_c.e._sets"}}}}}