{"entities":{"Q1351162":{"pageid":1361901,"ns":120,"title":"Item:Q1351162","lastrevid":68803257,"modified":"2026-04-13T02:10:18Z","type":"item","id":"Q1351162","labels":{"en":{"language":"en","value":"Functions computable with limited access to NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984291"}},"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":"Q1351162$0524EEE7-8C47-4C9F-9E7F-0054939AD3C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3374489b05cce8993fefe61a010cd71ee23a6c6","datavalue":{"value":{"text":"Functions computable with limited access to NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1351162$99473CA9-FB90-4B3B-BB0B-BA610FFB632A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a10b7e8c75af78edef31c3f9ad0a42782e829d5","datavalue":{"value":"0875.68427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351162$6CF0A8B3-A1ED-4E03-8F00-AB9597A0DD5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21b788a28659959fee8316fa0c1bdbf3adacf1b6","datavalue":{"value":"10.1016/0020-0190(96)00030-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351162$11631FC6-31DA-4FCE-BE92-5F07CC6A133E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351162$0B220BB0-E8DB-4E81-8C3E-DDFFEB32D3F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-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":"Q1351162$69962F35-F98D-4ED3-B564-12FB923E7489","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351162$90DCF1A1-E818-4837-ABFC-32A0D7858357","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13e533e6c8c6493ec1c6fbf46ffb504835fe52b7","datavalue":{"value":"984291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351162$74AA7131-B9E6-4704-A05C-A1C153B023E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351162$6CF1195F-BCF9-4BED-B638-2FCD0144565D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a895a7e873bb5fc61daa61b0825bda0becf00e3b","datavalue":{"value":"Nondeterministic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351162$8E564986-85AF-4454-9256-5806B12C9B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee901c901f7e2665d25f71e44c5b67069aadb670","datavalue":{"value":"Reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351162$117D67ED-689F-448B-A040-930DCAD91017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dec7e084faa4a116fd36cb02682e3fe22a022e0","datavalue":{"value":"Polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1351162$E2677E2F-C158-44EE-BCB2-5421FC9D1203","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e4755808b3d16445db7144cb71da22e888d23a9","datavalue":{"value":{"entity-type":"item","numeric-id":161383,"id":"Q161383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351162$1B60463C-1472-4491-8F36-92AEDA1309C9","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":"Q1351162$A4DE719E-26C1-4AA0-B1E2-84F625F058B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e403fe3304ddcbb05b71858a373e88949305134","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00030-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1351162$1E435928-5832-4EE6-A5E6-548A0689B0A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0818a36823a251a278e9cdcc959c13c8ad4dd2ee","datavalue":{"value":"W2000107242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1351162$DD5011C2-2EB3-4ED7-A906-2F27E37A31C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0bbeb503b6269a452e86ee83e6a8c71fdfdfd0","datavalue":{"value":{"entity-type":"item","numeric-id":3734382,"id":"Q3734382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351162$F58CDBAE-B959-4D0B-8445-121A8121B79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416e2b662e5fb5111f68c933407e6ca52b254fc9","datavalue":{"value":{"entity-type":"item","numeric-id":1384712,"id":"Q1384712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351162$BCB57605-CAFB-45C5-93FB-F6C5164230A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cbd8b2fa615d35361df09630cc0f6a73798b04","datavalue":{"value":{"entity-type":"item","numeric-id":4281541,"id":"Q4281541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351162$C1C87D16-BFE9-4696-90B5-4C4747392025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7157215551a53e3d2bb43a0adb63609698bef765","datavalue":{"value":{"entity-type":"item","numeric-id":4525684,"id":"Q4525684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351162$F1589218-D7D6-4E0B-9749-51836EB34DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527bc19ca28994e4f1cbc67acf1065ec21b6602a","datavalue":{"value":{"entity-type":"item","numeric-id":1329166,"id":"Q1329166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1351162$D02386B3-A2FA-41FF-B5C0-5707D7FDB402","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"777d92f627443b4fe5c72b5bd14999c00b68eb0b","datavalue":{"value":{"entity-type":"item","numeric-id":1384712,"id":"Q1384712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca33af9ff802d90527b2d67ad763d52a49d9d90","datavalue":{"value":{"amount":"+0.89019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1351162$6F311C48-A1FD-4592-8339-80A8AFA7261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7e57264965a6b146309b3763f5dfd788626da7","datavalue":{"value":{"entity-type":"item","numeric-id":1351510,"id":"Q1351510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec03536ffda9152f309c3337d7023d9f8cf71fd","datavalue":{"value":{"amount":"+0.8766963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1351162$4BECF102-4136-454A-AF49-AA325F5375F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797026dd054ff82cc71113fa92ccc67507367ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5402505,"id":"Q5402505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb6b4926d7096ae4bf04982cd1a96d8d9484de9","datavalue":{"value":{"amount":"+0.86965275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1351162$D4CEADC6-53E7-4BAB-B308-0C6F28C897D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0274468bdb5e8d4fc5b7a61b6c1957633a2defb2","datavalue":{"value":{"entity-type":"item","numeric-id":4730783,"id":"Q4730783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1fb8759e67edd1308d0344a20c3ef5a7442c9d6","datavalue":{"value":{"amount":"+0.8674494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1351162$E47F9FDA-712C-4284-98D0-CB6EB9612542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45ed8e3ff1601bbd0d599f95352734ef066d52a","datavalue":{"value":{"entity-type":"item","numeric-id":2922764,"id":"Q2922764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefe882fbf350c8cde942d7f2b2dd2f2cebccf2b","datavalue":{"value":{"amount":"+0.8672823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1351162$0E3921B7-E01B-48BC-B08A-846E005716D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06128e9d77118db6d8edfdc58f1e9696514aa5f","datavalue":{"value":{"entity-type":"item","numeric-id":4921433,"id":"Q4921433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f959ec5d88314c48ae9f36ea5f4f9691c73344","datavalue":{"value":{"amount":"+0.8655166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1351162$60B55101-279B-4E16-B502-FAC9D8127DAB","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":"c59b82fdb326cf46049e8228c9645a48bd66d310","datavalue":{"value":{"amount":"+0.8648722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1351162$47CEC5CC-B63D-4D1A-90AE-7D66BCC127D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11eaf95ced7820d66478e8b93b142c1a028cf216","datavalue":{"value":{"entity-type":"item","numeric-id":4207514,"id":"Q4207514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548ab37a14c2997cbc75783ffb29740ca8f45cfc","datavalue":{"value":{"amount":"+0.8632781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1351162$0DEA82A1-33B1-4D20-941F-E0C4B8C881E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bad2c8e07f46fff8daf645835d058bb63670fc2","datavalue":{"value":{"entity-type":"item","numeric-id":4822432,"id":"Q4822432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d604f16e6f1665b4dba954572ae6af3cc020cc8c","datavalue":{"value":{"amount":"+0.8595794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1351162$08A19516-73C7-4021-8BFC-26CA1FC3A90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70c4816f453766e11a4cc0e4d03f84711514e6e","datavalue":{"value":{"entity-type":"item","numeric-id":3035266,"id":"Q3035266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3899989fc109cfdfc11b34f6c526af6d4b07bde0","datavalue":{"value":{"amount":"+0.85951537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1351162$CF229DA7-FC6A-4F01-A902-BB18B710AF3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Functions computable with limited access to NP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Functions_computable_with_limited_access_to_NP"}}}}}