Last update: Sat Jan 6 02:03:49 MST 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Gault:1987:SNF,
author = "D. Gault and M. Clint",
title = "Short Notes: a Fast Algorithm for the {Towers of
Hanoi} Problem",
journal = j-COMP-J,
volume = "30",
number = "4",
pages = "376--378",
month = aug,
year = "1987",
CODEN = "CMPJA6",
DOI = "https://doi.org/10.1093/comjnl/30.4.376",
ISSN = "0010-4620 (print), 1460-2067 (electronic)",
ISSN-L = "0010-4620",
MRclass = "68Q20 (90D42)",
MRnumber = "905 756",
bibdate = "Tue Dec 4 14:48:23 MST 2012",
bibsource = "Compendex database;
http://comjnl.oxfordjournals.org/content/30/4.toc;
http://www.math.utah.edu/pub/tex/bib/compj1980.bib;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/",
URL = "http://comjnl.oxfordjournals.org/content/30/4/376.full.pdf+html;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/376.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/377.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/378.tif",
acknowledgement = ack-nhfb,
affiliation = "Queen's Univ, Belfast, North Irel",
affiliationaddress = "Queen's Univ, Belfast, North Irel",
classcodes = "C4240 (Programming and algorithm theory)",
classification = "723",
corpsource = "Dept. of Comput. Sci., Queen's Univ. of Belfast, UK",
fjournal = "The Computer Journal",
journal-URL = "http://comjnl.oxfordjournals.org/",
keywords = "algorithm theory; Algorithms; computational
complexity; computer metatheory; computer programming;
correctness; evaluation strategy; fast algorithm;
iterative; iterative solution; methods; O( n) time
complexity algorithm; proof; recursive functional
solution; Towers of Hanoi problem",
treatment = "T Theoretical or Mathematical",
}
Related entries
- 68Q20,
27(2)171,
27(3)278,
28(1)78,
30(1)70,
31(1)61,
32(2)187,
32(5)474
- Clint, M.,
28(3)340
- complexity,
25(1)63,
25(3)379,
26(3)224,
26(4)293,
26(4)354,
27(1)72,
27(2)135,
27(4)315,
27(4)340,
28(1)5,
28(1)78,
28(5)487,
28(5)496,
29(2)103,
29(2)161,
29(2)176,
29(2)182,
29(4)300,
29(4)322,
29(4)330,
29(5)451,
30(1)43,
30(2)176,
30(3)201,
30(3)223,
30(3)233,
30(3)258,
30(3)282,
30(4)308,
30(5)433,
31(1)56,
31(1)71,
31(1)83,
31(3)283,
31(4)289,
31(6)490,
31(6)545,
31(6)553,
31(6)561,
31(6)567,
32(4)362,
32(5)474
- computational,
23(2)123,
23(2)187,
26(2)164,
26(3)224,
26(4)293,
26(4)354,
27(1)72,
27(2)135,
27(4)315,
27(4)375,
28(3)335,
28(4)433,
28(5)496,
29(1)76,
29(2)103,
29(2)176,
29(4)322,
29(4)330,
29(4)373,
29(5)467,
30(1)43,
30(1)87,
30(2)176,
30(3)201,
30(3)223,
30(3)233,
30(3)282,
30(5)433,
31(1)56,
31(1)71,
31(1)83,
31(3)283,
31(4)289,
31(6)490,
31(6)545,
31(6)553,
31(6)561,
31(6)567,
32(1)93,
32(4)377,
32(5)453,
32(5)474
- correctness,
23(1)41,
27(3)230,
29(5)423,
29(6)531,
30(2)168,
31(3)229,
31(4)289,
31(6)503,
32(5)437
- evaluation,
23(2)142,
23(2)187-1,
24(3)288,
25(2)183,
25(2)188,
25(2)239,
25(4)493,
26(2)134,
27(1)87,
27(3)201,
28(2)128,
28(2)142,
28(3)223,
28(3)309,
28(3)319,
28(4)409,
28(4)426,
29(4)380,
29(4)380-1,
29(5)390,
29(5)396,
30(3)214,
30(3)228,
30(4)289,
30(4)362,
30(5)437,
30(6)481,
30(6)519,
31(1)12,
31(3)220,
31(4)304,
31(5)409,
31(5)437,
31(6)565,
32(1)36,
32(2)98,
32(2)142,
32(2)162,
32(5)437,
32(5)461
- fast,
23(2)188,
25(2)231,
26(3)224,
30(1)77,
31(2)147,
31(3)283,
32(2)152,
32(3)281,
32(4)351,
32(6)541
- Hanoi,
25(4)442,
27(1)80,
27(2)171,
27(3)278,
29(2)161,
29(2)182,
29(2)187,
30(1)70,
32(2)187
- iterative,
25(1)56,
25(1)116,
26(2)187,
27(3)278,
30(1)70,
30(2)189,
31(3)269,
32(1)93,
32(2)187,
32(3)241,
32(3)281
- metatheory,
23(1)34,
23(3)243,
27(4)376,
28(1)9,
28(3)195,
28(3)250,
28(3)257,
28(5)474,
28(5)487,
29(1)24,
29(1)76,
29(2)103,
29(2)161,
29(2)187,
29(5)404,
29(6)481,
29(6)531,
29(6)538,
29(6)545,
30(1)8,
30(1)27,
30(1)43,
30(2)134,
30(3)223,
30(4)378,
30(6)507,
31(4)325,
31(4)336,
31(6)510,
32(1)93
- method,
22(2)105,
24(2)139,
24(2)190,
24(3)230,
24(4)320,
25(1)7,
25(1)56,
25(1)61,
25(3)327,
25(3)353,
26(1)6,
26(2)187,
26(3)199,
26(3)283,
27(3)218,
27(3)238,
28(2)112,
28(2)184,
28(3)330,
28(4)372,
28(4)379,
28(4)417,
28(4)433,
28(4)444,
28(5)498,
29(2)97,
29(2)118,
29(2)167,
29(5)416,
29(5)434,
30(1)70,
30(2)149,
30(2)163,
30(2)189,
30(3)268,
30(3)277,
30(4)289,
30(4)295,
30(4)316,
30(4)337,
30(6)535,
31(1)83,
31(6)510,
31(6)565,
31(6)570,
32(1)93,
32(2)108,
32(2)142,
32(2)187,
32(3)220,
32(3)238,
32(3)241,
32(3)281,
32(4)305,
32(4)374,
32(4)377,
32(5)385,
32(5)432,
32(6)563
- note,
24(3)278,
25(1)158,
25(1)159,
25(3)397,
26(1)93,
26(2)187,
26(2)187,
26(2)188-1,
26(3)205,
26(3)282,
27(1)83,
27(1)84,
27(1)86,
27(1)87,
27(2)179,
27(3)283-1,
27(3)283-3,
27(3)284,
27(3)284-1,
27(4)373,
27(4)375,
27(4)376,
28(2)111,
28(3)343,
29(2)189-1,
29(4)378,
29(4)380-1,
29(5)477,
29(6)572,
29(6)573,
30(2)189,
30(3)276-1,
30(3)276-2,
30(3)282-1,
30(3)283,
30(4)378,
31(3)285,
31(5)474,
31(6)564,
31(6)565,
31(6)567,
31(6)570,
32(1)13,
32(1)16,
32(1)90,
32(1)91,
32(1)93,
32(2)187,
32(3)281,
32(4)377,
32(5)474
- O,
24(1)95
- proof,
27(3)230,
28(5)474,
29(1)17,
29(5)404,
29(6)531,
30(6)507,
31(4)289,
32(2)122
- recursive,
23(4)332,
25(2)231,
26(1)15,
26(3)205,
27(2)171,
28(1)78,
29(2)161,
29(2)182,
29(6)531,
31(3)229,
31(3)283,
31(4)358,
31(6)561,
31(6)565,
32(1)36,
32(3)281
- short,
25(1)158,
26(1)93,
26(2)187,
26(2)188-1,
26(3)282,
27(1)83,
27(1)84,
27(1)86,
27(1)87,
27(3)283-1,
27(3)283-3,
27(3)284-1,
27(4)373,
27(4)375,
27(4)376,
28(2)111,
29(2)189-1,
29(4)378,
29(4)380-1,
29(5)477,
29(6)572,
29(6)573,
30(2)189,
30(3)282-1,
30(3)283,
30(4)378,
31(3)285,
31(5)474,
31(6)564,
31(6)565,
31(6)567,
31(6)570,
32(1)90,
32(1)91,
32(1)93,
32(2)152,
32(2)187,
32(3)281,
32(4)377,
32(5)474
- solution,
23(1)85,
23(4)338,
24(2)180,
24(2)184,
25(1)56,
25(2)231,
27(2)171,
28(4)366,
29(2)182,
31(1)76,
32(1)13,
32(1)45,
32(2)152,
32(2)162,
32(2)187
- strategy,
23(4)347,
24(4)290,
25(1)2,
25(1)52,
25(1)135,
27(1)80,
27(3)193,
27(4)328,
27(4)340,
28(3)309,
28(4)439,
29(2)161,
30(5)386,
30(5)458,
31(2)175,
31(4)344,
31(5)445,
32(3)220
- time,
23(1)34,
23(2)147,
23(2)153,
23(3)262,
23(4)290,
24(1)85,
24(2)156,
25(1)32,
25(1)45,
25(2)193,
25(4)429,
26(2)154,
26(3)224,
26(4)293,
26(4)320,
27(1)27,
27(3)201,
27(3)246,
27(3)254,
27(4)368-1,
28(1)9,
28(1)54,
28(1)78,
28(2)105,
28(3)309,
28(4)409,
28(4)412,
29(1)47,
29(1)52,
29(2)103,
29(2)118,
29(2)176,
29(3)229,
29(3)269,
29(5)390,
29(5)396,
29(5)436,
30(3)249,
30(4)362,
30(4)372,
30(5)475,
30(6)519,
30(6)535,
31(3)243,
31(3)279,
31(3)283,
31(6)496,
31(6)545,
31(6)553,
32(3)212,
32(3)228,
32(3)241,
32(4)374,
32(5)474
- tower,
25(4)442,
27(1)80,
27(2)171,
27(3)278,
29(2)161,
29(2)182,
29(2)187,
30(1)70,
32(2)187