{"entities":{"Q671626":{"pageid":673475,"ns":120,"title":"Item:Q671626","lastrevid":63588906,"modified":"2026-04-11T14:11:08Z","type":"item","id":"Q671626","labels":{"en":{"language":"en","value":"Negation-limited circuit complexity of symmetric functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983410"}},"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":"Q671626$D538AED4-595F-4BC3-A729-C218D70E89EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b925bc986f59711345eef074ca57bd66213199d","datavalue":{"value":{"text":"Negation-limited circuit complexity of symmetric functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671626$5CF4ED38-0349-49FF-B92F-903D97192CD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c32168a25c83ebc4149f8b67306e370d2f5ebdce","datavalue":{"value":"0875.68431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671626$A0729942-F66E-47E6-B85F-64E1E8EAC994","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b99a648a300e5ea20e2c1f5f175a027174e00f7","datavalue":{"value":"10.1016/0020-0190(96)00115-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671626$6463402E-4DF5-4E09-93E0-0F13732D3198","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fdac02b0c2261cc25bed2d26fd8d06800ad3a24","datavalue":{"value":{"entity-type":"item","numeric-id":671623,"id":"Q671623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$95545E36-EDF3-48EE-9C89-01615D1ADCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b769df8b0437293ad13437e2f0ad710227df637d","datavalue":{"value":{"entity-type":"item","numeric-id":671624,"id":"Q671624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$EC5AB594-7AD2-489D-8B8B-1BAC6A87B30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20a2855d6f8e7ab6fc62c50c10e893f3e1cc0de6","datavalue":{"value":{"entity-type":"item","numeric-id":671625,"id":"Q671625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$4106606B-373B-4AAC-AAB9-6F4072FCE9A0","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":"Q671626$3DB16DCB-752B-4117-9354-C25BADAED835","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":"Q671626$EA7A8BA3-6817-476D-9246-8280DB5DFE2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671626$0BF1AFEB-7D07-4220-8ABA-08829F3D9E89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b999c25c67a21cd5f80c6e2906d79d6c869c2bd","datavalue":{"value":"983410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671626$B4579751-AB83-4D92-A1D0-CFB0085B3E4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q671626$B8ECC2F4-39FD-4A43-9D86-665679AF2D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e39807ce65c97d0e0263e18a3816f84213a6ec1e","datavalue":{"value":"Theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q671626$E29C6581-5634-403A-BAD9-2101B2B704ED","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":"Q671626$53B690B3-4F38-4396-BA44-6E8923EE73F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d10ed2f1d5085e4ca6ed20783bf1023327fc91b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00115-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q671626$B1DB4BF2-9803-4C7C-9A33-3013C5EBF17A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d90d3c9106ad587bf3a06612c3e2a432a8e6a93","datavalue":{"value":"W2018836753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671626$7461EECB-8805-41B0-9AF0-ED27E1516464","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$FB0C3EFC-59AC-4D6C-87AC-15FE7F077B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$5BF7C7AC-5181-4D50-90E0-C6BD73168C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732244db0eace91819ccecd5916e5a7f199fe93a","datavalue":{"value":{"entity-type":"item","numeric-id":4234108,"id":"Q4234108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$B9AA8157-15D2-42CF-B1DC-5CF3AAE8081B","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":"Q671626$78FDECEF-80FC-479C-BBD3-F60AB0F2B406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2b176e09e6f9371fa851a5a35d60e595041247","datavalue":{"value":{"entity-type":"item","numeric-id":4092993,"id":"Q4092993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$35250DC4-C526-48D6-8481-CEF8DC614D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdaa084cd0215bced370fbc881b845fde5da9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3254629,"id":"Q3254629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$F3146353-5630-422A-BBEA-F28602FF2B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cc7d26ed957725e905bab2fe3edcd3880b0588","datavalue":{"value":{"entity-type":"item","numeric-id":5650312,"id":"Q5650312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$C26A0599-AC2D-4188-B786-038F03DB25BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded5c17eacc4913bef738bcb08b7f9ca55610d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4302809,"id":"Q4302809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$F885FF8D-70E8-457C-A92E-0EB6D265AD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942c3ffeac8339c20eccc6667aba9b8af08cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":3758729,"id":"Q3758729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$B39C31BE-FFC7-4470-9D43-2CBC814D7E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6093dbd8d711260e609a6f7175279c988e8e52","datavalue":{"value":{"entity-type":"item","numeric-id":4032939,"id":"Q4032939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$2FB3B2BC-5BF2-4D46-8797-25938D2A7404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e794a20b5b165805c80ba4d7a0b96b0c5a11497b","datavalue":{"value":{"entity-type":"item","numeric-id":2817595,"id":"Q2817595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$541DEFF0-AEE8-4BCB-9A0D-63EDD2B32CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2e8fdbd72d4413672bdc0a2c0dcc9057a5f41e","datavalue":{"value":{"entity-type":"item","numeric-id":1813126,"id":"Q1813126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671626$9AD0233D-58BC-44A8-A29A-61E56BB52101","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f55afd3a167af6fc4920948d3faeba178aeae8f2","datavalue":{"value":"Q126781571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671626$214C340D-7687-4147-899F-7799A4EE3BDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e965ff810d088c83d0f7122d5b178ddc794bb9aa","datavalue":{"value":{"entity-type":"item","numeric-id":4234108,"id":"Q4234108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d4230e2dd7ebbe51f65fdb067750ad66b62825","datavalue":{"value":{"amount":"+0.8928805589675903","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":"Q671626$85951D90-2CB3-41BB-A864-39EC9A64720F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff69f5659ca8eaf7cc7e3ee8465883588bf18cee","datavalue":{"value":{"entity-type":"item","numeric-id":2817595,"id":"Q2817595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c458f0409b6d1fb48429901fd87785cefbb0c6d3","datavalue":{"value":{"amount":"+0.8744170665740967","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":"Q671626$96255E5A-1020-4E6D-888C-32D8A0D546CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22216a957d43ea0d2804c77fc87c13e604cb326e","datavalue":{"value":{"entity-type":"item","numeric-id":4032939,"id":"Q4032939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e260673b8ca7b9d817be9dc6f1763999a8a1ae7","datavalue":{"value":{"amount":"+0.8721296191215515","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":"Q671626$5ED96E01-C91A-4242-AC89-7905EDEFDFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0f9114db4a11a7a36b821319ac75ae222fa15e","datavalue":{"value":{"entity-type":"item","numeric-id":4210099,"id":"Q4210099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc5dda4887c320b94841d667799e6218eb7e65b","datavalue":{"value":{"amount":"+0.8692103028297424","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":"Q671626$86CCFAE2-7A32-4331-BA6B-1056A1076157","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Negation-limited circuit complexity of symmetric functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Negation-limited_circuit_complexity_of_symmetric_functions"}}}}}