The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1989 vol.38)
pp: 861-864
ABSTRACT
The problem of detecting sneak paths in transistor networks arises in the minimization of transistor networks. It is shown that the problem of detecting consistent sneak paths in very simple transistor networks is co-NP-complete.
INDEX TERMS
detecting sneak paths; transistor networks; sneak paths; minimization of transistor networks; co-NP-complete; minimisation of switching nets.
CITATION
S. Chakravarty, H.B. Hunt, III, "A Note on Detecting Sneak Paths in Transistor Networks", IEEE Transactions on Computers, vol.38, no. 6, pp. 861-864, June 1989, doi:10.1109/12.24295
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool