Bounded depth circuits: separating wires from gates

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F05%3A00000786" target="_blank" >RIV/00216208:11320/05:00000786 - isvavai.cz</a>
Alternative codes found
RIV/67985840:_____/05:00041316
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Bounded depth circuits: separating wires from gates
Original language description
We develop a new method to analyze the flow of communication in constant-depth circuits. This point of view allows us to prove new lower bounds on the number of wires required to recognize certain languages.
Czech name
Obvody omezené hloubky: oddělování drátů od hradel
Czech description
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ů.

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the 37th Annual ACM Symposium on Theory of Computing
ISBN
1-58113-960-8
ISSN
—
e-ISSN
—
Number of pages
9
Pages from-to
257-265
Publisher name
ACM
Place of publication
USA
Event location
USA
Event date
Jan 1, 2005
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)