Computation of Boolean functions on networks of binary automata

作者:

Highlights:

摘要

In this report it is shown that a tree-connected network n binary automata can compute any Boolean transformation on n variables if and only if the underlying graph is a star.

论文关键词:

论文评审过程:Received 4 June 1980, Revised 9 March 1981, Available online 2 December 2003.

论文官网地址:https://doi.org/10.1016/0022-0000(83)90016-8