{"entities":{"Q1311145":{"pageid":1321895,"ns":120,"title":"Item:Q1311145","lastrevid":70114494,"modified":"2026-04-13T12:32:09Z","type":"item","id":"Q1311145","labels":{"en":{"language":"en","value":"Sub-Turing reducibilities of restricted complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 484300"}},"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":"Q1311145$6B00CCA7-C1E3-461C-A51A-4B32802F0E3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5d3a5b117786974bd1648a8a1195bda44b1eec0","datavalue":{"value":{"text":"Sub-Turing reducibilities of restricted complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1311145$DB57C2A5-D67F-4494-8AE9-082A24045301","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d199e55580340057089bd4efe3829506a404b360","datavalue":{"value":"0804.03030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311145$36ED6AB8-3EC0-4D81-AA0B-B40BE03F51B3","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":"Q1311145$03AA88CA-3A59-430A-B181-F7796C6F8524","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62318960435ff4e0b6f0bda102e1b989b0fc569e","datavalue":{"value":{"entity-type":"item","numeric-id":268929,"id":"Q268929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311145$2CAAF4FD-DF62-43F6-98DA-D6349A5A0E2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de24e958b81592a9e164d77c03d638aa56265e3a","datavalue":{"value":{"time":"+1994-02-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":"Q1311145$15E18A22-A8FB-4FE0-8059-F81C313CFE75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"630142a553d1eab017d0a6f24ca52c3dacb0015d","datavalue":{"value":"The author uses enumerable classes of nondecreasing total functions for defining sub-Turing reducibilities on sets of natural numbers. Some results on such reducibilities are proved. For example, the set of these reducibilities is partially ordered, and it is proved that any partial order is isomorphic to some fragment of the set. Some criteria of \\(T\\)- and \\(wT\\)-completeness are formulated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311145$BCA324C9-8536-4A49-9B53-1C62ADA5A6EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311145$71EFFCF0-F51F-4FE7-B011-DEE2F13F8241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311145$F3BD0AA6-D797-4CDB-A95A-4F3A2A98B8FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aef8f1c5f2b075ed1380bffca02562622dc9d1d0","datavalue":{"value":"484300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311145$DDC87EE4-BD02-4955-96D3-C3230FAB5344","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d3f685bf34352784a15a03845b5f3fd7168564","datavalue":{"value":"sub-Turing reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311145$31000A7D-1EC5-444F-9535-B7B941AE94C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311145$C7127617-5084-47D5-A71B-D5BCACE7AED9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e1b8876fc0e708a0055b0cdba0e0185bc5d38e76","datavalue":{"value":{"entity-type":"item","numeric-id":465141,"id":"Q465141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311145$090C03FD-8771-4801-8C68-FC797EF9ACD2","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":"Q1311145$B13152D0-8C61-4EC3-A83E-298D878BFD39","rank":"normal"}],"P1643":[{"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":"7a81b0c98451ad66a9abcf63b17977e6e64b99f1","datavalue":{"value":{"amount":"+0.8085634708404541","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":"Q1311145$4B704D18-9B9E-469D-B5C6-454D3190F305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885754622c3e1e2f05b51eab79e664d8cd9253df","datavalue":{"value":{"entity-type":"item","numeric-id":1566445,"id":"Q1566445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bb17a68852d531c50b2d32f6ae0c41417ef313","datavalue":{"value":{"amount":"+0.8085631728172302","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":"Q1311145$DB651CCB-8EEA-4B9D-84CE-31DA6BCBF3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d4688be6f0b2bdbf191a5ddf5ec4a45628a0e4","datavalue":{"value":{"entity-type":"item","numeric-id":3088295,"id":"Q3088295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c922a362425091d620cc227aee688988b0a9b680","datavalue":{"value":{"amount":"+0.8017281293869019","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":"Q1311145$F052C6D3-094C-4509-B5C3-2D3A0BC53C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be15aa67dd870d3a939eded180e04b967bc5f40","datavalue":{"value":{"entity-type":"item","numeric-id":4316710,"id":"Q4316710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a44499957a15d1d41c590895241614a322e6f1e","datavalue":{"value":{"amount":"+0.798915445804596","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":"Q1311145$765125FB-B078-4DB1-A86D-CFED7D7D1EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"badc180c8e8618d3affd6212e54c1c610a6a109f","datavalue":{"value":{"entity-type":"item","numeric-id":3331213,"id":"Q3331213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d8371bf6340cdeb797571884443053c5ee3811","datavalue":{"value":{"amount":"+0.7985331416130066","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":"Q1311145$35E28332-6682-474D-9D10-25413F7DA2F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sub-Turing reducibilities of restricted complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sub-Turing_reducibilities_of_restricted_complexity"}}}}}