Karp-Lipton theorem#Application for circuit lower bounds - Kannan's theorem

  1. REDIRECT Karp–Lipton theorem

{{R from modification}}