Tarski-Kuratowski algorithm

English

edit

Etymology

edit

Named after Alfred Tarski and Kazimierz Kuratowski.

Proper noun

edit

the Tarski-Kuratowski algorithm

  1. (computing theory) A nondeterministic algorithm that produces an upper bound for the complexity of a given formula in the arithmetical hierarchy and analytical hierarchy.