{"entities":{"Q3318683":{"pageid":3329391,"ns":120,"title":"Item:Q3318683","lastrevid":45950941,"modified":"2025-12-20T21:56:43Z","type":"item","id":"Q3318683","labels":{"en":{"language":"en","value":"Parity, circuits, and the polynomial-time hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849129"}},"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":"Q3318683$34931036-F055-469B-B224-143299EE62C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ded7a040f0b0c89587d2259ed8fd636cc0c317e","datavalue":{"value":{"text":"Parity, circuits, and the polynomial-time hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3318683$183AB5F0-9AE3-4869-9203-D6EA98293D93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2d2f1e788beb847bc08cb8b598d1096866a283e","datavalue":{"value":"0534.94008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318683$8F5EAF4E-1094-4707-9E68-5A21D4412B88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"692a51855db5f1753191905cba8d43ad90e139c4","datavalue":{"value":"10.1007/BF01744431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318683$7299779C-79E7-44C4-B1DD-8831AF069A1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92f5d1cb083ab02204e0e0096060eb69f74ef88","datavalue":{"value":{"entity-type":"item","numeric-id":1090413,"id":"Q1090413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$5230D60F-23B3-4DB4-84EC-4CE33012863F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19976f280af2a9432c2c51239959366e237e59c","datavalue":{"value":{"entity-type":"item","numeric-id":598817,"id":"Q598817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$CAFB4806-5F16-43A6-8FC8-AD9E121F182E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cebb39622b69e383ce0b14ff064561e8abcf454","datavalue":{"value":{"entity-type":"item","numeric-id":1069700,"id":"Q1069700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$A7D5036B-B8DA-4D68-AD2B-8CF3F7D55123","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$3371DD90-EE19-462D-A367-A61184B9EDCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3318683$AF0976F8-3AF6-443A-8FC8-D6C461238B93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318683$577B23D3-F586-4D59-8883-E7A363CB0E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318683$145E0145-BF2E-420D-ACE2-673DA967B3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318683$8B68E7EC-6BDD-4C2B-BD31-8E1887DF29C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f95b971093b6e45d381fe7621effa0529d6cde2","datavalue":{"value":"3849129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318683$A0B651BB-4951-4A05-B10F-DB7F2C47BF75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318683$4E8719F0-3FDF-49AE-BAA3-650F05C8CE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318683$16E3C09D-EC5E-41C2-9D86-5E9396DA57BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfd033e9c12394bd0334a7ed18c851c658ea1655","datavalue":{"value":"parity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318683$4541A975-5092-4C69-9F0F-38038354FD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa436c3fb77c4a34119658ff623170ab7d7ad4a6","datavalue":{"value":"multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318683$C390E57C-8144-4E0A-A85C-946707E89A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318683$7C2F8E68-2346-40AE-AE8C-FFF71F4BCEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318683$1C49D2C8-5570-43BB-9981-35E50C869EFE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"710f491e9e3a2e129fae076375b8956912768841","datavalue":{"value":{"entity-type":"item","numeric-id":46214,"id":"Q46214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$155E7844-97E7-4131-9A43-918F8B554CE7","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":"Q3318683$55A2ECBB-67AD-4F33-BD00-789324CDEF27","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"687556263a4b19ab0406ac7b247c2f2295c7fa64","datavalue":{"value":"Q55967164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318683$E90C578E-71B7-4A87-84F5-71A9967B07D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66eb6cafceb6ff937706546e940b98bf1f012a63","datavalue":{"value":{"entity-type":"item","numeric-id":1171880,"id":"Q1171880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$2E5882C9-D2A7-447A-ACAB-76A7A1C49524","rank":"normal"},{"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":"Q3318683$E8AF431F-D0BE-4B24-89B6-579D42BA8501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c1e2c2af0807cf63aca7e44f16f8f618495f4","datavalue":{"value":{"entity-type":"item","numeric-id":1253656,"id":"Q1253656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$FA634005-44AE-488D-B008-331301C15961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff99543aad71165c9e3d4313856d67b3143372f","datavalue":{"value":{"entity-type":"item","numeric-id":3288996,"id":"Q3288996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$5525F331-D869-4504-AE2A-A4AA5735C82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14259755a9136b7b26201f5111f10df5b52f768","datavalue":{"value":{"entity-type":"item","numeric-id":4109299,"id":"Q4109299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$3A765A73-9E16-4DE6-A05A-3E2BB6A1FCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ab13142076117cc14856c9cfe9c081eaaa2f9d","datavalue":{"value":{"entity-type":"item","numeric-id":4172915,"id":"Q4172915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$C9DE183F-CF3C-4D65-A50A-36FB8718189E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab0be9a740208b5992a5b6d794dacd40f808511","datavalue":{"value":{"entity-type":"item","numeric-id":1142030,"id":"Q1142030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$36FECCE5-62B6-4249-B146-930B0DD347BD","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":"Q3318683$DAEDD407-F3BF-4241-9289-DEF37F67AF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb2c936121f4f1d6e6f7ab70089a797e73426bb","datavalue":{"value":{"entity-type":"item","numeric-id":3662618,"id":"Q3662618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$46AB1CF9-1577-4127-9AA7-8D5B46723C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318683$2D3F38B1-B2DA-4F40-A92F-7F59E27BF4FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dae79584c8e0ff38b58996966f3429ddf7d844c","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f799d59a2bdb842fe4d8bb944c2ccd41b567f9","datavalue":{"value":{"amount":"+0.86259735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3318683$AEFBF33F-3A30-44E4-A95C-7088241AFF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c24dc0607c226bf640e43641515224423665cce5","datavalue":{"value":{"entity-type":"item","numeric-id":1108794,"id":"Q1108794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7ae07a25db498d0c7e770ec1eb7270923da3c4","datavalue":{"value":{"amount":"+0.83992994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3318683$80B62F1F-8D1D-4963-9CD1-E9CA0458F070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a818384b7effad5f0b8e6f908ba9fc52ac82cb1e","datavalue":{"value":{"entity-type":"item","numeric-id":4651502,"id":"Q4651502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c68a41a84d25f28cc9ae9f7045d1335f660324","datavalue":{"value":{"amount":"+0.8369864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3318683$FA37005D-3EF2-4CDF-B321-815420AFAD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b903ca515e4328dcc64ca2104873a4b469883f","datavalue":{"value":{"entity-type":"item","numeric-id":1274992,"id":"Q1274992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78da1f044ab27fde9dc26899bbb078638f1102b","datavalue":{"value":{"amount":"+0.8360082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3318683$CFA83DDE-59E8-44C5-844A-4FE02574D8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8ab1c634003262bb1947e44e47882b2a4cdc40","datavalue":{"value":{"entity-type":"item","numeric-id":1327392,"id":"Q1327392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac749e4b1e6e55672f35cf4b3e7da80d9b8efa09","datavalue":{"value":{"amount":"+0.83200085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3318683$CA423233-ECA0-4838-952D-0FBD20CAB853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6ad0ba3453929e7d96ca8b4ba9443c2a24a3fa","datavalue":{"value":{"entity-type":"item","numeric-id":4367622,"id":"Q4367622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172a6fa3cdeef73300253af87ef3ba2b27db942b","datavalue":{"value":{"amount":"+0.83094275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3318683$35C24FA9-578E-4713-BA29-0911CE8C91CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41e1247f0fd833b7501690ce913d36d9b9bb8d1","datavalue":{"value":{"entity-type":"item","numeric-id":413295,"id":"Q413295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414954664a17670d59adcfd681559723a88bc7f4","datavalue":{"value":{"amount":"+0.82757115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3318683$240C93EE-764F-4BBA-89B3-EED177923F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd75c2591059ecc7fa94a06efe6c40a7c7addc1","datavalue":{"value":{"entity-type":"item","numeric-id":1273878,"id":"Q1273878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9a81077468eaa36088acf3bc9a4ebee0930bda","datavalue":{"value":{"amount":"+0.8251574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3318683$8CC419AA-8853-4644-8841-0011841DF6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0186ef5e35f1c07f5cc5347a67a6fd005eef7cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1333269,"id":"Q1333269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"889159bcd203b09a9f6f695c6ae5222a50de2e35","datavalue":{"value":{"amount":"+0.82493395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3318683$33B35619-757D-44B4-BB56-EFBFC8B2F8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd3a054b97f1bc9502fef0321b00c3275387379","datavalue":{"value":{"entity-type":"item","numeric-id":5259556,"id":"Q5259556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab56da79298c08b844b1ff0fedd47fff2bd5efb","datavalue":{"value":{"amount":"+0.8219884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3318683$3E530E98-3BC8-43B5-B695-491D9F9761BE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"417cfc6ae49a44000967791f46c81aa739403e87","datavalue":{"value":"journals/mst/FurstSS84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318683$79DE95A4-D6B4-46E8-9CC3-77E01BD433AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3318683","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3318683"}}}}}