{"entities":{"Q1114662":{"pageid":1125411,"ns":120,"title":"Item:Q1114662","lastrevid":49239355,"modified":"2026-01-06T20:12:52Z","type":"item","id":"Q1114662","labels":{"en":{"language":"en","value":"There are no p-complete families of symmetric Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083548"}},"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":"Q1114662$6F5F90AD-C1C5-4CAA-A1DF-6DD1E49BC176","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dc4d5d69cfa5e0520eb379f84bc49085da7a7dc","datavalue":{"value":{"text":"There are no p-complete families of symmetric Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114662$6217E782-5F93-4920-A0E6-54B89A0A24EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0f82ec8b8d9f331cc4d001e5145d9ab64acf079","datavalue":{"value":"0662.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114662$D9A11E5F-C66C-4663-A105-481E0E8096F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1756d18a74e715db86f87c9ede8b558e2ac1ece","datavalue":{"value":"10.1016/0020-0190(89)90174-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114662$B000C28A-9459-4F66-90F2-9A9860DB9D75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68df260ee2a46547dee573a010999397ddf4d46e","datavalue":{"value":{"entity-type":"item","numeric-id":1053043,"id":"Q1053043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114662$7F9687C5-0089-4A12-BC56-2619A88C2583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d72b6c9fa09679ee04e7df5acd3659b335857c59","datavalue":{"value":{"entity-type":"item","numeric-id":192223,"id":"Q192223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114662$F294C471-AF31-4E19-A112-CE575CDA5858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114662$063C64D4-C4F2-4CC3-ABAF-22DB2BB0B6A0","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":"Q1114662$09DEAEA0-1EC5-4D24-9F6F-7DADECA7E27A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1114662$41A1DCA3-A587-4988-ADAF-E36222B7FB9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20871ebe4f01f44a1b01cbb6faeccdbcfd4d47cc","datavalue":{"value":"We present a proof of a negative answer to the question raised by \\textit{S. Skyum} and \\textit{L. G. Valiant} [22nd Ann. IEEE Symp. on Foundations of Computer Science, New York, 244-253 (1981)], namely, whether the class of symmetric Boolean functions has a p-complete family.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114662$73FE6459-1A0D-4AC3-B3E3-F788CC4447C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114662$AEB873F0-3350-4589-8E1D-FBEFE67A46BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22d0ce6ae13dd4dde6c17c4770ca0e17a163caae","datavalue":{"value":"4083548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114662$1E860C85-AF6B-45B4-921D-A67A952B2ABA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38e0b3a3349a67fe9b5f3c0dbd7c94f85c0e8071","datavalue":{"value":"p-projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114662$AFFB0822-7562-4585-9268-E9826831337C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114662$0AEBC375-1CAB-4646-9C6A-D07276756FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ede060d74497e79ada8c8a1d4afbebe25589dd0","datavalue":{"value":"symmetric Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114662$B7F16D4A-3364-4849-BB34-8D7FCFF7AD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5c843f248d43bba268e3b3e7d08b943ea0cc15d","datavalue":{"value":"p-complete family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114662$56A4D3E4-46E7-4B8B-B04C-E133367B2D1F","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":"Q1114662$4ED15C2E-5AE9-4D19-B06F-868ABBB5B29C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c5b557ac85837b7c469e4346ed29669a4c97333","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90174-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1114662$9B7D0125-4112-4C10-BA76-023536A05B39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e1215d67dd1d3f85fb87d125e337a4e756c0edc","datavalue":{"value":"W2002125674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114662$6A8C110B-BD3E-4E77-ACD4-00B2BC8D8E64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e73c4b1eb952ce21189627f2e0b84dd36494db","datavalue":{"value":{"entity-type":"item","numeric-id":3771612,"id":"Q3771612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114662$58DAADA4-2941-4F68-BE3C-5D239AA58CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5dbca3bca818ebbb87eec6505d6d3a400d5ab1","datavalue":{"value":{"entity-type":"item","numeric-id":3929052,"id":"Q3929052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114662$12AB887B-AF16-49AE-AC01-4FD7A5068220","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d2ae9dcc7973e4b451371042e01102d720174d","datavalue":{"value":{"entity-type":"item","numeric-id":3775483,"id":"Q3775483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3b6a17659e99e72902348cca98996aa666a5b0","datavalue":{"value":{"amount":"+0.7895547151565552","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":"Q1114662$F82B6BD4-5E45-45EB-A660-0FF1937BE8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5656b0526f7f2b815c7af687ab515e7ddfa4a1a8","datavalue":{"value":{"entity-type":"item","numeric-id":1063574,"id":"Q1063574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a4f23a7f58a86bedff249e3e29daf428abea9e","datavalue":{"value":{"amount":"+0.7801963090896606","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":"Q1114662$ECE35F64-4EA1-4A06-BD72-C95AE4A9E6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed048414354445bd2eedc20c939c3b1cfa3e3d28","datavalue":{"value":{"entity-type":"item","numeric-id":914382,"id":"Q914382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a26f0a4101c8ef677aa02265d2af69d56016f8a","datavalue":{"value":{"amount":"+0.7570095658302307","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":"Q1114662$E1355186-0F8D-49B3-BC8E-9F97CAA6C8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469d9b49b0025e8261350e9908b921295d074a48","datavalue":{"value":{"entity-type":"item","numeric-id":3976033,"id":"Q3976033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afdadbc951627efcfdde87a03d5c5947157d0794","datavalue":{"value":{"amount":"+0.7550159692764282","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":"Q1114662$57179B18-809F-4C02-A6C4-3815A8DC8E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a87b0bc7a3facf19d17293239f4512ecf0d1e91","datavalue":{"value":{"entity-type":"item","numeric-id":4888933,"id":"Q4888933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a8d2185be956118cb0b9fab72812a0935312b1","datavalue":{"value":{"amount":"+0.7423486113548279","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":"Q1114662$1F94D032-D106-44B9-94CE-CE702268C094","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1114662"}}}}}