{"entities":{"Q2272200":{"pageid":2282943,"ns":120,"title":"Item:Q2272200","lastrevid":50735996,"modified":"2026-01-14T23:54:13Z","type":"item","id":"Q2272200","labels":{"en":{"language":"en","value":"The complexity of deciding if a Boolean function can be computed by circuits over a restricted basis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5590695"}},"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":"Q2272200$71DF6611-C87E-4CBA-9051-2C4E354DC3B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84ba33e197286ce2baa9299ae5e821a281c561ba","datavalue":{"value":{"text":"The complexity of deciding if a Boolean function can be computed by circuits over a restricted basis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272200$8938DA6D-5F10-4D06-8341-3FC8B5A5B47E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4810f9c22f697423db71e24ebbfc4614e8fd9b93","datavalue":{"value":"1179.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272200$2ACB8528-642D-4541-8ED6-0751432C79C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca8a4811cca52a248ccfd30baaf04c265f9ef0a","datavalue":{"value":{"entity-type":"item","numeric-id":208765,"id":"Q208765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$FC6C38E5-EBC6-4454-8857-6DEB46B3BFC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$0D0360BE-0625-44C9-B353-89258475979F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22fa6455513bb7f53a1cef7bcfc7a401b9bebc8a","datavalue":{"value":{"time":"+2009-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272200$E2949738-F80A-4C1F-B67E-C4A475C25C60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272200$14635CF9-270B-4FA4-A2BF-709FE7E50877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272200$2029322B-B3A2-42E9-83E3-21CD3D44CD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272200$A3B97A2C-42BC-448F-9A10-BF94B769B561","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c43023d2abb8b6f4cc93eac58461c8349239e92","datavalue":{"value":"5590695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272200$5A5801C1-14B6-47F8-94C3-5057386C96FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe708dcce91d571d1ebd3853007f0b16521f4c8a","datavalue":{"value":"Boolean circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272200$78EF0E8B-79D0-4BE9-AF0D-E5829731F9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff0a2602dda426cf1e79110d04984cc7aa91137","datavalue":{"value":"Post's lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272200$82112308-3319-4CB9-8A94-923AD4CC0073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d32b0bcc7bb39c92b92984e1db79a0a14ddfb744","datavalue":{"value":"clones","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272200$90BE00EA-308E-4BA5-A4DF-777FE965A503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2a5aaf2813613e191091bab6a7937bd2f6db3d","datavalue":{"value":"membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272200$0EEA4437-D54C-46F2-B672-4CA94B075937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272200$2202AD0A-D73B-4CC1-B705-B0B59FB70976","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":"Q2272200$FE0A329F-172C-4131-AD2A-E67B4D2554FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a03729bd78d618335119b07aad8adab6828911c2","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9030-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272200$B35E34E8-AC05-4876-A8B0-CC44A0D3B158","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc66664144eb728d68b349642188084b9d432f71","datavalue":{"value":"W2130665499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272200$B081F125-D9D6-429F-A777-B29DDCC648FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5549384f00be91893704f9c60426177f4bd66f7","datavalue":{"value":{"entity-type":"item","numeric-id":4507355,"id":"Q4507355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$EB551E0E-AE44-4E32-BF47-94474B948088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c815a824571d0a5254f9239c6a48bea37878e46","datavalue":{"value":{"entity-type":"item","numeric-id":3839875,"id":"Q3839875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$867D6F84-690D-4CD0-96D4-A7687A51F214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7c1b7ce3b71227d503a5a6daff2a646bfafd49","datavalue":{"value":{"entity-type":"item","numeric-id":2464338,"id":"Q2464338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$24A701CA-4200-4677-A1F3-54265790C65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e72ebd51c8d47e8be22aee44e3b357ec524fe49","datavalue":{"value":{"entity-type":"item","numeric-id":1044708,"id":"Q1044708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$07889247-E8CC-48C4-AFFA-44F77D413BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dfb43ddba5fcd921bc27481c33f3a5541a41d0","datavalue":{"value":{"entity-type":"item","numeric-id":1276170,"id":"Q1276170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$6DD096E9-3F6A-45B1-889B-0C572A59E4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5accd53492d0d98a2d7b49a265a2656c9c499f19","datavalue":{"value":{"entity-type":"item","numeric-id":3815525,"id":"Q3815525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$D44041E3-1710-4B52-85D3-48FF765D8F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4e45b59638c083e588ba0f9f52e77c920e68ed","datavalue":{"value":{"entity-type":"item","numeric-id":4267172,"id":"Q4267172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$9540178B-700E-4342-B50A-04C9AFF59D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04fb702774e8379a072aabd3073f1f729a4f9458","datavalue":{"value":{"entity-type":"item","numeric-id":4354427,"id":"Q4354427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$E3975C2B-E63A-4EBD-96B7-99FF1B48FEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae41416b3c63fb62fa987b6d8dfe2556eabf311","datavalue":{"value":{"entity-type":"item","numeric-id":5845380,"id":"Q5845380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$2102AF0A-1CE9-4DE5-89ED-66019F9C3E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d34494a0690392e1628506f797b10a22a38455","datavalue":{"value":{"entity-type":"item","numeric-id":1271623,"id":"Q1271623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$096514D5-EA0F-4483-B08D-AD8180BBA327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfbece5f4973428bfadfc5c0f685f8b2ee8acb1","datavalue":{"value":{"entity-type":"item","numeric-id":1274992,"id":"Q1274992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$33734DB8-4B4F-49D5-8A20-C8C82B1185A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272200$EABA901E-DA63-437A-8F30-B00A1160F865","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f6ec5d573b9989a5f6fa2c9017f1f4e3ca3555a","datavalue":{"value":"10.1007/S00224-007-9030-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272200$EC6C0FD8-C8FB-4F19-BBA0-9E0A1495C187","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee18e5e3e62b6cda1f91f9347adb710bcb03d6ac","datavalue":{"value":{"entity-type":"item","numeric-id":2464338,"id":"Q2464338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f116351fd3cc54d1c437fa0684cb0a2eb8b5ad","datavalue":{"value":{"amount":"+0.8336663246154785","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":"Q2272200$8E8F5A2A-BC83-47B9-9D4C-299CC89E925A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4796e9f330a9dd809d789e037b7bb15f5f8627","datavalue":{"value":{"entity-type":"item","numeric-id":1345680,"id":"Q1345680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd185cf854844ffe622911e0512ac5dc7af5c01f","datavalue":{"value":{"amount":"+0.7869890332221985","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":"Q2272200$846C2CC7-3D93-4F64-8FBF-CD566B6EB687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4845dba694434ce7e60c4d9a6ae9d5ae4f7f43","datavalue":{"value":{"entity-type":"item","numeric-id":1350754,"id":"Q1350754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd85b3acc6601498d3329915fba605772b31bc4","datavalue":{"value":{"amount":"+0.781744122505188","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":"Q2272200$29E5A579-6AE3-416B-AFD4-C436D5ADB0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4660117a29a0f8ab5737bc006b7404a190f665","datavalue":{"value":{"entity-type":"item","numeric-id":5752496,"id":"Q5752496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69896160d9679ad22e87325800734d215f2ca80d","datavalue":{"value":{"amount":"+0.7757546901702881","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":"Q2272200$F9DF70F7-5E54-454F-9E71-724FFE4E32FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6439d358a5094c131ab01c5558190e5587e50d71","datavalue":{"value":{"entity-type":"item","numeric-id":2048213,"id":"Q2048213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4737a651fafd44d2f2311b3f982c81acc1e4775","datavalue":{"value":{"amount":"+0.7703754305839539","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":"Q2272200$7469BBF3-948C-4B22-9029-FECFC37DA42C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2272200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2272200"}}}}}