Issue No.03 - March (1977 vol.26)
J. Waxman , Systems Research Group, Department of Computer Science, Queens College
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.
Complexity, cycle detection, hardware, state diagram.
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