As with all "classic algorithms," its output was deterministic: it produced the same result for the same input every time. It would always finish, and it always produced the optimal, correct result.

The discovery of deterministic chaos—the aperiodic deterministic dynamics of a nonlinear system demonstrating sensitivity to initial conditions—has led to a major paradigm shift, overthrowing ...

Example topics include logic and Boolean circuits; sets, functions, relations, databases, and finite automata; deterministic algorithms and randomized algorithms; analysis techniques based on counting ...