Upper estimates of complexity of algorithms for multi-peg Tower of Hanoi problem
There are proved upper explicit estimates of complexity of lgorithms: for multi-peg Tower of Hanoi problem with the limited number of disks, for Reve's puzzle and for $5$-peg Tower of Hanoi problem with the free number of disks.
Main Author: | Sergey Novikov |
---|---|
Format: | Article |
Language: | deu |
Published: |
Sciendo
2007-06-01
|
Series: | Annales Universitatis Paedagogicae Cracoviensis: Studia Mathematica |
Online Access: | http://studmath.up.krakow.pl/index.php/studmath/article/view/58 |
Similar Items
-
Implementation of a manufacturing cell in assembly of Hanoi tower
by: Henry Beltrán-Cicery, et al.
Published: (2022-09-01) -
Problem Solving as Probabilistic Inference with Subgoaling: Explaining Human Successes and Pitfalls in the Tower of Hanoi.
by: Francesco Donnarumma, et al.
Published: (2016-04-01) -
The investigation of planning on neuropsychology: from the Tower of Hanoi and Tower of London paradigms to Virtual Reality
by: Maria Kotitsa
Published: (2020-10-01) -
Comparison of C, Java, Python and Matlab programming languages for Fibonacci and Towers of Hanoi algorithm applications
by: Ceren Cubukcu, et al.
Published: (2022-12-01) -
The liar paradox and the towers of Hanoi : the 10 greatest puzzles of all time /
by: Danesi, Marcel, 1946-
Published: (2004)