{"entities":{"Q3654376":{"pageid":5684282,"ns":120,"title":"Item:Q3654376","lastrevid":80899166,"modified":"2026-05-06T17:15:19Z","type":"item","id":"Q3654376","labels":{"en":{"language":"en","value":"Polylogarithmic independence can fool DNF formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5653731"}},"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":"Q3654376$5D04D448-AFA1-487F-BE90-0AB058DA6BD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"248de71b349bc66bcf6ed7e4abdfe7f9669c1167","datavalue":{"value":{"text":"Polylogarithmic Independence Can Fool DNF Formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3654376$512EDA1D-7C48-4F42-A2DA-8470FF0C3B9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06e6942316c81cf25910aa9d351ad0aa3ac42a19","datavalue":{"value":"1188.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654376$AE542EB3-C9F2-4639-B7F4-C65ED3E8D75F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a45c324fa45e49e066fed5d01463b2829d74bb6e","datavalue":{"value":"10.1137/070691954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654376$79835B35-83D8-4FC8-AF36-22D8D1028A2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9992c3c42f1eb6049b2b5c31c39ce15937c90ccb","datavalue":{"value":{"entity-type":"item","numeric-id":519904,"id":"Q519904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654376$0318A4A1-F5B9-4799-A7D0-671270D42D79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654376$D143558A-BB86-4010-9322-D091E9B37339","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92cf555916d59fb417884b9a08f363c4d96dea85","datavalue":{"value":{"time":"+2010-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3654376$1CF38F9F-09E0-43DD-BE94-EDE1BE9D12F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654376$22561593-E53B-4B59-8B0F-DC979A7B1ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654376$98868FFB-3C5F-491E-8693-90F1DF61A390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654376$E4834900-F6E9-41FD-B256-AF2F1819EF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654376$B5938F92-E9FD-4DFD-A3D1-127B87C6C1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654376$538553A1-F2B2-4CE5-A6BC-9008728E1030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654376$D3A3C70C-74DA-4459-9377-AF07A93A504B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3be676fd0b04aebb16eefef5c086e080099b49f","datavalue":{"value":"5653731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654376$7158AB28-81FD-471D-9472-309A91CD8533","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654376$C63FB7DD-BEFC-4D9F-8F35-CC80C24724D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7056094038ce1b7e743041695786d26d4086c506","datavalue":{"value":"limited independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654376$1065A841-D6D8-42FE-B38C-19CF37EBF322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa7dfde41aa43eebbef0c4ef1dad05f4dcc34d4","datavalue":{"value":"DNF formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654376$98538B7E-60B3-4317-A495-AF946E500BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4331c4bdcfbebccd8c6bfc8998364ad4a36570","datavalue":{"value":"harmonic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654376$569A2E84-6C29-4011-9DFC-C2C45832B164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654376$DF508719-5C7A-4808-9E54-19713B27819A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654376$22ADE638-96AA-4FCB-8688-F32D1AE558B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654376$97F50C36-4439-43FB-8016-FAA8C853D967","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":"Q3654376$C5D74DD9-01D6-47E0-93A7-6CEDC157BF9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cce234440e764cd41626e1ffb5ac4b96f52ab56","datavalue":{"value":"https://doi.org/10.1137/070691954","type":"string"},"datatype":"url"},"type":"statement","id":"Q3654376$838419A3-955F-4278-8367-849CC1067DD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3eeade174809560346609cf556dfe7b882c8b31","datavalue":{"value":"W1995851745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654376$A76F06EC-361F-4C6B-9941-BEF8AEDA52BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83511cb43fc0238dc7bdcc7fa37d50a9a28c095","datavalue":{"value":{"entity-type":"item","numeric-id":3588430,"id":"Q3588430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb9c6edd8357edc45fb2daf82d36b9e5c96e91f","datavalue":{"value":{"amount":"+0.8641973733901978","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":"Q3654376$DDAA06D1-8ED1-4017-903A-B8AA9A934D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3e17b4b60f4033da540bceb4ec7b97bda23f03","datavalue":{"value":{"entity-type":"item","numeric-id":3579633,"id":"Q3579633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ef57ca46d303f68b2445e3841f3b118fb9ddf1","datavalue":{"value":{"amount":"+0.8312456011772156","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":"Q3654376$23268FCD-2487-40D9-B2F8-77F268FEB4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c373bf481de2f202925c8e49aa2f873a7756db71","datavalue":{"value":{"entity-type":"item","numeric-id":5390601,"id":"Q5390601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1c13b78b30a2bf653fa19a68d603b2730ea437","datavalue":{"value":{"amount":"+0.8229610919952393","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":"Q3654376$3F1CBAB1-E043-4ED9-9687-2F5FA625C09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e671a0690ad980e366ef5fe7287170693cd28dca","datavalue":{"value":{"entity-type":"item","numeric-id":5236220,"id":"Q5236220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a259d3049c486bf80d40e8462400fa363f3d3a0","datavalue":{"value":{"amount":"+0.8192042708396912","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":"Q3654376$392FA48C-33AD-4533-9243-D14BDBBB5376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecc1da0e7025949ee2260e1b3d1931d7ba8b114","datavalue":{"value":{"entity-type":"item","numeric-id":675867,"id":"Q675867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee138596b7061a69a2aee98acb1efe9c3f36e59c","datavalue":{"value":{"amount":"+0.8048034906387329","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":"Q3654376$9A204E65-BFB8-4BB3-BF87-CDF4C26AB0C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polylogarithmic independence can fool DNF formulas","badges":[]}}}}}