{"entities":{"Q3561915":{"pageid":5591819,"ns":120,"title":"Item:Q3561915","lastrevid":50986898,"modified":"2026-01-16T02:26:40Z","type":"item","id":"Q3561915","labels":{"en":{"language":"en","value":"Computational complexity with experiments as oracles. II. Upper bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5709975"}},"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":"Q3561915$394B22F8-0FCE-41D6-B04E-8A88D249D248","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85b16cd6736d7ba5976d1a11e2495c8f45f24df8","datavalue":{"value":{"text":"Computational complexity with experiments as oracles. II. Upper bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3561915$901A22C6-66E1-42A6-B94B-5CDE46B406D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20f6b07cccbd159ae898b6945912d0788c5a4ddf","datavalue":{"value":"1186.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561915$2A933FC4-B1F0-42E6-9177-2D6F191253D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beab1a10500124789e4c9090c73f45bfb2bd60e8","datavalue":{"value":{"entity-type":"item","numeric-id":162056,"id":"Q162056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3561915$0848B285-2D3A-4489-B32F-BE6FAB60E5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e4034e7197211fec0d1a1b7ace521b43b3282e","datavalue":{"value":{"entity-type":"item","numeric-id":343855,"id":"Q343855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3561915$4B013B10-D8BE-490C-8AB9-6995275DB2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c7e064d8bf44e919533bcd03f615423e66998fc","datavalue":{"value":{"entity-type":"item","numeric-id":549206,"id":"Q549206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3561915$83FEE717-A25F-4FEC-97F2-A12B479EA5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9234ea76dd2b35b5fc31763cb0f6a33279c62e1a","datavalue":{"value":{"entity-type":"item","numeric-id":512113,"id":"Q512113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3561915$28FF0CB5-1906-4E75-9DC8-3D2164DED7C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f5a00c64a696bf450ed3d826ff7eb3b8e47123ab","datavalue":{"value":{"entity-type":"item","numeric-id":69632,"id":"Q69632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3561915$DBEC8759-AF41-461F-AD74-E1BF0A566693","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa06edbd08f775a06b7ddeb0ffb4a0ab49b94917","datavalue":{"value":{"time":"+2010-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3561915$7E4AF2C8-5D45-4B28-8DED-F2141AEA7411","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c5d5bff79366e71141f5b76aa3dfcef9b62ad90","datavalue":{"value":"http://rspa.royalsocietypublishing.org/content/vol465/issue2105/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3561915$97EEF371-47FA-4915-AA28-510401B98F7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561915$81A8847C-B68A-4F46-A3E7-EB1073D7CD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561915$C666005E-A2D1-473F-B664-6C6DCF6BCC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561915$BCE3F302-B56A-4FA1-889A-FDCA658434E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d855831c49480f3b66327fdacafd6a0ec330977","datavalue":{"value":"5709975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561915$C1A3DFBE-3522-4C5B-B57E-87E03720B5E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb46e8efcf8fdb89e7e4bde3e5d2229eb22b8136","datavalue":{"value":"algorithmic procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3561915$629AC7E8-C9E3-414C-A156-0C7A9E577D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b339a4f0696ec5026753d23beb552415599a0737","datavalue":{"value":"experimental procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3561915$0E2131AF-22F7-4084-BBE2-F5A6F49F1BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1018a1c749840e83bcb55c5a7216e8b519c54e4","datavalue":{"value":"Turing machines with oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3561915$083304B2-2493-4DCE-94AE-1CF604FEA333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"669103d481505254ca63dea01ced270e93f8d981","datavalue":{"value":"analogue-digital computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3561915$26F76438-86AE-4AC2-A353-649E9B510AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f28864b4a797b6b48536e8aa62972d96e003c49","datavalue":{"value":"non-uniform complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3561915$BCB1782D-FC99-4D45-A8E8-706ABDAB355D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffe8dedb78e5a3acd7b90a673564296963abf7f","datavalue":{"value":"physical oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3561915$1230F6CF-EF82-4117-866C-D377CED3A964","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":"Q3561915$63434495-3C31-4363-B197-033357007F51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"330af295ea4875ad5fd27c4eb76e4b57134d9241","datavalue":{"value":"W2146870677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561915$E4A01F8C-00D3-4582-8764-35174BA146FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"600927bfe48fcc31cec5d50e0dafecbe1dd78539","datavalue":{"value":{"entity-type":"item","numeric-id":5438843,"id":"Q5438843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3561915$60D2EDEA-4226-44D4-9EE1-17D1022A2353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"268ee9bcc7a75833a3bf6cf6f78ef4a1a2b12ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5505107,"id":"Q5505107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3561915$DCAF128E-8453-4119-A766-D90BFBF5F1E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75dacf9a9343dfa1027358a2c7ca7c8fdcb99412","datavalue":{"value":"10.1098/RSPA.2008.0412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561915$EDE74856-77BD-459B-9E5E-33FD832EA43D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd8a7d7477c8db873c17e18d053ae300922f0c9","datavalue":{"value":{"entity-type":"item","numeric-id":5505107,"id":"Q5505107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9c25521a522c8ab407ce7155cd5ec1b33b375c","datavalue":{"value":{"amount":"+0.9474836587905884","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":"Q3561915$3525B1F5-B3A6-44ED-89A0-BC259E2C07F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f320db56017866f7715920e7091bdc74d7b2a79a","datavalue":{"value":{"entity-type":"item","numeric-id":6114859,"id":"Q6114859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2174ab20f1534c3d6759dd48d423290aff46da","datavalue":{"value":{"amount":"+0.8586562275886536","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":"Q3561915$DD177112-B502-4805-8191-278892706AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbeadf2865a1efcdc50dcf573190fc14e97b4a38","datavalue":{"value":{"entity-type":"item","numeric-id":2941593,"id":"Q2941593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1169ae5c7752e2a44ce5602ab44c4673378089","datavalue":{"value":{"amount":"+0.8213426470756531","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":"Q3561915$766BD126-AE8D-4A39-9F34-8E18F3C4B370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45a0cb0aee7b25017c762a859cad00476f412d3","datavalue":{"value":{"entity-type":"item","numeric-id":2919942,"id":"Q2919942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7daeeac3edf59034f144e15b92305151ca35b9","datavalue":{"value":{"amount":"+0.8135091662406921","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":"Q3561915$9946ABCF-D4E5-4717-BDA5-6747909C280E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4dffc63c950ffef321c543a2dcc97756bc70317","datavalue":{"value":{"entity-type":"item","numeric-id":4593234,"id":"Q4593234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a6dad314a97bac8b162f369671a5f4a7de4dae","datavalue":{"value":{"amount":"+0.8024774789810181","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":"Q3561915$B14F7D66-D916-4B3E-83F6-A70ED6672346","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3561915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3561915"}}}}}