{"entities":{"Q3654371":{"pageid":5684277,"ns":120,"title":"Item:Q3654371","lastrevid":80899121,"modified":"2026-05-06T17:15:19Z","type":"item","id":"Q3654371","labels":{"en":{"language":"en","value":"Separating AC\\(^0\\) from depth-2 majority circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5653726"}},"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":"Q3654371$DE738EFB-A9D5-4894-BE20-1BC75DF52811","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20eb2e5c665ca2c217abf8917516ca2aaafa6e27","datavalue":{"value":{"text":"Separating ${AC}^0$ from Depth-2 Majority Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3654371$363A354F-8EA9-484D-A644-DC813A25EEED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77a07e26a047c9c60e97dbe51b2018dcf3292e85","datavalue":{"value":"1188.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654371$D2D73488-F454-4A70-8C5B-BFA6971C9122","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ee2d821e249797282be4048e11a2e0f76c93dfb","datavalue":{"value":"10.1137/08071421X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654371$B56015F5-57AA-45E8-B59B-099AD3C940B3","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":"Q3654371$2C838628-1BF2-4065-8AE8-92178A457FF4","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":"Q3654371$572F6548-103F-4FEF-B0BC-EB55AC983939","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654371$D05FB17C-0774-451C-BA24-054EAD15A9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654371$ECA0EC7F-1A43-4883-A8F9-0C6FA7183B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654371$01523E87-7C72-4359-8325-E10075030AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654371$728230D2-2425-499E-AFCA-CA01DFADA06C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9a6f628a694be39e050e1f37de069db8173e21c","datavalue":{"value":"5653726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654371$D9305A53-4B0E-44CE-81F2-55A812B983B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654371$29F6C498-F47F-4DCE-A114-B54AF6C5E0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654371$40EEF273-88CE-40BE-B180-1311CD0F4DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534abe0d3976804188b4d7091737433ab8e516eb","datavalue":{"value":"threshold degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654371$01972DB5-24E0-4D62-B4F7-811FFE8438AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654371$52D0FF67-6BAC-436B-8ACA-FF21CA56A698","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93bb18df2ef96e0f9b53ad95d5c0938cc5b5746","datavalue":{"value":{"entity-type":"item","numeric-id":623503,"id":"Q623503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654371$5074C925-EC0B-4076-B288-92302D7D377C","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":"Q3654371$5F3CE5E9-1999-4167-B00A-85BC2D8DF546","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7b1f5aafb9dc6048daa2d717091fbb041d0400","datavalue":{"value":{"entity-type":"item","numeric-id":5111381,"id":"Q5111381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f98abc8bd616b0e52ed6289b4eb90da0ede71f6","datavalue":{"value":{"amount":"+0.8192789554595947","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":"Q3654371$FA0CA29A-2D9C-489C-8835-D7E57ABC222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698fc8bd9b568d20e55d81a621efe17ef862434f","datavalue":{"value":{"entity-type":"item","numeric-id":5212781,"id":"Q5212781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5529cc613982e479c2774c9aeffff4dfe7c504","datavalue":{"value":{"amount":"+0.816083550453186","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":"Q3654371$4E48745E-2E53-4E6B-963A-E9FB836B578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae033215ffbeaa0872ae8022a1a3988e1c23e812","datavalue":{"value":{"entity-type":"item","numeric-id":5215664,"id":"Q5215664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186d2c1598dd72f3a3eabe98968623df398db5b5","datavalue":{"value":{"amount":"+0.8157370090484619","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":"Q3654371$D3B08125-1A49-44BC-B154-32C73441AC8C","rank":"normal"},{"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":"dcff3695852e3b71798752aaae13a2588b9ae730","datavalue":{"value":{"amount":"+0.8123648166656494","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":"Q3654371$1CF458D3-9FFD-4662-9B07-765932DA0AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea4acbeb60c2af5ab1aa6f72d17e2a316a2af1e","datavalue":{"value":{"entity-type":"item","numeric-id":4601826,"id":"Q4601826"},"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":"Q3654371$7D213083-75A3-4EC2-9C90-427DDCDCEFE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separating AC\\(^0\\) from depth-2 majority circuits","badges":[]}}}}}