{"entities":{"Q2917350":{"pageid":2928070,"ns":120,"title":"Item:Q2917350","lastrevid":58067883,"modified":"2026-04-03T16:30:29Z","type":"item","id":"Q2917350","labels":{"en":{"language":"en","value":"Real computation with least discrete advice: a complexity theory of nonuniform computability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6087966"}},"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":"Q2917350$CCD0DC88-D651-4EC0-BA7E-AA3FEB2A8FC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99575bb1fabc5e0ec8e413ddfee57951c883409b","datavalue":{"value":"1247.03106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2917350$759C0505-779C-4D04-B652-7C11EF5911B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54e7fd9f9a9f0d1244e81c53e0963ea29478246","datavalue":{"value":{"entity-type":"item","numeric-id":424550,"id":"Q424550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2917350$9A909176-ED2E-4F69-8C3B-9BC6CE66B783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b12660c8353469274eab0e82d679e86cc344acf2","datavalue":{"value":{"time":"+2012-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2917350$1B7F8311-974F-46E7-B89C-05FD949E4C9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c202c74936a4fc80d4b11928e95668582c8552e2","datavalue":{"value":"https://arxiv.org/abs/0811.3782","type":"string"},"datatype":"url"},"type":"statement","id":"Q2917350$F5050437-5F5D-4FA0-B3B3-60CC263B4F83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d21a69e3457646e46a9bbf0d57100c034be8348f","datavalue":{"value":"03D78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2917350$C141BAC3-F170-4E44-A4D9-73621419B792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"604ac8781f7a7e53df7c131899440e555403be58","datavalue":{"value":"65F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2917350$0907BA34-3711-449E-8576-3420DE19F947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2917350$0D02A5BE-3506-40AB-9B72-3A309667565E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d660796428f240493cff124f777ce8a4e3fb0df0","datavalue":{"value":"6087966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2917350$ACE49549-E471-436C-A00A-3040A888B697","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48348c5853a8941ad8be0ca8e749be60385087bd","datavalue":{"value":"nonuniform computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2917350$F14BBA0F-BDFF-484A-BAC2-226E8FF4750E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b6f32f274a1d1a79b36ca8e6cf4dc87d7dcbf0","datavalue":{"value":"recursive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2917350$BD91C216-245C-4ACF-9015-8F1F7722DC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012d977463d5424ed98c7a8122956bd77f6e0b35","datavalue":{"value":"topological complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2917350$CDF4E11E-CE25-4D8E-9AA0-3B0B4491929A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17ef7db62ea690b4e5062dfc499cec745f9bc958","datavalue":{"value":"linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2917350$77AD7241-3528-4832-B002-006A297540A2","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":"Q2917350$0B524F3D-11CF-401E-B005-59A8AAEE7145","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb90582e5de5eaf7d7aaf581ef1899d17ccaa89f","datavalue":{"value":"W2963496278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2917350$EB984C15-3E3D-4AC4-86A0-26F3854C4241","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86c783655967feebd15ecab8585a261240623c2f","datavalue":{"value":"10.4230/OASICS.CCA.2009.2277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2917350$C12AFF3B-DFE3-49C3-B29C-8132E19A0C81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed09b19bce940194ad3e76c6c586036001e4e133","datavalue":{"value":{"text":"Real computation with least discrete advice: a complexity theory of nonuniform computability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2917350$CECE1364-5ED9-4C60-BC18-58AAFD12C1D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9ea13ef2a3771e5c31554ad6b8bf1f618876cb","datavalue":{"value":{"entity-type":"item","numeric-id":424551,"id":"Q424551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe44be10f3d6d3806482400c76255e4b5adb71d","datavalue":{"value":{"amount":"+0.8771538734436035","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":"Q2917350$07C77ED0-4A38-4A9F-B14E-CF05B4D6CB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"053720405759e64c8cce83590d517c6b46e235ee","datavalue":{"value":{"entity-type":"item","numeric-id":703545,"id":"Q703545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"008f8de30ae546ce126d804dc27265e7c3d117b0","datavalue":{"value":{"amount":"+0.7384092807769775","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":"Q2917350$124388D4-86C4-4394-8F20-ABB8D37BA28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f006335dfdc0b954111fbd465113ed2d5714047","datavalue":{"value":{"entity-type":"item","numeric-id":5150974,"id":"Q5150974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a72391954e1cdfc6598c18eb79a897283929ab","datavalue":{"value":{"amount":"+0.7361838817596436","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":"Q2917350$DD9B4788-CDA9-47A2-B234-C157CF5968C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472f2ca5dcd7c8eac86f17ae4902bb65f9920450","datavalue":{"value":{"entity-type":"item","numeric-id":5326354,"id":"Q5326354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f781fe5817e331962caeb9d5e56c31410d7ab53e","datavalue":{"value":{"amount":"+0.7212933301925659","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":"Q2917350$0A557A42-F980-4A27-B40F-6F0B2B31E169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be0213b89d142150f9d510b59ed4cb4429e2a7f","datavalue":{"value":{"entity-type":"item","numeric-id":4532000,"id":"Q4532000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e90cd65545f0a78f8d7a1f3ae8b27b17f13d1c","datavalue":{"value":{"amount":"+0.6906605362892151","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":"Q2917350$07C9B840-BAA6-490C-9616-92E545E65915","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2917350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2917350"}}}}}