|
One function complexly realizable by the Cascade method
I. Denev Institute of Mathematics and Mechanics, Bulgarian Academy of Sciences
Abstract:
An example is constructed of a function of the algebra of logic with n variables which is realized, by the method of cascades, with a complexity no less than $2^{\sqrt n}-2$. In other words, a circuit is constructed for this function with $4n^{\log_32}$ contacts.
Received: 11.06.1973
Citation:
I. Denev, “One function complexly realizable by the Cascade method”, Mat. Zametki, 16:5 (1974), 783–788; Math. Notes, 16:5 (1974), 1061–1064
Linking options:
https://www.mathnet.ru/eng/mzm7518 https://www.mathnet.ru/eng/mzm/v16/i5/p783
|
| Statistics & downloads: |
| Abstract page: | 441 | | Full-text PDF : | 207 | | References: | 4 | | First page: | 1 |
|