The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1977 vol.26)
pp: 303-305
J. Waxman , Systems Research Group, Department of Computer Science, Queens College
ABSTRACT
A logic circuit is presented that detects cycles in an n-node state graph in o(n) basic operations. This compares favorably with software for cycle detection that requires 0(n<sup>2.8</sup>) operations and is, therefore, useful in situations where real-time detection is important.
INDEX TERMS
Complexity, cycle detection, hardware, state diagram.
CITATION
J. Waxman, J. Rootenberg, "Logic Circuit for Cycle Detection in a State Diagram", IEEE Transactions on Computers, vol.26, no. 3, pp. 303-305, March 1977, doi:10.1109/TC.1977.1674826
35 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool