Etymology

Chaitin's algorithm

Today it means: A bottom-up graph coloring register allocation algorithm that uses cost/degree as its spill metric. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Devised by Gregory Chaitin.

Etymology from Wiktionary, CC BY-SA 4.0.