{"entities":{"Q1272505":{"pageid":1283255,"ns":120,"title":"Item:Q1272505","lastrevid":68347398,"modified":"2026-04-12T23:06:06Z","type":"item","id":"Q1272505","labels":{"en":{"language":"en","value":"Harmonic analysis and Boolean function complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1234310"}},"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":"Q1272505$CFD1878E-3AA1-4441-93AE-B4A00FC7CD46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa2098fa3301c49f37d35205a5b81b5ff7c47921","datavalue":{"value":{"text":"Harmonic analysis and Boolean function complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272505$B94F585C-136F-4637-BCEA-A1063E00DDBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00dd2c9aa6ec876ac782fb897d2c72077651a763","datavalue":{"value":"0917.65118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272505$1126133C-5DE1-41EF-8E6E-DD93B13DA076","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272505$6A7BD42F-16FF-4D27-9DCF-EBB94BCC7187","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272505$248D7D6B-6E77-49DD-A3EE-11E940309ED8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2d2d0de991c11088faae65e4b1f5256b03090ec","datavalue":{"value":{"time":"+1999-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272505$F54B06A6-4D24-4F25-A926-B070016A3399","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6af221d1e57deedf041a598707c38ebb3d560754","datavalue":{"value":"The author studies the Fourier transform of Boolean functions and analyzes the extent to which mathematical techniques from abstract harmonic analysis can provide some insight in the current understanding of Boolean circuit complexity. The main part of the paper systematically studies properties of the Fourier analysis on hypercubes with the aim of gaining new insights for the analysis of Boolean functions. The second part reviews known results relating the Fourier spectrum of Boolean functions to their size complexity and presents new applications of Fourier analysis to circuit complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272505$56FD209D-A79E-4786-BF2A-1578E2ADA601","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272505$D57C798E-3B22-456A-9533-2F26C63EE50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272505$38753B45-DEE8-4F5E-9FA1-92CC5287FA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ece9bc63b7314d725c9be7c351612e465cf9932","datavalue":{"value":"42A38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272505$4C1FB930-9B1C-48B6-A85E-9421F59739F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09187e50a48a05a215adf0e8cedf56eeeb65c47a","datavalue":{"value":"1234310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272505$59D71E4B-1A93-4687-8E39-0DAB66773235","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272505$48E78386-9F9B-4950-921E-BF5E5EA3FE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272505$20EFA592-173F-4CAC-9CE0-9141562C4018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5add04c87a634dc505636ede1198ff73b02459","datavalue":{"value":"Boolean circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272505$1D119894-CFBC-40F7-8872-89D136DE3879","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b522aff4ad313ee4a5965e08d07463f98a274496","datavalue":{"value":{"entity-type":"item","numeric-id":1087579,"id":"Q1087579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272505$211F90C0-F28B-4919-AD86-EA3E67740FAD","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":"Q1272505$2DECBC7B-D8E0-454E-93A2-9AAFAB19A048","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3add1581f4350a97ae864b63b5e298d073197198","datavalue":{"value":"https://doi.org/10.1007/s100920050014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272505$BFE92EA4-8C62-4014-8E22-1A8A54CB8471","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a18693f83b75258c17ac163020e235892092afdb","datavalue":{"value":"W2048409705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272505$AFF33D8D-5890-4681-953C-0A09C5BD7302","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af8b4a998a33d11abdf73ad467b188b95111b350","datavalue":{"value":"10.1007/S100920050014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272505$BE417C6A-C791-425A-9980-20961EBBE165","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cf4dfaf35bc6d9942e2f54691f85d9d754a31fc","datavalue":{"value":{"entity-type":"item","numeric-id":5166888,"id":"Q5166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba297f97c54b85ea603c8cbaf5315fd18f832587","datavalue":{"value":{"amount":"+0.8341360688209534","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":"Q1272505$50909560-11B6-474F-9485-0A71DA9D0BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11062d462bebab5bdf3b65aa4a8322e7829dee88","datavalue":{"value":{"entity-type":"item","numeric-id":1852725,"id":"Q1852725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4a85204c53f1f37800f23fa59f1cf3c163beee","datavalue":{"value":{"amount":"+0.815910279750824","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":"Q1272505$642821AF-2922-4EF5-830E-8616815C1DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c615f2d8274a6bee5f968dab21a160cc4ad81dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1606934,"id":"Q1606934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d056b817bafebffa92698d34065044c0cdd3a8","datavalue":{"value":{"amount":"+0.8074339032173157","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":"Q1272505$2D392C5B-FC39-4A8C-905A-861093B53C2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Harmonic analysis and Boolean function complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Harmonic_analysis_and_Boolean_function_complexity"}}}}}