{"version":"1.0","type":"link","title":"AC0 - Newikis","description":"AC0(교대 회로, 영어: alternating circuit)는 회로 복잡도에서 사용되는 복잡도 종류이다. AC0는 AC 위계에서 가장 작은 종류로, 깊이가 O(1)이고 크기가 다항식인 회로군으로 구성된다. 이때 AND 게이트와 OR 게이트의 팬인은 제한이 없다(단, NOT 게이트는 입력단에서만 허용된다). 따라서 AC0는 제한된 팬인의 AND 및 OR 게이트만을 허용하는 NC0을 포함한다. 이러한 회로를 \"교대 회로\"라고 부르는데, 이는 층이 AND와 OR 사이를 번갈아 가며 구성될 필요가 있기 때문이다. AND 뒤에 AND가…","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}