{"entities":{"Q3167522":{"pageid":3178232,"ns":120,"title":"Item:Q3167522","lastrevid":86369126,"modified":"2026-06-03T19:40:21Z","type":"item","id":"Q3167522","labels":{"en":{"language":"en","value":"A higher-order characterization of probabilistic polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101664"}},"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":"Q3167522$EF92A1FA-2E90-4C26-8A3B-B3BA4CC3FECC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad6b783b9852a1de7f40d26b472edef5a0ecd803","datavalue":{"value":{"text":"A Higher-Order Characterization of Probabilistic Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167522$451874C8-E5C9-41E4-B197-B68CB77B1CC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dad3ef8140f02b527585b529ae581a212ea08cad","datavalue":{"value":"1367.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167522$4AF6DC63-7A85-4B66-94FA-35CE8B396670","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a64a42dbe0e277a741f81fca0c9b2be063fcbef4","datavalue":{"value":"10.1007/978-3-642-32495-6_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167522$BFAF4D43-8187-40AA-A71B-C8E658A865DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f9aee8fa2e490413f426890c8aa34847b6dc293","datavalue":{"value":{"entity-type":"item","numeric-id":276253,"id":"Q276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167522$9C4FD047-0E3F-4929-8451-FC1DD19B0C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e94494aba1ccf833095acfb2ec78c09413e344f","datavalue":{"value":{"entity-type":"item","numeric-id":2343129,"id":"Q2343129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167522$6C2DB502-714A-4073-8842-CA9DAA97F601","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8628d9b822fca08704059c3ecefa6278618df136","datavalue":{"value":{"entity-type":"item","numeric-id":3167521,"id":"Q3167521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167522$2552B925-0355-44A9-B898-2B82A28D8F5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167522$F860162F-9BA8-4192-A37E-99B7139F76D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32894bcf0c179aaf2a61386f439836d8303dd172","datavalue":{"value":"https://arxiv.org/abs/1202.3317","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167522$CC788A3F-C839-4529-905A-270BB8A0E6C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167522$1E97F143-F0A8-4171-A605-736A0312CC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167522$98C41CB4-D06B-4E21-A4FC-CB4FA9BB1874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"136db5bb8708e52501dec32644ab90fd42c4c538","datavalue":{"value":"68N18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167522$042745B7-8704-48A2-9F13-E52421CD662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167522$9AAE22FC-E369-4AAB-8B0B-5B7B620D1C9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7f13d7065397847c494f7342d13deae0a153090","datavalue":{"value":"6101664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167522$6BC17C73-57CD-4F54-A0DD-34020CF77C74","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":"Q3167522$2C27ED4C-DBEA-4417-9A57-632AE69DE72B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"352de021509d199bee98215b0582ee0ed1daae60","datavalue":{"value":"W2101931139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167522$D865E632-954C-4217-90E9-05B37B0D5B4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ecb3e23cd2ca060c130ad607754ebc36ca31d1","datavalue":{"value":{"entity-type":"item","numeric-id":2343130,"id":"Q2343130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85fca2bbcad2bad387369d0bad0a660cd66fb9ec","datavalue":{"value":{"amount":"+0.900115966796875","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":"Q3167522$C0E8690D-6A33-4B08-85DF-E13BC62283D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda3856c7368c14820f1391ef1305710f4a7e3b8","datavalue":{"value":{"entity-type":"item","numeric-id":4725751,"id":"Q4725751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8e1962ffe5bd21464bf0a2a8d390b1bf5514ac","datavalue":{"value":{"amount":"+0.743628203868866","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":"Q3167522$F7163AC2-CD54-42F1-838C-129FE167C598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534eeb09337670d9acf4de6b0c0c9942a78d778b","datavalue":{"value":{"entity-type":"item","numeric-id":3345785,"id":"Q3345785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b7071c0e9716084a015515116318d01e1dd236","datavalue":{"value":{"amount":"+0.7253259420394897","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":"Q3167522$6339D4A5-6EB9-4B03-ABD6-9A0A94570B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f7667550558b98dc3cb8ffc54a893a7c13b8a4","datavalue":{"value":{"entity-type":"item","numeric-id":1186606,"id":"Q1186606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928adcaf582034ee4b2c7378937873d21b13af13","datavalue":{"value":{"amount":"+0.7167285084724426","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":"Q3167522$4F1F5CB4-6FF1-47B6-A2D0-13329A3798A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6577f8901b49706f96ee68996b13a9290caf85","datavalue":{"value":{"entity-type":"item","numeric-id":5129945,"id":"Q5129945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928adcaf582034ee4b2c7378937873d21b13af13","datavalue":{"value":{"amount":"+0.7167285084724426","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":"Q3167522$3D151D97-DAA2-4172-8E7E-B643A945E890","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A higher-order characterization of probabilistic polynomial time","badges":[]}}}}}