Algorithmentheorie

Algorithmentheorie, mathematische Theorie, die sich mit der Konstruktion, der Darstellung und der maschinellen Realisierung von Algorithmen befasst. Sie erlangte u. a. für die Anwendung von Computern Bedeutung, indem sie Verfahren entwickelte, mit deren Hilfe sich zu vorgegebenen Algorithmen gleichwertige Algorithmen anderer Struktur (z. B. mit kürzerer Rechenzeit oder kleinerer