Strong law for the depth of circuits
Carregant...
Fitxers
El pots comprar en digital a:
El pots comprar en paper a:
Títol de la revista
ISSN de la revista
Títol del volum
Col·laborador
Editor
Tribunal avaluador
Realitzat a/amb
Tipus de document
Report de recerca
Data publicació
Editor
Condicions d'accés
Accés obert
Llicència
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 4.0 Internacional
Publicacions relacionades
Datasets relacionats
Projecte CCD
Abstract
This paper studies uniformly distributed size n circuits (labelled acyclic graphs) consisting of binary gates and a constant number of inpurts. We show that their depth is asymptotically 2e ln n in probability. To this end, we use coupling to bound circuit depth from above and below by those of two alternative processes, and then establishing the result by embedding them in suitable continuous time branching processes.
Descripció
Persones/entitats
Document relacionat
Versió de
Citació
Tsukiji, T.; Xhafa, F. Strong law for the depth of circuits. 1996.
Ajut
Forma part
LSI-96-18-R




