{"entities":{"Q4704660":{"pageid":6734237,"ns":120,"title":"Item:Q4704660","lastrevid":98098160,"modified":"2026-06-05T16:28:55Z","type":"item","id":"Q4704660","labels":{"en":{"language":"en","value":"About Segment Complexity of Turing Reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1369581"}},"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":"Q4704660$EDC9362A-74A9-429E-8500-132C33620C1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b7a011ee8025dc523c6b91a2b113326b2053b50","datavalue":{"value":{"text":"About Segment Complexity of Turing Reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4704660$590F9DE8-0DE2-455D-823F-B8A8E8E9C40B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"decd83279e67980f0f761b42418a54a4b159e092","datavalue":{"value":"0940.03054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4704660$28436BEF-1021-42F9-8F78-A3E56C0399AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"870738c67a9eb4f06d5afd570883e0b3e0547d8b","datavalue":{"value":{"entity-type":"item","numeric-id":1149946,"id":"Q1149946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4704660$EEAA9E45-8180-4D7C-8D2E-332D011080F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7af1100b7fbaa31e618c4d49342e2fae8da143f3","datavalue":{"value":{"entity-type":"item","numeric-id":2793901,"id":"Q2793901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4704660$BC35C85E-4621-4B4B-B02B-A941BD81D457","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4dc3d990a0a8b8ad0b1a8a62e538a71a4d2cf07","datavalue":{"value":{"time":"+2000-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4704660$DD919C49-5DA6-40B0-8881-A60F93F2547A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4704660$D0A81F3A-23BC-4B86-8993-7191779C71C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86e7d9065663fa3ffd8f6c70df93df9f4742e385","datavalue":{"value":"03D28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4704660$F2435E1C-5414-4193-B46D-00147D0AC812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4704660$ECDBC5A2-5BF9-4A9E-BA90-1FE49E1D0414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4704660$B234F377-7EF5-4E5A-87C2-AEE3357EA3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fca415580115e1e0a74c69afb3a7d85b0c01d8d","datavalue":{"value":"03D55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4704660$A437CBFF-8059-4316-9DF6-B939C66F25DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4704660$7D0143A1-D355-48AF-BDC8-9818F26B30CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec19d2c50f976c30a196e097e36200a20347e4b0","datavalue":{"value":"1369581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4704660$3E47E603-E487-4A17-86CD-109698695308","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c5e0e6254939100b848dc1da9a124eb697369fe","datavalue":{"value":"use restrictions on Turing reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4704660$2E2D8C08-0832-4818-ACD3-23001E8F18F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4704660$C125BCFD-5560-48B7-8B11-A2DF16E7EE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd31d5515db4794ebc3d29b43825b8f300d3f4aa","datavalue":{"value":"jump inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4704660$040DE12C-8064-42CE-8400-15F821792022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a9fafab9301c90f58754c8a296c1f5661d40fc","datavalue":{"value":"oracle Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4704660$1B6220DE-F561-4AC4-AF97-C643F089DA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1809f68ae95cc63bd94ad197d14501378c3cb89","datavalue":{"value":"hierarchy of relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4704660$1B784869-A2E9-4C91-9947-15B974A9E92D","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":"Q4704660$B66F34AD-8F63-4363-9FC8-68E9BEC1BB81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7601e101b37ffb367f886a9e6ab403c83fae6711","datavalue":{"value":"https://doi.org/10.1002/malq.19990450413","type":"string"},"datatype":"url"},"type":"statement","id":"Q4704660$C70611A3-1C44-4209-91B9-1F14AC400930","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d506a96b1ea1078e7c17b2172e1af19dfa624139","datavalue":{"value":"W2043304210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4704660$E771A3BF-7208-437A-8114-2D647987A9A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a63d668ecdf092c5a5f701aaf62e43d2d4eaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3243262,"id":"Q3243262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4704660$EC15BEBA-36BD-4DB8-BAAD-6A1780ECC8B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea0026404a6d9d87f1d7abf413d189e53363f287","datavalue":{"value":"10.1002/MALQ.19990450413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4704660$6FA82592-58E1-4B36-807E-51A3EFF3B692","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dfb1ebd9108841c1fbd500bc6284e6901c9a26","datavalue":{"value":{"entity-type":"item","numeric-id":1311145,"id":"Q1311145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fced46c0445a08962b96a3b14a0509ffb434311","datavalue":{"value":{"amount":"+0.7947803735733032","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":"Q4704660$5D76C0B3-7E2D-4001-9350-2B792B7B1172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c7e96a6520564c5a6e80d2311d3f8878bc9219","datavalue":{"value":{"entity-type":"item","numeric-id":4295244,"id":"Q4295244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f5e7ee6adcdabb4af1474392dfcf82d72955d5d","datavalue":{"value":{"amount":"+0.7748044729232788","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":"Q4704660$296A021D-F045-4D5D-91ED-03777A213A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4fa6e79a59feef04724c93b554c100e473d1b6","datavalue":{"value":{"entity-type":"item","numeric-id":5407055,"id":"Q5407055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb51ea5d7308d5bdb8020ca3174d6ece15e06d6c","datavalue":{"value":{"amount":"+0.764014482498169","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":"Q4704660$A13BF788-5335-4630-BFFF-B36A477C8C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca76f71af036ccdf7b7e31f816145d87c0edcd0","datavalue":{"value":{"entity-type":"item","numeric-id":4530147,"id":"Q4530147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d14ee095653f3277a2afbf0fd684fc99989bb7","datavalue":{"value":{"amount":"+0.7459949254989624","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":"Q4704660$D9EFE88B-FA4D-4736-B9C5-00688C04A80D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"About Segment Complexity of Turing Reductions","badges":[]}}}}}