{"entities":{"Q1190982":{"pageid":1201731,"ns":120,"title":"Item:Q1190982","lastrevid":69856929,"modified":"2026-04-13T10:48:42Z","type":"item","id":"Q1190982","labels":{"en":{"language":"en","value":"The complexity types of computable sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 58805"}},"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":"Q1190982$8887B9B1-7868-4CFE-9958-E604D2974A77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab1168c5f973f890d5806746c250e643a6f3eea1","datavalue":{"value":{"text":"The complexity types of computable sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1190982$5A501CD9-3764-4D09-9F1F-2171EBAF8DCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"161a2e869fd699bf4a043f41906814ef96ea21b3","datavalue":{"value":"0746.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190982$1F432232-BE27-4FF3-B209-3C0C32A66591","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"777250a3a665b107b413f9aa489f779d831b8c74","datavalue":{"value":"10.1016/0022-0000(92)90018-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190982$4D843790-0DDA-48C0-BFD4-EE881DFA8F48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d78494649a50abfeb7718b8ac650c7c073c553a9","datavalue":{"value":{"entity-type":"item","numeric-id":353853,"id":"Q353853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$BEE0495F-7480-4942-9365-57FB860B65C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89229a66bdfdb3e2e5619b7e8031866b3343269","datavalue":{"value":{"entity-type":"item","numeric-id":189917,"id":"Q189917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$65AA7A9C-A8AF-4515-99FD-1F93CC44F808","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$3F6497E9-63F1-4B36-8A9D-DC91B1B22162","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1190982$2570D8B2-65EF-4E81-835C-E4BC18FB4480","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2591f29444ea4b9ad939e6ad2884b5c01c8b8b6c","datavalue":{"value":"The authors study a refinement of the time complexity classes for RAMs. They define an equivalence relation \\(A=_ C B\\Leftrightarrow\\text{ (for all time constructible } f: A\\in DTIME(f)\\Leftrightarrow B\\in DTIME(f))\\). The \\(=_ C\\)-equivalence class of \\(A\\) is called its complexity type. By a refinement of Blum's speed-up-theorem the authors characterize complexity types with the help of cofinal sequences of time bounds. This elegant and sharp characterization is the main tool for all later proofs, but it is also interesting in its own right. As a direct corollary of their characterization they observe that every complexity type contains a sparse set and that the complexity types with the partial order \\(\\leq_ C\\) form a lattice.   Then they consider the relationship with polynomial time reducibility. By combining their basic constructions with Ladner-type ``looking back'' techniques they prove that every complexity type \\({\\mathcal C}\\not\\subseteq P\\) contains sets \\(A\\) and \\(B\\) that are incomparable with regard to polynomial time reductions. With the help of a more complicated technique (that has been developed by \\textit{K. Ambos-Spies} [Lect. Notes Comput. Sci. 270, 1-3 (1987; Zbl 0637.03038)]\\ and independently by \\textit{J. Shinoda} and \\textit{T. A. Slaman} [J. Comp. Syst. Sci. 41, 321-366 (1990; Zbl 0715.68040)]\\ they construct a complexity type which contains sets \\(A\\) and \\(B\\) that form a minimal pair. It is stated as an open question whether every complexity type \\({\\mathcal C}\\not\\subseteq P\\) contains a minimal pair.   Finally they consider the structure of complexity types inside \\(P\\). For this investigation the class of admissible time bounds is further restricted in such a way that each complexity type of closed under linear time Turing equivalence. With these modifications it is shown that a complexity \\({\\mathcal C}\\subseteq P\\) contains a complete set with respect to linear time many-one reduction iff \\({\\mathcal C}\\) is principal (i.e. there is an optimal time bound that characterizes \\({\\mathcal C}\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190982$339BAF46-9C6E-4600-8114-B4DCB71B7F4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190982$20DA7FE1-34AD-4989-8ADA-5198AED349D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190982$670ACA4D-881F-4246-85B9-6B813612F0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190982$DA970A40-5AB3-46E9-8BAD-2F90A6141369","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb88fb608603e0cadac4579d700070a56c7e5c88","datavalue":{"value":"58805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190982$FA03E676-36E7-40C9-B7FE-E4DF16C57D44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b8e6a69d5187e24416116126c9514dd77c9c5f1","datavalue":{"value":"random access machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190982$731E5A20-3AE6-45BC-B85F-1F2C12DA9424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190982$E0C17B61-53D6-4BC0-9478-05FB247FD980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190982$1E549B4B-4FFD-4BCC-A5C4-4A3669CA37EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9c446a25cf0b963435717eedcea7753bd22a49ba","datavalue":{"value":{"entity-type":"item","numeric-id":960465,"id":"Q960465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$AEB30282-0BE0-4EFD-AED6-D13AE7F333B8","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":"Q1190982$2B4E64FE-89AF-4D8D-94A7-3099AD50F751","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$86150696-7843-4459-AECA-88B41CBF3620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea45854da7df1d421d45b7aeb6b91b2908960cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5537605,"id":"Q5537605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$0C92FB1B-CEDE-44FB-9E80-9CCB7C176625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfc99d2b561f99f43a908ce842ee7791f5e09f3","datavalue":{"value":{"entity-type":"item","numeric-id":1844708,"id":"Q1844708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$B34C638D-5469-4718-884C-3F9990A2AC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdf32b795c2764e05270900c458f17d8a51938d","datavalue":{"value":{"entity-type":"item","numeric-id":3936214,"id":"Q3936214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$CE64B320-AC47-4AB0-A2FE-19C24742348F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5f2db7f566151b52a61a66c4ae324de1e95ea0","datavalue":{"value":{"entity-type":"item","numeric-id":3760533,"id":"Q3760533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$B0B99900-A577-49EF-A6F2-BB2A21DE534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"830b7c2e687406b6aec73542f3f86742d97b5bac","datavalue":{"value":{"entity-type":"item","numeric-id":5633652,"id":"Q5633652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$95CAC33F-12AF-459F-A2FC-902B447F3A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$30C9A094-DF8E-4ABF-9616-89D331651178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece2270b16b9fbc48e0a9ac072c1cea045ecd584","datavalue":{"value":{"entity-type":"item","numeric-id":1162811,"id":"Q1162811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$0691BAD0-199D-4C3F-9557-894DCD3D5796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe67cddb1d2e8d4582eb3ba360c56bb29576a54c","datavalue":{"value":{"entity-type":"item","numeric-id":3329452,"id":"Q3329452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$D20F7780-46F4-4E4D-9BFA-06FD16712360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587a8636555841ffcc778349ab704c745213f686","datavalue":{"value":{"entity-type":"item","numeric-id":4060387,"id":"Q4060387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$57A171BE-5A5A-4883-A9D1-7F68835D8C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17697a59c5fcb5fe9ec864630a96452fd19345b2","datavalue":{"value":{"entity-type":"item","numeric-id":4109657,"id":"Q4109657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$0B9309FB-AEF2-478F-B8B5-956ACB0A2E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e655246fb800c9075ed14d430eb04d9c81102a4","datavalue":{"value":{"entity-type":"item","numeric-id":3974876,"id":"Q3974876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$4D91601D-530C-4334-9C3E-789D837117DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917800fa52c098f2382f946c4094dc39e957bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":4153600,"id":"Q4153600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$13DB4FC7-E5D6-4802-BEA7-5514D45BACFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$DEA21F6B-17C3-4242-9437-68BF3BBDD788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d208916c9d05809760edbf98e4029e5f6fb13b","datavalue":{"value":{"entity-type":"item","numeric-id":5663367,"id":"Q5663367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$7701605C-03F9-4702-9AFD-4A17BBF7DDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10579c0a30a1ad5ebd25d1cd3ad570c8549fc9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4197342,"id":"Q4197342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$1111FD09-11EC-4FA4-A43F-551D74CA0736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d3b9e332dcc324492fbcea8e6109cb2f093bb9","datavalue":{"value":{"entity-type":"item","numeric-id":4160409,"id":"Q4160409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$710FFD88-BB05-4962-BDF0-E520EF07C4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d028816aa1136bcbd0ad9e470978d4676a90bc","datavalue":{"value":{"entity-type":"item","numeric-id":4067076,"id":"Q4067076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190982$131CB5D3-B712-4478-9821-12B06134DC49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8752794b04fca1b283a9efb70dc05b76209bfada","datavalue":{"value":{"entity-type":"item","numeric-id":2387041,"id":"Q2387041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cde34490b55ef31742d4f2ade5b0bfe52e15339b","datavalue":{"value":{"amount":"+0.93162876","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":"Q1190982$46ABAA12-D09B-4216-B131-E6F4C335FA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76c20ab019e89945824394cd98d1930a8fd66135","datavalue":{"value":{"entity-type":"item","numeric-id":5391337,"id":"Q5391337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd09efe09a4c67b4748ad18d1167d805a9e3317","datavalue":{"value":{"amount":"+0.91978717","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":"Q1190982$C32C886E-3881-4DBE-A5DD-E6EF07C289F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d7fc2c26ddaf42aeaf268a0af38c05d81cd169","datavalue":{"value":{"entity-type":"item","numeric-id":490655,"id":"Q490655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea47950026a85e7743338561facd042182d0a523","datavalue":{"value":{"amount":"+0.9123858","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":"Q1190982$7F214867-EE49-4D4F-883F-70E6A1E41D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5402e81aab6be856b6a2fec62b37686fca67a507","datavalue":{"value":{"entity-type":"item","numeric-id":4596402,"id":"Q4596402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566bb66eef27a45849c4f1d08dd1818c45bc35c2","datavalue":{"value":{"amount":"+0.90868676","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":"Q1190982$55676BFA-737E-4E6B-9A8D-0CC2E64A2344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18f8dd340ef545ccdb3af69caa8f2fe7796c742","datavalue":{"value":{"entity-type":"item","numeric-id":2387433,"id":"Q2387433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beca732c7d056bc4919668de23437febd09fa95b","datavalue":{"value":{"amount":"+0.90749294","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":"Q1190982$BE59FD93-520D-4126-AF89-F5B8E1676C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1ab8fcc1a741d2ab32879528c1dbdde436cacb","datavalue":{"value":{"entity-type":"item","numeric-id":5749278,"id":"Q5749278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72ea63628ffe0a27ee25c7ae2b494114715a0ab","datavalue":{"value":{"amount":"+0.9071062","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":"Q1190982$275A9288-46DA-4144-AA64-DA1DE6C0A9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2142f3c7344a2a839f746a307b444271a987c32","datavalue":{"value":{"entity-type":"item","numeric-id":4432545,"id":"Q4432545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f7c788b434e0c646dba02bc637135ff9b7f2cd","datavalue":{"value":{"amount":"+0.9059826","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":"Q1190982$3DA802D9-8614-4CEE-91B0-11483ABAB012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba4817456c9d895be481d4faf80fe052f39b84e","datavalue":{"value":{"entity-type":"item","numeric-id":695800,"id":"Q695800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa3d1d138cc96ec6011458cd6ddd9b1a7443371","datavalue":{"value":{"amount":"+0.9035944","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":"Q1190982$3CFC6B32-6824-4E95-9D6B-0799FA845A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2d2227597916858cdd290852529a7a11e22d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2946764,"id":"Q2946764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b1623d43bb5539642c3c11cd6cdd973f1ce645","datavalue":{"value":{"amount":"+0.90074563","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":"Q1190982$1BAFFFE7-F709-45B8-A369-FA9464284DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0ae397e1f6cb1d42840dc2b18965ea92058d66","datavalue":{"value":{"entity-type":"item","numeric-id":4010352,"id":"Q4010352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcdec2a19769975eab8880332bfce0bacfdab6d","datavalue":{"value":{"amount":"+0.89962447","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":"Q1190982$55DC9BB3-2E8A-4DA1-AB87-3B04E3F19196","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity types of computable sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_types_of_computable_sets"}}}}}