|
This article is cited in 3 scientific papers (total in 4 papers)
New inequality relations between depth and delay
V. M. Khrapchenko
Abstract:
We construct a sequence of minimal circuits $S_k$, $k=1,2,\ldots$,
such that the delay $T(S_k)$ is considerably less than the depth $D(S_k)$, namely
$$
T(S_k)<\log_2D(S_k)+6.
$$
It is shown that this result cannot be essentially improved. This work is supported by Russian Foundation for Fundamental Investigations,
Grant 93–011–1525.
Received: 14.12.1993
Citation:
V. M. Khrapchenko, “New inequality relations between depth and delay”, Diskr. Mat., 7:4 (1995), 77–85; Discrete Math. Appl., 5:6 (1995), 547–555
Linking options:
https://www.mathnet.ru/eng/dm602 https://www.mathnet.ru/eng/dm/v7/i4/p77
|
Statistics & downloads: |
Abstract page: | 312 | Full-text PDF : | 158 | References: | 1 | First page: | 2 |
|