{"entities":{"Q5505107":{"pageid":7534667,"ns":120,"title":"Item:Q5505107","lastrevid":92515379,"modified":"2026-06-05T01:53:56Z","type":"item","id":"Q5505107","labels":{"en":{"language":"en","value":"Computational complexity with experiments as oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5497254"}},"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":"Q5505107$26C90593-6754-417E-AAE8-19AE471BD7C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f614175e71b9801a3bfaf083cc3cb3dca7f9517","datavalue":{"value":{"text":"Computational complexity with experiments as oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5505107$B2CBD5C3-75C7-42CF-ADA2-133A08400BF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c5110ca5ba71466eff8fd42effdc5fe2a146927","datavalue":{"value":"1152.68444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505107$B0C06F0F-7150-4C41-B2B2-C7C099AB7343","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":"Q5505107$A791D313-0152-4A4C-8D16-4D3804A2631F","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":"Q5505107$3244266B-DC99-4E7E-91F9-062063CC6DDB","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":"Q5505107$B69CA89A-9ED5-4A62-9C55-84FD3D381691","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":"Q5505107$D3030A24-CB17-49FB-AB56-3165A4017653","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":"Q5505107$BAE7CB03-DCCD-4D7A-8CF6-BFA196776E43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"280ccb5341187141bf408af679a2bbe9e893e045","datavalue":{"value":{"time":"+2009-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5505107$E59727CB-3ECD-4C0B-9728-B2909BD4780F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505107$E84D137E-E1A8-4FDB-B63C-B00A9D747799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505107$D5CF3F9A-B8DD-4991-AC7E-722E5D3601D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505107$AB60FBF4-F47C-4C70-8BCF-B3ED6E4ACE2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d768570fd998aebdaecc07c198149a0543a8216","datavalue":{"value":"5497254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505107$BA98ED86-AFF8-4E0C-8397-F69299AB828F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb46e8efcf8fdb89e7e4bde3e5d2229eb22b8136","datavalue":{"value":"algorithmic procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505107$8ACD57E1-B63C-406E-A9B9-4AA96BF8AEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b339a4f0696ec5026753d23beb552415599a0737","datavalue":{"value":"experimental procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505107$A9FBBE45-A11D-4BC3-A41F-8C2B2F1BB717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1018a1c749840e83bcb55c5a7216e8b519c54e4","datavalue":{"value":"Turing machines with oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505107$8848A99A-D28D-4FA0-8810-9260E2FB3210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"669103d481505254ca63dea01ced270e93f8d981","datavalue":{"value":"analogue-digital computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505107$8B901CF8-449D-4277-888D-F1CDF0FE8AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f28864b4a797b6b48536e8aa62972d96e003c49","datavalue":{"value":"non-uniform complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5505107$D76A2974-B4FD-488F-8744-03900A34C4DF","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":"Q5505107$4259EAA1-463B-4C87-8549-C9CA90A17481","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42d615b8981d388743cec0edc42aa71745ff4ba4","datavalue":{"value":"https://doi.org/10.1098/rspa.2008.0085","type":"string"},"datatype":"url"},"type":"statement","id":"Q5505107$78B70CB4-B9DF-4BE0-83BA-DBDA19630725","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0879050b31d47043676cd8299e5bc2fcd904a4b","datavalue":{"value":"W2127076297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505107$6023F346-4DC9-45D0-80C3-BCADAB2FD095","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c56580802c1818d6bf0030d7db0054f37d8b0e2d","datavalue":{"value":{"entity-type":"item","numeric-id":1275000,"id":"Q1275000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505107$D2823B42-B694-4144-B847-3D3F82D716DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81301a3d99993c9caa221893d1c7e3143d2f9f7f","datavalue":{"value":{"entity-type":"item","numeric-id":2497873,"id":"Q2497873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505107$89F5B53D-31AE-40DE-9F22-6336DAB9E8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352c08a110ebbcb789ced99463db881b1b7e727d","datavalue":{"value":{"entity-type":"item","numeric-id":870250,"id":"Q870250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505107$405C6606-CC78-430F-A9EC-D91EAE811F90","rank":"normal"},{"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":"Q5505107$BC137419-36A1-4E82-B1EF-2D743BC0CAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa5247f99497415b1ba48bcf4f36f62ac5ce1a5","datavalue":{"value":{"entity-type":"item","numeric-id":1349871,"id":"Q1349871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505107$6F0E5620-9677-4E14-ABE2-F2AB86E528BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e764dd709ec3b5d43e02b00778f3ae3816f3d65a","datavalue":{"value":{"entity-type":"item","numeric-id":1565381,"id":"Q1565381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505107$42484DC3-06F2-46A7-AA8B-A05BB899D2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d171c9e116843b2b5d8d35370626cea60e6ddec","datavalue":{"value":{"entity-type":"item","numeric-id":2497871,"id":"Q2497871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505107$2D758D70-5DE2-4986-8EC6-D90DEFC041FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81beb00106c8a5e15496464851e0972e36e360e","datavalue":{"value":{"entity-type":"item","numeric-id":1426051,"id":"Q1426051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505107$515129F6-962F-4746-A217-BA8241B1D6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7972821895a20452545a55872390b062b015a0","datavalue":{"value":{"entity-type":"item","numeric-id":1154609,"id":"Q1154609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505107$0DDA361C-914D-43B1-91F6-B063B4CE2B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a4cace6c752a92f4fc302f681a9527105928fa","datavalue":{"value":{"entity-type":"item","numeric-id":5841117,"id":"Q5841117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505107$B3560D95-28EB-4C29-89D2-1AB124A79BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2c587dc58787e7b7d8de31ab5f5ae2943d3288","datavalue":{"value":{"entity-type":"item","numeric-id":4650302,"id":"Q4650302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505107$D3451DCC-2A45-4F90-93ED-52A664064BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d66d5038b4d47cc011303be99c5b36c2f65d8b","datavalue":{"value":{"entity-type":"item","numeric-id":3152238,"id":"Q3152238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505107$242824DB-5B79-4E10-A6A5-B865495A0E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3e43d82b2962c34fe0e40804d9502b0907583d","datavalue":{"value":{"entity-type":"item","numeric-id":3455558,"id":"Q3455558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505107$D33B9ED5-41DA-4F23-8A25-6C2DA911C4DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77f41003f21aad9ae31f1fcfcecc370f361077dd","datavalue":{"value":"10.1098/RSPA.2008.0085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505107$9452A05A-EBE6-4B2F-8114-442D695A220D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e6ac07346ee40f707f98969be1976801dedeb18","datavalue":{"value":{"entity-type":"item","numeric-id":3561915,"id":"Q3561915"},"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":"Q5505107$D1E9593F-22E5-448A-AB8D-0F79C35837F0","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":"24be6e14d8c895947073e8d9b2015cf928bbf7fe","datavalue":{"value":{"amount":"+0.8633676171302795","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":"Q5505107$165C0A9B-7A30-4836-A503-A74B286F57C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19634c26ec7b88b01973a09ba73bce0a0c8aeca6","datavalue":{"value":{"entity-type":"item","numeric-id":609645,"id":"Q609645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61c4b428dbd4f62cb1f23bd79089f1132bb3c7d","datavalue":{"value":{"amount":"+0.8081421852111816","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":"Q5505107$D1042520-E6CB-4E5A-87B7-5D0FBBA240F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95156fd928254e660e310593c11767e1ad2f896f","datavalue":{"value":{"entity-type":"item","numeric-id":5176163,"id":"Q5176163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b7f9421a0dcf1b401d170df23982be00b19722","datavalue":{"value":{"amount":"+0.8020769953727722","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":"Q5505107$71881878-D649-46ED-9DDA-36D2876DE9A7","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":"7019110689e6dbfc4d02134d6255c1311a321ba3","datavalue":{"value":{"amount":"+0.7934243083000183","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":"Q5505107$2C228321-26EF-4368-8980-D098C5A857BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity with experiments as oracles","badges":[]}}}}}