neřešitelnost algoritmického problému

neřešitelnost algoritmického problému, log . třída úloh neřešitelných algoritmickou metodou. V souvislosti s požadavkem používat pouze tzv. efektivní metody vyjadřuje n. a. p. omezení rekurzívní metody na konečný počet kroků. Úlohy, pro něž existuje efektivní metoda řešení, se nazývají algoritmicky rozhodnutelné.