{"version":"1.0","type":"link","title":"AC0 - Newikis","description":"AC0 (alternating circuit) is a complexity class used in circuit complexity. It is the smallest class in the AC hierarchy, and consists of all families of circuits of depth O(1) and polynomial size, with unlimited-fanin AND gates and OR gates (we allow NOT gates only at the inputs). It thus contains…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400,"thumbnail_url":"https://thumb.wikimedia.org/wikipedia/commons/thumb/b/be/Diagram_of_an_AC0_Circuit.svg/1280px-Diagram_of_an_AC0_Circuit.svg.png","thumbnail_width":1280,"thumbnail_height":1352}