Year: 1989
Title: Invariance of Complexity Measures for Networks with Unreliable Gates
Journal: Journal of the Association of Computing Machinery, 36, 531-539
Comments: shows that complexity measures of both size and depth only vary by a constant factor in a probablistic model of gate failure in networks.
Keywords: SIZE, NETWORK, DEPTH, COMPLEXITY,
| Top | Authors | Journals | Years | Keywords | Search | New | Comments |