Etymology

Tarski-Kuratowski algorithm

Today it means: A nondeterministic algorithm that produces an upper bound for the complexity of a given formula in the arithmetical hierarchy and analytical hierarchy. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Named after Alfred Tarski and Kazimierz Kuratowski.

Etymology from Wiktionary, CC BY-SA 4.0.