Under and exact estimates of complexity of algorithms for multi-peg tower of Hanoi problem

• Autorzy: Novikov S.
• Języki publikacji: EN

Abstrakty

EN

It is proved under and exact estimates of complexity of algorithms for the multi-peg Tower of Hanoi problem with the limited number of discs.

Słowa kluczowe

EN

mathematical algorithm; algorithm complexity; repeatable algorithm

PL

algorytm matematyczny; złożoność algorytmu; algorytm powtarzalny

• Wydawca: Wydawnictwo Uniwersytetu Humanistyczno-Przyrodniczego im. Jana Długosza w Częstochowie
• Czasopismo: Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
• Rocznik: 2007
• Tom: Vol. 12
• Strony: 87--96
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Novikov S.

• University of Podlasie, Siedlce, Poland

Bibliografia

• [1] N. Claus (= É. Lucas). La Tour d'Hanoi, Jeu de Calcul, Science et Nature, 1, (8), 127128, 1884.
• [2] P.K. Stockmeyer. The Tower of Hanoi: A Bibliography, September, 2005.
• [3] S. Novikov. Upper estimates of complexity of algorithms for multi-peg Tower of Hanoi problem, Annales Academiae Paedagogicae Cracoviensis, Studia Mathematica VI, 57-66, 2007.
• [4] S. Klavzar, U. Milutinovic, C. Petr. On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem, Discrete Applied Mathematics, 120, 141157, 2002.
• [5] http://en.wikipedia.arg/Pascal27striangle