Obvody omezené hloubky: oddělování drátů od hradel

Abstrakt

Navrhujeme novou metodu jak analyzovat tok komunikace v obvodech omezené hloubky. Tento pohled nám umožňuje dokázat nové dolní odhady na počet drátů nutných na rozpoznání určitých jazyků.

Klíčová slova

• Bounded
• depth
• circuits
• separating
• wires
• gates