(towers of Hanoi)
problem polegajacy na odbudowaniu, z zachowaniem ksztaltu, wiezy z kolistych klocków o róznych srednicach (popularna dziecieca zabawka), przy czym podczas przekladania klocków wolno sie poslugiwac buforem, reprezentowanym w tym przypadku przez dodatkowa podstawke na klocki, jednak przy ogólnym zalozeniu, ze nie mozna klasc klocka o wiekszej srednicy na mniejszy. Jest to przyklad zadania, którego zlozonosc obliczeniowa wzrasta niezwykle szybko w miare zwiekszania parametru wejsciowego, tj. liczby elementów wiezy. Zob. tez rekurencja, pentomino.
- problem osmiu hetmanów, zadanie polegajace na...
- analiza algorytmu, (algorithm analys is)...