{"entities":{"Q2037657":{"pageid":2048399,"ns":120,"title":"Item:Q2037657","lastrevid":54041489,"modified":"2026-01-26T03:45:54Z","type":"item","id":"Q2037657","labels":{"en":{"language":"en","value":"Asymptotics for the complexity of Boolean functions with small number of ones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7369699"}},"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":"Q2037657$C4AD0890-61EE-4342-A754-05CAE4913413","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cc647a73a192e9b74a81a1b6ed4ef0e8de98216","datavalue":{"value":{"text":"Asymptotics for the complexity of Boolean functions with small number of ones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2037657$DB0A3EEB-C71A-4CCA-A9DC-19A2BD46C2EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23c1b6ed244ebf0f4170e2e5185328301003feb1","datavalue":{"value":"1495.94173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037657$8E66A755-A955-4F70-A885-FF9126FDA7A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff19db356a1f30ca96560130672f9fc864fb846b","datavalue":{"value":"10.1134/S0001434621010296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037657$88832D69-A056-43B8-8A24-F26495F5354C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037657$4B6A2B19-0732-48A7-88D9-9391E603B13E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a1926b5e5d0313a397a856b5060f2ee4412bba3","datavalue":{"value":{"time":"+2021-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2037657$AB569933-EAD3-4D34-B754-56B8F8B7446A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037657$1ED91B89-767B-48C7-9535-22E2F548C340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037657$1A0A8154-84A7-4F12-AAF2-473799F7C1DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b129a18d5c881f98bbfc90b787a6094966ff340a","datavalue":{"value":"7369699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037657$86B004E5-7396-4493-B239-C9960DC726F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037657$00B12B47-50A4-42BE-BDE6-EFB01111C9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037657$A16F09FA-2D13-4094-856B-DAB24478ECD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b76e7b0653c34fb7577bcfd58a8c6b6a6a077c7","datavalue":{"value":"complexity of a function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037657$72B95DCC-DB07-49B3-9F0A-0EEDD7F6ECC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4b137bbad6db75aa02f8cb26ca488674f974aba","datavalue":{"value":{"entity-type":"item","numeric-id":1741461,"id":"Q1741461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037657$015865D9-CE37-4865-A934-6944CE218450","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":"Q2037657$E293A3D6-A59B-45BB-9286-331DFCC367F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"878208878f30b16941e073ecf432e214023ff1c4","datavalue":{"value":{"entity-type":"item","numeric-id":3245556,"id":"Q3245556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037657$8AEE900C-81CA-4C78-B27C-775716EFE20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb7f260d766dfd9331b9acccd7139b1208af2d8","datavalue":{"value":{"entity-type":"item","numeric-id":3409861,"id":"Q3409861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037657$39439B66-378D-4F31-8F3A-61B7EEE18972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6384e7e0df587de4f8af3778012ee841958bab9b","datavalue":{"value":{"entity-type":"item","numeric-id":5681930,"id":"Q5681930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037657$D28ED796-DA6C-4042-9979-469E2170CBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d60d51b670bfbb0e9cc61f1dbcc30ab260b9e85","datavalue":{"value":{"entity-type":"item","numeric-id":3617453,"id":"Q3617453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037657$C7ADA266-206D-401E-BF00-DDB1F9A9A859","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31c6081d3e31caea152812ae16f9984ac28f3863","datavalue":{"value":"https://doi.org/10.1134/s0001434621010296","type":"string"},"datatype":"url"},"type":"statement","id":"Q2037657$45CF983F-ACB5-4AE3-954B-BC28A4E93DD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bd190c7b24ab366df740498ce29c7aa85b93ec2","datavalue":{"value":"W3180378932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037657$7DAE73BD-40B6-4BEF-874B-CE9CCFF529EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f117107249aebdde1e0b3e8a3962002a77d59ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2050236,"id":"Q2050236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ea86fc781f11276c99648e502a3d36b07a18eb","datavalue":{"value":{"amount":"+0.921949565410614","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":"Q2037657$067C3633-66A0-4455-A12A-75AF820036DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcca5783ea171e0d81fcd52ceebd7d2203fe8dca","datavalue":{"value":{"entity-type":"item","numeric-id":3409861,"id":"Q3409861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9925d0e37ae9ddc4e731611a8697ce361adc740a","datavalue":{"value":{"amount":"+0.9100778102874756","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":"Q2037657$F1581281-99F6-47EC-8A69-BF28165E37A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b087235d54688235197c6ebe3e048fef25900ddb","datavalue":{"value":{"entity-type":"item","numeric-id":735559,"id":"Q735559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a07501c82be6dfaaaf4a657ad34ff10af64334","datavalue":{"value":{"amount":"+0.803281843662262","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":"Q2037657$3056475C-93D9-4737-B5D6-82307B966F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517d1604fc3092f360536525a196b83a60199012","datavalue":{"value":{"entity-type":"item","numeric-id":1945211,"id":"Q1945211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bebce7a913e3bbdba03af08ec75858a1add42fd","datavalue":{"value":{"amount":"+0.7993212938308716","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":"Q2037657$187720D1-A851-45EA-8412-B574F96287AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61f7d3871787ae23084cfbb86fe728e7c6062cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824348,"id":"Q3824348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96f0a7a957f81f43bf4f0e9d9ab2672055551ff","datavalue":{"value":{"amount":"+0.793029248714447","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":"Q2037657$7F8C9E27-DFF7-4420-8FD0-A2516162B362","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2037657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2037657"}}}}}