A major result in circuit complexity asserts that the majority function cannot be computed by AC0 circuits of subexponential size.
نتیجهٔ اکثریت در مدارات پیچیده بیان می‌کند که تابع اکثریت نمی‌تواند با استفاده از مدار AC0 با سایز sub exponential محاسبه شود.