{"entities":{"Q685431":{"pageid":687280,"ns":120,"title":"Item:Q685431","lastrevid":47188963,"modified":"2025-12-31T23:10:22Z","type":"item","id":"Q685431","labels":{"en":{"language":"en","value":"Probabilistic polynomials, AC\\(^ 0\\) functions and the polynomial-time hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417363"}},"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":"Q685431$0412171B-01EB-4B05-A275-961913ED863C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdf6664bca88fbda8b96011f84d83f29ba62f1c8","datavalue":{"value":{"text":"Probabilistic polynomials, AC\\(^ 0\\) functions and the polynomial-time hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685431$3B525AA2-B959-4BB0-84BB-BA4CD2C21248","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d3bc8f24e250c6dfd2f9257316137c1f71a9732","datavalue":{"value":"0783.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685431$68EBB0BA-4939-455A-870D-564CCBD9E0AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dd688a054c1cfbf17c6649f147639d7e3f7dbba","datavalue":{"value":"10.1016/0304-3975(93)90214-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685431$A1563C3E-281D-4B04-B8F7-927DAD872CFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6603e1d94c6520f504280b81414e004c477cd247","datavalue":{"value":{"entity-type":"item","numeric-id":638532,"id":"Q638532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$93AE371C-E413-4D1A-AF9D-2DA5A008E529","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$2BF2A0E0-F044-4E88-8C8B-564DD69F331B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685431$7FC5326A-6DA0-47FB-AC19-5A22F46211DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685431$AF3A3AF9-7CAD-44B3-8D43-282177ACB054","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9eaf1ea3902dd603b815ced9cf25c11418d9758","datavalue":{"value":"417363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685431$70126483-11A3-4D24-9E61-DDF35E74D8A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q685431$2329B796-090A-4BC7-B5F5-700577467058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5a5b127f60719b861272cfb0f2667b07ed02be5","datavalue":{"value":"depth-two probabilistic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q685431$FC4468F4-84F2-437F-9BD3-8FFB9A78F0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25b10a2ac3a119c658d57952c856653f9beaa33d","datavalue":{"value":"depth-three deterministic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q685431$D5E2E184-07D0-4E39-A6D6-97B120E48783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q685431$3514989F-7074-4899-958F-D029AA473501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b209f2cef5e356d4f9b3fdd809c592e0ce97944","datavalue":{"value":"randomized many-one polynomial-time reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q685431$C4D6346A-C6AF-496F-BF3E-42CB353A0DBA","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":"Q685431$275EC241-DF73-4324-B610-611A2821D429","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38018e46751093f13561987595d231fd3bc2034b","datavalue":{"value":{"entity-type":"item","numeric-id":3360127,"id":"Q3360127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$D4B820FB-94C5-4061-961D-46F3A2D6B950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfe9474f7b790bb3ed949bce53b4adc3192d081","datavalue":{"value":{"entity-type":"item","numeric-id":5905584,"id":"Q5905584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$62B34F13-E336-4D6D-A677-5A0CD17BC498","rank":"normal"},{"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":"Q685431$6AF65D9F-131E-4954-9EAC-D69F1223AB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b87d4d660be017ed3a655c9578140dd400c43c7","datavalue":{"value":{"entity-type":"item","numeric-id":4385519,"id":"Q4385519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$FE4EDCC8-6C7D-48E8-AFAC-7A9B2CB7580F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486673ceaea3791821750647cd986822d2610503","datavalue":{"value":{"entity-type":"item","numeric-id":5750401,"id":"Q5750401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$9A1127EC-E036-49F2-99E0-9496E21810EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$3B351A7C-9A84-4883-9D96-F3652CA65358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$35EEFAC0-10D2-43E3-90AF-94BAD3FE0221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$6676A411-34A2-460B-AA99-67A38600D345","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":"Q685431$DE4F7431-8C21-4ACB-85C4-9FE5AF042A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a497c4a6d2ed406d5f7b48b7d21e2cb1b908985c","datavalue":{"value":{"entity-type":"item","numeric-id":4032933,"id":"Q4032933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$CFA493E1-D728-4230-BFA6-AD63B24EEA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e332fcceb97a94c6d147f0d469ea0a5372e4364","datavalue":{"value":{"entity-type":"item","numeric-id":914370,"id":"Q914370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$102C4775-25F2-45DB-954D-DB7706DC0BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c568fbb12fc5452c9699a0a3e0159154b2a6454a","datavalue":{"value":{"entity-type":"item","numeric-id":4385525,"id":"Q4385525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$D60E11D6-49A4-46D7-A6E5-EC1E09A52165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735c40cb6d1f32c363603ffe68e0e40ffc0855d6","datavalue":{"value":{"entity-type":"item","numeric-id":2366565,"id":"Q2366565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$5404FE6C-D9F2-4C33-AF1D-B7319AE05EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$2AA318AC-FFB3-4E38-A6DB-DF2EDFC8C6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cab6a3793a6c7638bb44de5f3dc4f6ac6bbe773","datavalue":{"value":{"entity-type":"item","numeric-id":2521832,"id":"Q2521832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$C183958C-0E11-4727-B6FF-6409C1A0A100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e31dd483387e2770ec0ec431458678950cd036","datavalue":{"value":{"entity-type":"item","numeric-id":4743737,"id":"Q4743737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$04939BB3-97B5-47BA-B0E2-0B3BD0D8616E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$9F66FFBC-DB20-43C4-ADCA-4C8379241DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638c3dd4f27040cde09c785b48353c6385a0aa0c","datavalue":{"value":{"entity-type":"item","numeric-id":1263979,"id":"Q1263979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$0BB19BC5-7E01-4939-8963-9F2BBFF1D582","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":"Q685431$613FD670-F4CA-47D1-B9E5-8D96205A24BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3288e125d9c79bec61c2de501ba87bf7a229905c","datavalue":{"value":{"entity-type":"item","numeric-id":4035673,"id":"Q4035673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$011E2AE7-EDDF-4C9E-8C85-AE883F068051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$22DD217F-ECF2-4023-AF89-E3FFA2FEB515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$4758A484-FC4A-4DDA-AACA-9AF5A6BDD567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$43D2D669-019C-429C-9443-A7520DAF4DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3380ff6f4b5d07929c4c395a1faa8794b1c8021f","datavalue":{"value":{"entity-type":"item","numeric-id":3768891,"id":"Q3768891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685431$3503050F-C169-4C4F-A60C-6C57DFAC9987","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0813fff73296f27d3f646e0aad2ed2adc209bf2e","datavalue":{"value":"https://doi.org/10.1016/0304-3975(93)90214-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q685431$4B095B81-BC0E-43D9-8506-C4F104843B7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"317b970d9274d89446a7abbddfb731a05e429e18","datavalue":{"value":"W2081131534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685431$E574F220-8B70-4D04-8050-0D88F5C72BEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d424366d28140d86994397031429d1e0b1f80655","datavalue":{"value":{"entity-type":"item","numeric-id":4035673,"id":"Q4035673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925b69eb5423c0478a88be340061da3518f0e6e3","datavalue":{"value":{"amount":"+0.8986936211585999","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":"Q685431$E2E59E0D-75D9-4F40-BF79-BD177056EE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17948f019b26edfd8d64d41c49265b6332960d40","datavalue":{"value":{"entity-type":"item","numeric-id":4305297,"id":"Q4305297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706f44538fd3d55f1ae875a1fc440d58c267a62d","datavalue":{"value":{"amount":"+0.8962104320526123","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":"Q685431$476173E7-9B6C-4838-8587-5D6F132376CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf3f6041355dca9ff7e3a99c4c52e8df451cd2c","datavalue":{"value":{"entity-type":"item","numeric-id":4636465,"id":"Q4636465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67921e52c82c89a17e7e35dea92a8e66c629eef7","datavalue":{"value":{"amount":"+0.7970400452613831","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":"Q685431$76A3861D-86AB-4C36-95A2-DC321DAEDD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f5fff6dc3a859802355f2bb905dcc94f93f35d","datavalue":{"value":{"entity-type":"item","numeric-id":4633319,"id":"Q4633319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6b7790889192afb4b37a28d3aa517e5df3bce7","datavalue":{"value":{"amount":"+0.7914934754371643","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":"Q685431$06CFC3F2-E546-44DD-972A-B066FF755C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c38974d25151dc8c6cfbc78f71b65fde5cb17d","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"222c2b8a6fe0ca80b538c13765e60225e639c1b8","datavalue":{"value":{"amount":"+0.7792884707450867","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":"Q685431$98E3CF7D-B2C4-4C44-AAF3-8147BCAD7486","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685431"}}}}}