R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
In a universe of machines with n labeled states and p labeled inputs, it is shown that almost all machines have series-parallel decomposition if n and p approach infinity in such a way that pn1/2e-n→0. Also, almost all machines have no series-parallel decomposition if n and p approach infinity in such a way that pn1/6e-n→∞. © 1968 Academic Press Inc.
R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
Nimrod Megiddo
Journal of Symbolic Computation
Y.Y. Li, K.S. Leung, et al.
J Combin Optim
Minghong Fang, Zifan Zhang, et al.
CCS 2024