{"entities":{"Q1566445":{"pageid":1577185,"ns":120,"title":"Item:Q1566445","lastrevid":43214303,"modified":"2025-07-22T11:00:13Z","type":"item","id":"Q1566445","labels":{"en":{"language":"en","value":"\\(m\\)-reducibility with upper and lower bounds for reducing functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1927745"}},"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":"Q1566445$6BF9937D-4928-4B89-92E1-237080B19FB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d8bb7c89fb46d0ef8604e2ae0f5c2dc1cab71f3","datavalue":{"value":{"text":"\\(m\\)-reducibility with upper and lower bounds for reducing functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1566445$F9B13F49-85C5-4717-8F9A-9CC5C937CA3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9623ac2a94675fd733af7d7d1c2ae4c5feaf769","datavalue":{"value":"1027.03035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566445$66B5903E-DBA6-404F-94C3-5D587E438B0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d06a02a25d09f478399fa47036d2e996a8987cc","datavalue":{"value":"10.1023/A:1010257414757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566445$EDF01414-96F0-4E1B-B87B-A06821772DEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"170cbe4203732686ad3de8e9829bd432dbe4ca07","datavalue":{"value":{"entity-type":"item","numeric-id":1566444,"id":"Q1566444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566445$F13CB106-3CFD-4509-9B20-F07E90B7A025","rank":"normal"},{"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":"Q1566445$E72E1C32-8699-44D5-BCB9-1108D2D8C654","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1566445$3BB1C33A-1A97-48C4-BA7A-D4F858D71B43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5729b7a32c154f3073e7cc4ff690b60c4f52f3d2","datavalue":{"value":{"time":"+2003-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1566445$6187E527-E164-49A0-9C34-4A7FCA9B85FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566445$0865093D-4D29-451A-8838-DEF7444D5793","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8afc3b745ee9a472f557e0cbae42cccc5e0e15de","datavalue":{"value":"1927745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566445$3AF1A716-2A6C-4D94-B838-C83A9ACF1782","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13228cdd46b20b6ff934be5c36303bd26d288df2","datavalue":{"value":"bounded \\(m\\)-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566445$58C4C52D-AD19-4497-9793-E6FB5D6841EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d66fcefec347676e5a88b68eddef97de38ec64d3","datavalue":{"value":"total arithmetic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566445$932D61C5-695F-4E6D-9C2C-1032B2C0E92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b7c82c781c3ec37ffee5ea25c57dd7af139f6c5","datavalue":{"value":"degrees of undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566445$23E209A8-74BC-4306-9602-D7706F16DC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d9274cbab44b30312fd22862d18c60a30b38ca","datavalue":{"value":"recursive sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566445$72C1280D-08BE-41F5-BE4E-C7E8A226917C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92f25b9ea895f2b57606a79389bb66216727043","datavalue":{"value":"recursive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566445$3AD3A319-C57D-4379-9C06-B8A26C89DBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"675eed55543b423fc7b51c01fc2b52bfa3550283","datavalue":{"value":"binary relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566445$76FBA492-205E-46A1-9298-58F947B9E3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcd1481cd07837daa6f4d4f3a5232f49a1a26e74","datavalue":{"value":"reflexivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566445$49DB5C1E-710C-419D-8B88-A17A18EE05DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49388e046339f86e6623a972cf68b5665500aba7","datavalue":{"value":"transitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566445$80297EF6-45DD-4F9C-AA9C-CAF2058793A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1566445$9ED39D4E-D943-431C-A91D-FC854D1AECC6","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":"Q1566445$FEA76CC4-F22D-47E4-B774-D86621600E87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b481322774c14b3f3e024ac971acf3d93d99343","datavalue":{"value":"https://doi.org/10.1023/a:1010257414757","type":"string"},"datatype":"url"},"type":"statement","id":"Q1566445$BB360D5F-AB2B-4C04-B9E2-120EFD72CA2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6ab951e6954b01cc9ea9734b9b4770ff65291f6","datavalue":{"value":"W157090682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1566445$0D69B942-27E6-4C7E-8163-2E116F7415E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d5fd83c957d715dd7dd20cc2918f6193b675f2","datavalue":{"value":{"entity-type":"item","numeric-id":5467231,"id":"Q5467231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3453b725ad07ef7bf593f992d79e7ba75671e747","datavalue":{"value":{"amount":"+0.92462194","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":"Q1566445$05A993A3-8EBB-478A-87F3-371812C1B427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53321cd49263531cb27a3bbb272d5ff10f11607a","datavalue":{"value":{"entity-type":"item","numeric-id":3762303,"id":"Q3762303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5859fe73a5cd0ac44dc69219e886314e8233c51e","datavalue":{"value":{"amount":"+0.88941246","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":"Q1566445$5848FC45-CCE8-4FCA-9CC4-F35047E8C9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1155261f108b46adbb24f3dd323640e1e44a6fb2","datavalue":{"value":{"entity-type":"item","numeric-id":1670764,"id":"Q1670764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0bd1b5ff56ea5a454614f8556e066872a04dadc","datavalue":{"value":{"amount":"+0.871434","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":"Q1566445$38FD8F44-26F8-4200-B753-C361CE1DBFCF","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":"55795470af265043860a584cf2f67a1a5dca9d3f","datavalue":{"value":{"amount":"+0.8672015","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":"Q1566445$B66F92D7-CCF8-4E5A-8A33-15BDD3B3B176","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":"30903be7922ad506f21a9b4501c95c2a1369aa99","datavalue":{"value":{"amount":"+0.86508393","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":"Q1566445$965E6CB8-9E95-4BF1-8BF7-673BE5A1211B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9a1ab2b5bf131fa49b2012f4bf2ee3e115207c","datavalue":{"value":{"entity-type":"item","numeric-id":6132642,"id":"Q6132642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b9754411ff0a83aec55eb71211a6b2a1a74e89","datavalue":{"value":{"amount":"+0.8638021","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":"Q1566445$D6E1B6E4-3CC5-46A1-ACE8-69C021CA9C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"018304d324321c69dac1ed402827e420877c2373","datavalue":{"value":{"entity-type":"item","numeric-id":5757980,"id":"Q5757980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"694eca310cd692aed37b5fa2637aecd5fc50b032","datavalue":{"value":{"amount":"+0.85825807","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":"Q1566445$FDDD50EE-0C11-4193-A8A9-AD47CB4C5F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee96f345ecf2e26272eef498a1fdf05fed22368","datavalue":{"value":{"entity-type":"item","numeric-id":3680820,"id":"Q3680820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c49b513d48b2def3ee135495a445b33166c07a3","datavalue":{"value":{"amount":"+0.8572632","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":"Q1566445$B420C7C7-ABD1-474D-A447-121FBE2547AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1027cebeed20d7a3393f3518d49a62bc0fe01f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5932612,"id":"Q5932612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ce47d91fd0542bc18810217516cfd427fdecdc","datavalue":{"value":{"amount":"+0.85689723","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":"Q1566445$87AC2F9A-2F23-4B26-9430-A21E965B8E45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1566445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1566445"}}}}}