• DOI:10.1145/321420.321422
Corpus ID: 1990464

Nondeterministic Algorithms

@article{Floyd1967NondeterministicA,
  title={Nondeterministic Algorithms},
  author={R. Floyd},
  journal={J. ACM},
  year={1967},
  volume={14},
  pages={636-644}
}

R. Floyd

Published 1967

Computer Science

J. ACM

View on ACM

pds7.egloos.com

Save to Library

Create Alert

Cite

Launch Research Feed

Programs to solve combinatorial search problems may often be simply written by using multiple-valued functions. Such programs, although impossible to execute directly on conventional computers, may be converted in a mechanical way into conventional backtracking programs. The process is illustrated with algorithms to find all solutions to the eight queens problem on the chessboard, and to find all simple cycles in a network.