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

Kód výsledku v 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>
Nalezeny alternativní kódy
RIV/67985840:_____/05:00041316
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Bounded depth circuits: separating wires from gates
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Bounded depth circuits: separating wires from gates
Popis výsledku anglicky
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.

Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2005
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Proceedings of the 37th Annual ACM Symposium on Theory of Computing
ISBN
1-58113-960-8
ISSN
—
e-ISSN
—
Počet stran výsledku
9
Strana od-do
257-265
Název nakladatele
ACM
Místo vydání
USA
Místo konání akce
USA
Datum konání akce
1. 1. 2005
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—

Podobné výsledky(10)