{"entities":{"Q1350754":{"pageid":1361493,"ns":120,"title":"Item:Q1350754","lastrevid":71394072,"modified":"2026-04-13T21:58:18Z","type":"item","id":"Q1350754","labels":{"en":{"language":"en","value":"Complexity of Boolean functions over bases with unbounded fan-in gates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984141"}},"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":"Q1350754$52CF9B81-DBFE-4FBD-8DC8-3C6B88968945","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"497db7090f0bdd60d61ecb356196529834069e64","datavalue":{"value":{"text":"Complexity of Boolean functions over bases with unbounded fan-in gates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1350754$15A054D3-E994-4923-9BAA-61A5177FC9AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a340e1709006b008b7bce114bc9d6768304ae49c","datavalue":{"value":"0875.68790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350754$DD6449CC-3425-4EB5-A4E6-064B602FF8C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff6c12ce483214d6390b2c8dde76d394d353aada","datavalue":{"value":"10.1016/0020-0190(95)00182-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350754$C5693B1D-00BD-44EF-8A2E-1EB315840C3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e60b070e354cfec2e777e35c112e9fd5bc341d98","datavalue":{"value":{"entity-type":"item","numeric-id":1350752,"id":"Q1350752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350754$6BF69B30-BCBD-4E0F-9796-88D3797E00DF","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":"Q1350754$9F849FFF-4F58-439E-BFD5-8A750F0A686B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1350754$4017A614-EC45-4133-9F20-D82668F23123","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ae2f4e9717dc72a20d2c4f17bdde30d85a417c","datavalue":{"value":"68T27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350754$7C662721-9C02-47F5-A3B8-CE5F8F9CBA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350754$C8825F60-83FC-47A3-9098-2FDD2BF5DA9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a526865659b3ceb83c0eab1430a7ba0e397801a","datavalue":{"value":"984141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350754$0F54C3BF-9E5E-4D71-AB30-97AB7CB354DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350754$DB087F08-7905-453E-89DB-148592CAFAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350754$4AD06AB9-4A30-442E-A76B-01EDD07017FE","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":"Q1350754$7A2FDC82-0758-4186-92ED-F0F286FB2921","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5957c788c13a1bcb2c5ab6f7b47fa86907d72c0d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00182-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1350754$D0A5F5FB-99F4-4601-8645-2FD5ECE0B339","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"445415e423e959e9091fc3675850d08911ea4efa","datavalue":{"value":"W1995176744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350754$6CF187FE-77C7-4F9F-ACBC-4D27AF344705","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ce91e080daeae6dec89347477f30c5ca4c6c7","datavalue":{"value":{"entity-type":"item","numeric-id":3994882,"id":"Q3994882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350754$3FC317CE-74AC-45DB-B1B6-3C0F5D5F22DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f72c1bb8934d46b798a845138605928f9aa008","datavalue":{"value":{"entity-type":"item","numeric-id":3249579,"id":"Q3249579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350754$D59445CB-EA7E-42BC-91DB-77EC56E36872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43b242e8d2a6febe28b4e1a41898561ecb7a1a8","datavalue":{"value":{"entity-type":"item","numeric-id":4138141,"id":"Q4138141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350754$B3956E13-B13F-49F0-B538-1AE77C935803","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":"Q1350754$516833A2-66AC-4906-8C47-6F2F0F56A59F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab7e75b2a9776cd1828fbce1cd7d8858bed1b72","datavalue":{"value":{"entity-type":"item","numeric-id":2332856,"id":"Q2332856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2659dc5a59cbba31dbb00f557465d6e1260960dc","datavalue":{"value":{"amount":"+0.8655586242675781","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":"Q1350754$AE4EE654-F7E9-40BB-9ED7-D90B984C747D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da2a1b07c5c2d4b5fb3eac34a956d511f891090","datavalue":{"value":{"entity-type":"item","numeric-id":1978699,"id":"Q1978699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a956c79d913e2d8eaf1f87a51547eda37d16c52","datavalue":{"value":{"amount":"+0.8431373238563538","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":"Q1350754$F2526A72-05C5-4015-9555-399B904F521C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d366cf40ed1b553eafcab8ae95905f3b54ed494d","datavalue":{"value":{"entity-type":"item","numeric-id":2027864,"id":"Q2027864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e86523c8adaaa0991b2ce8bf3306c8531f4b49","datavalue":{"value":{"amount":"+0.8390082120895386","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":"Q1350754$4AA4CD79-1786-42FD-9DF3-6058E54F4924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f8d988279c11007471e3095dc6655756ea195f","datavalue":{"value":{"entity-type":"item","numeric-id":4976406,"id":"Q4976406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"244b5b1fe047096dec7ca478f97068248d9f6ff2","datavalue":{"value":{"amount":"+0.8383580446243286","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":"Q1350754$E7C74017-3514-4086-AB11-1A4F7A586766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e5ca6c12e42e28c4c323ed4d9b7f40799393a2","datavalue":{"value":{"entity-type":"item","numeric-id":2295973,"id":"Q2295973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38872400c328ecf2fe278354c781cf57a0fe8319","datavalue":{"value":{"amount":"+0.8371695280075073","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":"Q1350754$44333588-0FAB-46BA-9A09-0260ABC35A12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of Boolean functions over bases with unbounded fan-in gates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_Boolean_functions_over_bases_with_unbounded_fan-in_gates"}}}}}