{"entities":{"Q4601826":{"pageid":6631409,"ns":120,"title":"Item:Q4601826","lastrevid":53000201,"modified":"2026-01-24T00:17:06Z","type":"item","id":"Q4601826","labels":{"en":{"language":"en","value":"Majority is incompressible by \\(\\mathrm{AC}^0[p]\\) circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829274"}},"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":"Q4601826$FCFA5818-98C3-47B6-88AD-ABAE502ABAC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8dc3977ecd05262401fcb54a394dfd70ddf6728","datavalue":{"value":"1388.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601826$DD0ED1C2-776E-49EB-A552-CF38A769B91A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7805073a5ae9040c991641317a6d3bbe630dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":2125079,"id":"Q2125079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601826$15F77D32-DB0A-4969-A15E-81FF2890CD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601826$B69482F9-DA8A-42ED-86A1-FFC61864FDA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601826$43FB178A-374D-4DE3-9EDC-40F87CC644F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601826$C1BBE607-6123-4989-8879-311037266C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601826$020DEBCC-8606-4434-99DC-AEA542ABF1CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"963f83617003df4ca854d2ab72c93bb043e78753","datavalue":{"value":"6829274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601826$4D8B63FF-FD46-4CE2-A322-1C604F32B622","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe315575bb27b305bb7771a5e0d37e2a4d400ab","datavalue":{"value":"interactive communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601826$8338C96C-D7F5-4E1E-949B-D1F9459003A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601826$808A5A71-DAE3-4292-BBB6-FAB8E2CB3C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a664a9554c953d7c5e6b60f9d8b449098dcf1231","datavalue":{"value":"circuit lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601826$8A6FF13D-CCF6-41A2-867B-9D86BE712A1A","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":"Q4601826$53C35FA8-1595-4463-93EA-923D82519E5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66d6926ad61a3cd1994dc70635a0d1177652ba83","datavalue":{"value":"https://www.research.ed.ac.uk/portal/en/publications/majority-is-incompressible-by-ac0p-circuits(1e859594-56a3-49a1-ad14-264b76cec50e).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601826$C754D027-9E44-42E8-8DF2-826DB349B1B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba8adda39e99d89667afb17dd8ecb2ca34c94f9c","datavalue":{"value":"W3136468253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601826$ED7465A5-B703-40C0-B593-F46BA56DC5D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27381b75cc54f87458d3d52f02afc7783fddd397","datavalue":{"value":{"text":"30th Conference on Computational Complexity (CCC 2015)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601826$9F550F24-01B7-44F3-81C5-92E2A171BA9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57c562a3bea9dfd37c7ff82f378dcbf0bd307838","datavalue":{"value":"10.4230/LIPICS.CCC.2015.124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601826$E2FF4690-82A4-4BC3-B02E-E133752AAE56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69a835f2b24dcab45eae12b746067636e86e6e5","datavalue":{"value":{"entity-type":"item","numeric-id":2910850,"id":"Q2910850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ea1901961ed0ec4a2819dcc8bd07eb8fc0bea5","datavalue":{"value":{"amount":"+0.8306242227554321","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":"Q4601826$430B1DE0-B110-40E1-874E-8591CF3FB848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4780907b8fbb29975a2dd8e2349a34123c018c9","datavalue":{"value":{"entity-type":"item","numeric-id":3654371,"id":"Q3654371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82b4804c1fa350e636690ab39652802d35041a7","datavalue":{"value":{"amount":"+0.8034418821334839","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":"Q4601826$BB3A3E86-7354-431F-8A27-7222FA076A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726a52bc800b85d5270f3abd32e2bb6279b150e1","datavalue":{"value":{"entity-type":"item","numeric-id":4636650,"id":"Q4636650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3242029d742e320c40826e7cf150cdaaf962d6fe","datavalue":{"value":{"amount":"+0.7984481453895569","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":"Q4601826$AB47E0BD-99BC-4278-880D-FFFEB43A823F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e1c2e70f826fae5dbd2aea29f1a9809b2f48eb","datavalue":{"value":{"entity-type":"item","numeric-id":2321926,"id":"Q2321926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65599203212cf5a74e98095fcc88ce295dec65b3","datavalue":{"value":{"amount":"+0.7898226380348206","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":"Q4601826$F2A9AC8D-CC04-4CAC-9974-B5C2051A53CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8560f3ff7d0654fe77436e74f0a3e30f164c471","datavalue":{"value":{"entity-type":"item","numeric-id":4612476,"id":"Q4612476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f1480baabe180aa2f5266771174d66b8485315","datavalue":{"value":{"amount":"+0.7813807725906372","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":"Q4601826$08A3BCD3-C61B-4004-AFBF-E7C48AF7775E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601826","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601826"}}}}}