Complexity of the realization of a linear function in the class of II-circuits期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

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

Authors:	V M Khrapchenko

Institution:	(1) Applied Mathematics Institute, Academy of Sciences of the USSR, USSR

Abstract:	It is proved that the linear function gn(x₁,..., x_n) = x₁ + ... + x_nmod 2 is realized in the class of II-circuits with complexity L(g_n) n². Combination of this result with S. V. Yablonskii's upper bound yields L(g_n) $\begin{array}{*{20}c} \smile \\ \frown \\ \end{array}$ n².Translated from Matematicheskie Zametki, Vol. 9, No. 1, pp. 35–40, January, 1971.

Keywords:
本文献已被 SpringerLink 等数据库收录！