Complexity Reference: compref262 (BibTex)

Authors: Pippenger,N

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 |


Bruce Edmonds, Centre for Policy Modelling, Manchester Metropolitan University