{"entities":{"Q1052094":{"pageid":1053942,"ns":120,"title":"Item:Q1052094","lastrevid":42844122,"modified":"2025-07-15T08:09:14Z","type":"item","id":"Q1052094","labels":{"en":{"language":"en","value":"BPP and the polynomial hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3814974"}},"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":"Q1052094$EA893231-B81A-43E0-A451-9BB330814CE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e621a87a53bc114474d87a6b642084d1d8564259","datavalue":{"value":{"text":"BPP and the polynomial hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1052094$DA5DEB3E-35B0-496A-AA25-4AE639A1CAC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"711b25b2f5988c71e2d207376810b536cb56a446","datavalue":{"value":"0515.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052094$EB80EFBB-6851-4258-854A-19BB045CCB09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8abd11d223985daa390e58d9d84db4c2f5ef8060","datavalue":{"value":"10.1016/0020-0190(83)90044-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052094$997FB782-4E78-43D5-B825-35B13A8B436D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f801005118ef1fc9fa76ca1bd7449d03619d17c5","datavalue":{"value":{"entity-type":"item","numeric-id":208762,"id":"Q208762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052094$D385E705-604F-4461-BB2B-103EBFF5E8DC","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":"Q1052094$F912758C-913F-473F-B635-C38EF9BB1C51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1052094$1F23F972-A27D-43BA-ACB5-F1506B3778E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052094$F5424498-8993-443E-940F-560439EE9CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052094$D4EEB2DB-114A-409A-B2E9-8D5FAA5FB9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052094$9F7E56F1-8000-494F-8ADF-403DDE07BFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff8aa101c91779cbb8a49c5a3dff91ddc735f94c","datavalue":{"value":"94B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052094$8A134F8E-FB9E-4C0C-B2DE-5C51D12E7133","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e8560c2d33344cdc362f1151a00875da6de5647","datavalue":{"value":"3814974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052094$A83CFE90-87B7-4BD7-A828-EFF451219614","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1052094$27F19B9B-AB19-4F2A-BF5F-377EF4F723FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a54493ce96c34885708fc4983ba52a885c4bf91","datavalue":{"value":"probabilistic Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1052094$F2441E7E-14E5-443C-9A53-38B845C15796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1052094$2ACC889F-86CF-445C-A28C-697A25866231","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"612952019b5da9eab77f28d67e1497f8a4181eb4","datavalue":{"value":"Q56658989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052094$0BDAAB3D-4F9D-49C6-B09B-A3DBFB62AB91","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":"Q1052094$E4FB3181-5139-4C8F-849F-7EB251B41C28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bce8284ea4b2bd8cf86ce4021a38a2b6ac54cedf","datavalue":{"value":"https://doi.org/10.1016/0020-0190(83)90044-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1052094$7BA70593-7EEC-4D61-A5B6-CB5666134E1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af739aa180f9587bf3ef69bb428069c7435b40a4","datavalue":{"value":"W2036095420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052094$00AAA5A8-0137-4017-8B5E-2DCAF378EBA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052094$76960EA1-F004-459E-9487-68E0A99004F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052094$2419A4A2-416C-49E7-933D-52DDCDB9CB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40379062a2f1967b64dbc9af8fad98cd38fd1641","datavalue":{"value":{"entity-type":"item","numeric-id":1163371,"id":"Q1163371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052094$A80C1EA7-02A0-40E9-8212-82F97329E48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052094$D55FC860-0649-46D1-A16F-6F2C2B6B7768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cd063441f5d22ff5010bddc6b90d037ba9febb","datavalue":{"value":{"entity-type":"item","numeric-id":1836980,"id":"Q1836980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052094$0C922302-70E8-42C3-82B7-242864A141C7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c96adbff557541123ab2902c1d1552f6790f7a57","datavalue":{"value":"journals/ipl/Lautemann83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052094$24B15DD5-9A2B-4DC0-8452-0114821C1B87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1052094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1052094"}}}}}