Bousch, Thierry; Hinz, Andreas M.; Klavzar, Sandi; Parisse, Daniele; Petr, Ciril; Stockmeyer, Paul K. (2019): A note on the Frame-Stewart conjecture. In: Discrete Mathematics Algorithms and Applications, Vol. 11, No. 4, 1950049 |
Full text not available from 'Open Access LMU'.
Abstract
Providing the example of a disc whose number of moves performed in some minimal solution for the Tower of Hanoi problem is not a power of 2, we show that the argument given in a paper by Demontis in this journal is false and the method incapable of solving the Prame-Stewart conjecture on the Tower of Hanoi with more than three pegs.
Item Type: | Journal article |
---|---|
Faculties: | Mathematics, Computer Science and Statistics > Mathematics |
Subjects: | 500 Science > 510 Mathematics |
ISSN: | 1793-8309 |
Language: | English |
ID Code: | 82369 |
Deposited On: | 15. Dec 2021 15:01 |
Last Modified: | 15. Dec 2021 15:01 |
Repository Staff Only: item control page