Robert Manson Sawko, Malgorzata Zimon
SIAM/ASA JUQ
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.
Robert Manson Sawko, Malgorzata Zimon
SIAM/ASA JUQ
Daniel J. Costello Jr., Pierre R. Chevillat, et al.
ISIT 1997
John A. Hoffnagle, William D. Hinsberg, et al.
Microlithography 2003
Martin Charles Golumbic, Renu C. Laskar
Discrete Applied Mathematics