Complexity of the realization of a linear function in the class of II-circuits-Reference-Cited by-同舟云学术

Complexity of the realization of a linear function in the class of II-circuits

Author:

Khrapchenko V. M.

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics

Link

Reference5 articles.

1. C. E. Shannon, ?A symbolic analysis of relay and switching circuits,? Trans. AIEE,57, 713?722 (1938).

2. S. V. Yablonskii, ?Realizations of a linear function in the class of II-circuits,? Dokl. Akad. Nauk SSSR,94, No. 5, 805?806 (1954).

3. B. A. Subbotovskaya, ?Realization of linear functions by formulas in the basis V, &, and ?,? Dokl. Akad. Nauk SSSR,136, No. 3, 553?555 (1961).

4. O. B. Lupanov, Synthesis of Some Classes of Control Systems [in Russian], in: Problems of Cybernetics, No. 10, Moscow (1963), pp. 63?97.

5. S. V. Yablonskii, ?Functional Construction in k-valued logic,? Trudy Matem. In-ta, Akad. Nauk SSSR,51, 5?142 (1958).

Cited by 37 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. 3.1 n − o ( n ) circuit lower bounds for explicit functions;Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing;2022-06-09

2. New Bounds on the Half-Duplex Communication Complexity;SOFSEM 2021: Theory and Practice of Computer Science;2021

3. ON THE MEANING OF WORKS BY V. M. KHRAPCHENKO;Prikladnaya Diskretnaya Matematika;2020-06

4. Pseudorandomness from Shrinkage;Journal of the ACM;2019-04-26