{"entities":{"Q3347297":{"pageid":3358005,"ns":120,"title":"Item:Q3347297","lastrevid":48785569,"modified":"2026-01-05T20:46:42Z","type":"item","id":"Q3347297","labels":{"en":{"language":"en","value":"On relativized nondeterministic polynomial-time bounded computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3890733"}},"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":"Q3347297$2813E0B2-C329-40DA-8A33-C1CF39537548","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21a5d8a96db9ca46ffbf2a6c0a7deaef525ad836","datavalue":{"value":{"text":"On relativized nondeterministic polynomial-time bounded computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3347297$1AA85AF8-10A8-4D26-A200-61750E02A75B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"340753ec6ac2ab0b296cfe364eccde76c3e6917e","datavalue":{"value":"0558.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347297$0887BE9A-6421-4363-9ECB-DF346A26BAD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19398109d6db5457a75be82119a7a7ad6d032b60","datavalue":{"value":"10.1080/00207168508803457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347297$01C31BAE-ADC6-417B-B411-F007CDF850D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb6b8fa317816c5b37f6211e68fcff7dcfaf5468","datavalue":{"value":{"entity-type":"item","numeric-id":807610,"id":"Q807610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347297$81B124E8-2CAB-4327-AA72-DC865969DDE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347297$EE088F33-8D72-45D9-89DA-EDD237A2250A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3347297$D8852BB8-34BF-45AE-8AD9-B4B543207F1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347297$8BDC28CF-66E8-451E-B669-35071FD5DD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347297$BDE08837-F504-459B-BDE3-5389143995FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347297$DFB6E0FC-1732-404A-BF7E-920F254EA61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347297$6E3421D3-1E80-4B0B-8629-0F8F73AF38FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f10c8011c11adb653afa7c19869f96885c874b8","datavalue":{"value":"3890733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347297$1469FC88-9C97-48AA-A45A-7DEC5E02BD4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347297$28A216C9-D208-4548-B958-19B4C37118FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"476199cb1c8075ce5eaf5520b0feaca1ee4424d2","datavalue":{"value":"relativized classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347297$A4D54695-1F84-4B15-A099-EFBDAD419F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347297$235C9362-37DD-45AB-832F-1A0E273924D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"160feeadfc9c08645a4588fa61786d80b67774f1","datavalue":{"value":"recursive oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347297$07B836B6-8F45-4D0E-BDFB-2DBF7492A8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e110c412e54b2452c8373d9452a32c9d1288b502","datavalue":{"value":"nondeterministic Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347297$968FDAAD-6ADB-42B5-9E76-8EC418F1C07C","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":"Q3347297$1C0BD4EA-A75F-4C02-ABAA-BC8AD26234F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e595061b6f8fb8eb5e4134576380945881d5188","datavalue":{"value":"https://doi.org/10.1080/00207168508803457","type":"string"},"datatype":"url"},"type":"statement","id":"Q3347297$333791A5-D6C0-4A06-9233-881A3C9E957B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc152624c4b640595b8b54d65e8bc1394984d736","datavalue":{"value":"W59272652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347297$5E9BD934-51A8-488C-BA47-3BF600B0E759","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347297$EE122308-00C9-4F73-8FBF-00D031BD77BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba17c610b66d156b76e62a37325c965ffedff718","datavalue":{"value":{"entity-type":"item","numeric-id":4184825,"id":"Q4184825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347297$79FA479C-D4CD-43C3-82EC-41E61C811008","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57eadca63f0f8972bb7ca7a81a83f20bc72d5fb","datavalue":{"value":{"entity-type":"item","numeric-id":1070822,"id":"Q1070822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff68ebb7ac0e0f1b841f88052af61b54120a4e8","datavalue":{"value":{"amount":"+0.832974374294281","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":"Q3347297$EBB39108-26D3-4B92-BDFF-C6B1421E9DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fbf1b0488a013b37e2e9e9666f8dd54f14e231c","datavalue":{"value":{"entity-type":"item","numeric-id":3779739,"id":"Q3779739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc2ba995ffc81ae258a4c5e28c7c0a9c85543fb","datavalue":{"value":{"amount":"+0.8311180472373962","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":"Q3347297$4551C462-0C5B-4737-AB94-05463D4AA2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cfb0ccd65f37cea695c84cbcd62c6a48959919","datavalue":{"value":{"entity-type":"item","numeric-id":4278847,"id":"Q4278847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e36025acb8a6489350d388ecbc61b783f3843cf","datavalue":{"value":{"amount":"+0.8306030631065369","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":"Q3347297$5CA1ACF9-A802-43A8-AA81-AB403C116685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9031b73ffb0f4c256e887d2438ff51cf9e7d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3761699,"id":"Q3761699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c3861e3714704967a14aac7c9116389468aeb7","datavalue":{"value":{"amount":"+0.8267261981964111","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":"Q3347297$2A02762B-95DA-4A31-A1DA-CD0A0F9281BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34db3e8b62604b8fdcd714b654440592bd493ac3","datavalue":{"value":{"entity-type":"item","numeric-id":3675521,"id":"Q3675521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655de74de201e87a989721ad8f42b311bdf5b3d3","datavalue":{"value":{"amount":"+0.8229418396949768","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":"Q3347297$2BCF9F7E-8417-42A6-BDA0-CDDDBD29FA67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3347297","badges":[]}}}}}