Last update: Wed Sep 26 02:07:32 MDT 2018
Top |
Symbols |
Numbers |
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{Myers:1998:EMH,
author = "J. Paul {Myers, Jr.}",
title = "The eight-minute halting problem",
journal = j-SIGCSE,
volume = "30",
number = "2",
pages = "53--56",
month = jun,
year = "1998",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/292422.292442",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 16:56:31 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "After years of presumed emphasis of CS theory in the
curriculum, it is currently in vogue to downplay, if
not disparage, a significant role for theoretical
issues. This is being done with such vigor, however,
that some are advocating an abandonment of even such
topics as unsolvability as being no longer fundamental
to a well-educated computing professional. An appeal is
made, using the universal acknowledgment of the
importance of the liberal arts to any well-educated
person, to assert that certain theoretical topics are
part of our liberal arts heritage. Moreover, students
find even a brief presentation of these topics to be
very illuminating.",
acknowledgement = ack-nhfb,
fjournal = "SIGCSE Bulletin (ACM Special Interest Group on
Computer Science Education)",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J688",
}
Related entries
- acknowledgment,
29(3)77
- advocating,
28(4)55,
30(1)126,
31(4)13
- any,
23(3)20,
24(1)102,
24(1)163,
24(1)309,
24(2)35,
24(4)49,
26(1)131,
26(1)150,
26(1)169,
26(1)258,
26(2)52,
26(3)56,
27(1)66,
27(1)76,
27(1)340,
28(1)195,
28(1)348,
29(1)15,
29(1)58,
29(1)82,
29(1)101,
29(1)189,
29(1)267,
29(2)17,
29(2)54,
29(3)1,
29(3)77,
29(3)133,
30(1)53,
30(1)145,
30(1)267,
30(1)312,
30(1)365,
30(3)28,
30(3)51,
30(3)69,
30(3)264,
30(4)59,
31(1)87,
31(2)60,
31(2)65,
31(2)69,
31(3)21,
31(3)60,
31(3)131,
31(3)167,
31(3)180,
31(3)189
- appeal,
28(3)5,
31(3)167
- art,
22(1)100,
23(1)78,
24(1)153,
24(2)59,
26(1)141,
26(1)276,
26(1)334,
26(1)374,
26(1)407,
26(4)29,
27(1)378,
28(1)368,
29(1)150,
30(1)25,
30(2)57,
31(2)37,
31(4)70
- being,
24(1)53,
24(1)173,
24(2)7,
24(4)35,
26(1)46,
26(1)218,
26(1)324,
26(1)344,
26(2)52,
26(4)17,
26(4)29,
27(1)6,
27(1)186,
27(1)199,
27(1)340,
28(1)88,
28(3)55,
29(1)20,
29(3)111,
30(1)30,
30(1)97,
30(1)222,
30(1)232,
30(1)297,
30(1)302,
30(1)378,
30(3)46,
30(3)59,
30(3)64,
30(3)69,
30(3)199,
30(3)236,
31(1)179,
31(2)17,
31(3)127,
31(3)171,
31(3)194,
31(4)35,
31(4)66
- brief,
24(4)35,
26(4)2,
26(4)41,
27(1)287,
28(1)145,
28(1)358,
28(3)17,
29(1)282,
30(1)166,
30(1)365,
30(3)125,
30(3)178,
30(4)61,
31(1)227
- certain,
23(2)21,
24(1)72,
24(4)15,
28(1)130,
28(3)55,
29(2)54,
29(3)21,
30(1)6,
30(1)287,
30(3)310,
31(1)136,
31(3)155,
31(3)208,
31(4)35
- currently,
26(1)36,
27(1)163,
27(1)253,
28(1)190,
29(1)20,
29(1)340,
29(2)54,
30(1)171,
30(3)69,
30(4)39
- done,
22(2)52,
22(3)39,
24(1)81,
24(1)255,
24(4)43,
25(3)58,
26(1)164,
26(2)41,
26(4)17,
28(1)4,
28(1)47,
28(1)310,
29(1)174,
29(1)233,
29(1)330,
29(3)114,
30(1)45,
30(3)303,
31(1)141,
31(1)146,
31(2)69,
31(3)13,
31(4)70
- downplay,
22(2)52
- emphasis,
22(4)49,
24(2)59,
25(4)13,
26(1)290,
26(1)319,
26(1)366,
27(1)131,
27(2)49,
27(3)50,
27(4)57,
28(1)210,
28(3)12,
28(3)55,
29(1)96,
29(3)57,
30(1)365,
30(3)239,
31(1)100,
31(1)127
- even,
23(2)60,
23(4)51,
24(1)102,
24(1)134,
24(1)304,
24(2)7,
24(4)49,
26(1)169,
26(1)344,
26(2)19,
27(1)292,
28(1)165,
28(4)55,
29(1)30,
29(1)77,
29(2)17,
30(1)82,
30(1)97,
30(1)145,
30(1)176,
30(1)190,
30(1)207,
30(1)262,
30(3)228,
31(2)37,
31(2)78
- find,
24(1)107,
24(1)173,
25(2)31,
25(4)41,
27(1)76,
27(1)168,
27(1)228,
27(2)2,
27(3)21,
27(4)13,
28(1)73,
29(1)72,
29(3)114,
30(1)207,
30(1)262,
30(1)312,
30(2)64,
30(4)37,
30(4)51,
31(1)127,
31(2)65,
31(3)147,
31(3)167,
31(3)207
- fundamental,
23(3)20,
24(1)168,
24(1)309,
24(2)35,
24(4)52,
26(1)169,
26(1)203,
26(1)290,
26(1)300,
26(1)329,
26(3)17,
27(1)126,
27(1)253,
27(1)307,
27(3)47,
27(3)50,
28(3)12,
28(4)55,
29(1)72,
29(3)14,
29(3)24,
30(1)1,
30(1)68,
30(1)176,
30(1)217,
30(1)312,
30(1)345,
30(1)370,
30(1)383,
30(3)219,
31(1)63,
31(1)301,
31(1)306,
31(2)62,
31(3)200,
31(4)32,
31(4)35,
31(4)70
- halting,
26(1)238
- however,
22(2)2,
22(2)52,
22(4)37,
23(3)36,
23(4)13,
24(1)173,
24(1)176,
24(2)20,
24(3)51,
24(4)11,
26(3)56,
27(1)44,
27(1)214,
27(1)263,
28(1)83,
28(1)93,
28(1)310,
28(1)363,
28(2)25,
28(3)26,
29(1)6,
29(1)20,
29(1)219,
29(1)229,
29(1)243,
29(2)17,
29(3)1,
29(3)77,
29(3)100,
29(3)114,
29(3)127,
29(3)130,
30(1)20,
30(1)112,
30(1)145,
30(2)43,
30(3)41,
30(3)46,
30(3)122,
30(3)162,
30(3)175,
30(3)213,
30(3)243,
30(4)39,
31(1)31,
31(1)43,
31(1)58,
31(1)122,
31(1)296,
31(2)17,
31(2)62,
31(3)171,
31(3)177,
31(4)70,
31(4)79,
31(4)121
- importance,
22(2)38,
22(2)52,
24(4)52,
26(1)92,
26(1)290,
26(1)319,
27(1)44,
27(1)131,
27(1)199,
27(3)53,
28(1)256,
28(1)338,
28(3)55,
29(1)53,
29(1)131,
29(1)277,
30(1)145,
30(1)198,
30(1)370,
31(3)115,
31(4)106
- liberal,
22(1)100,
23(1)78,
24(2)59,
26(1)141,
26(1)276,
26(1)374,
26(1)407,
26(4)29,
27(1)378,
29(1)150,
30(1)25,
30(2)57,
31(2)37
- longer,
24(1)255,
28(3)51,
30(1)131,
30(1)145,
31(3)163
- made,
23(4)27,
23(4)41,
24(1)63,
24(1)113,
24(1)255,
25(2)1,
26(1)281,
27(1)199,
27(1)355,
28(1)280,
28(1)363,
28(4)25,
29(1)111,
29(1)164,
29(1)224,
29(1)330,
29(3)59,
29(3)127,
29(4)62,
30(1)25,
30(1)92,
30(1)171,
30(1)222,
30(1)277,
30(3)223,
31(1)53,
31(1)222,
31(2)17,
31(2)42,
31(2)81,
31(3)48,
31(3)111,
31(3)123,
31(3)151,
31(3)198,
31(4)32,
31(4)42,
31(4)50
- Moreover,
27(1)204,
28(1)280,
28(1)333,
29(1)258,
30(1)207,
30(3)86,
31(3)147
- Myers, Jr., J. Paul,
22(1)22,
24(1)63,
25(1)294,
30(4)32,
31(1)362
- part,
22(3)47,
23(2)33,
23(2)51,
24(1)102,
24(1)147,
24(1)246,
24(3)14,
24(3)29,
25(1)78,
25(4)38,
26(1)309,
26(1)324,
26(1)349,
26(2)2,
26(2)19,
26(3)22,
26(3)45,
26(4)29,
26(4)56,
26(4)59,
27(1)24,
27(1)48,
27(1)126,
27(1)331,
27(1)340,
27(2)18,
27(2)31,
27(4)57,
28(1)112,
28(1)150,
28(1)160,
28(1)190,
28(1)290,
28(3)2,
28(4)8,
29(1)126,
29(1)248,
29(1)310,
29(2)31,
29(3)54,
29(3)136,
30(1)20,
30(1)87,
30(1)121,
30(1)341,
30(2)11,
30(3)37,
30(3)153,
30(3)162,
30(3)171,
30(3)206,
30(3)219,
30(3)228,
30(3)236,
30(3)264,
30(4)28,
30(4)42,
31(1)48,
31(1)53,
31(1)68,
31(1)165,
31(1)247,
31(1)266,
31(1)276,
31(1)311,
31(1)316,
31(1)346,
31(2)8,
31(3)187,
31(3)204,
31(4)10,
31(4)13,
31(4)79
- person,
23(2)45,
29(2)54,
30(4)61
- presentation,
23(2)51,
23(3)31,
24(1)28,
24(1)76,
24(1)142,
24(1)255,
24(4)15,
26(1)36,
26(1)193,
26(1)344,
26(1)366,
26(1)387,
26(3)51,
27(1)218,
27(1)297,
27(2)18,
28(1)88,
28(1)160,
28(1)175,
28(1)195,
28(z)101,
29(1)30,
29(1)184,
29(3)1,
29(3)120,
30(1)117,
30(1)312,
30(1)365,
30(3)28,
30(3)125,
30(3)162,
30(3)254,
30(3)274,
30(3)310,
30(4)5,
30(4)59,
30(4)61,
31(1)189,
31(1)350,
31(1)351,
31(2)17,
31(2)71,
31(2)78,
31(3)135,
31(3)205,
31(4)48
- presumed,
24(4)52
- professional,
22(2)59,
24(1)235,
24(4)43,
24(4)52,
26(1)92,
26(1)102,
26(1)281,
27(1)106,
27(1)366,
27(4)5,
28(1)204,
28(2)49,
29(1)1,
29(1)10,
29(1)67,
29(1)277,
29(1)390,
29(3)91,
29(3)136,
29(4)58,
29(4)62,
30(1)25,
30(1)117,
30(1)322,
30(3)28,
30(3)264,
30(3)310,
30(4)5,
30(4)8,
31(1)22,
31(1)27,
31(1)346,
31(2)17,
31(2)73,
31(3)177,
31(3)200,
31(3)201,
31(4)13,
31(4)106
- role,
22(1)22,
22(2)2,
22(2)5,
22(2)59,
24(1)235,
24(1)246,
24(2)59,
24(3)35,
25(1)78,
26(1)258,
26(1)319,
26(1)410,
26(2)52,
26(3)17,
27(1)1,
27(1)248,
27(1)292,
27(2)7,
28(1)42,
28(1)112,
28(1)217,
28(3)12,
29(1)63,
29(1)277,
29(1)282,
29(1)310,
29(3)51,
29(3)59,
29(4)30,
30(1)73,
30(1)145,
30(1)166,
30(1)171,
30(1)198,
30(1)252,
30(1)302,
30(1)341,
30(1)370,
30(3)108,
30(3)162,
31(1)73,
31(1)141,
31(1)160,
31(1)203,
31(3)200,
31(4)35,
31(4)48,
31(4)121
- significant,
22(2)30,
22(4)29,
23(3)20,
24(1)81,
24(2)59,
25(1)78,
26(1)80,
26(1)102,
26(1)188,
26(3)56,
27(1)48,
27(1)263,
27(1)317,
27(1)350,
28(1)78,
28(1)363,
28(2)3,
29(1)63,
29(1)135,
29(1)306,
29(2)35,
29(3)1,
29(3)100,
29(3)120,
30(1)82,
30(1)282,
30(1)287,
30(1)312,
30(3)51,
30(3)213,
30(3)219,
30(3)236,
30(3)243,
30(3)275,
31(1)110,
31(3)1,
31(3)64
- theoretical,
25(4)13,
27(1)56,
27(1)149,
27(1)173,
28(1)14,
28(1)112,
28(1)117,
29(1)121,
30(1)1,
30(1)112,
30(1)198,
30(1)217,
30(1)257,
30(1)262,
30(1)365,
30(1)378,
30(3)139,
31(1)68,
31(2)42,
31(3)5,
31(3)175,
31(4)13,
31(4)66,
31(4)70
- theory,
22(3)34,
22(4)5,
23(2)45,
23(3)20,
24(1)81,
24(1)147,
24(2)55,
24(3)51,
25(1)78,
25(1)256,
25(2)19,
25(4)13,
26(1)208,
26(1)290,
26(4)59,
27(1)146,
27(1)214,
27(1)350,
27(3)39,
28(1)107,
28(1)112,
28(1)117,
28(1)232,
28(3)29,
29(1)15,
29(1)44,
29(2)17,
29(3)111,
30(1)77,
30(1)166,
30(1)257,
30(1)331,
30(2)61,
30(3)64,
30(3)105,
30(3)139,
30(3)228,
30(3)302,
31(1)43,
31(1)68,
31(1)105,
31(1)110,
31(1)119,
31(1)321,
31(1)336,
31(3)17,
31(4)70
- universal,
29(1)199,
30(1)145,
31(3)115,
31(3)147
- unsolvability,
26(1)238
- very,
23(2)21,
23(3)57,
23(4)13,
23(4)31,
24(1)147,
24(1)173,
24(1)207,
24(3)57,
25(1)151,
25(2)29,
25(2)51,
25(4)33,
26(1)21,
26(1)164,
26(1)183,
26(1)203,
26(1)253,
26(1)334,
26(2)19,
26(2)61,
26(4)17,
27(1)228,
27(1)248,
27(1)287,
27(3)39,
28(1)160,
28(1)363,
28(2)3,
29(1)25,
29(1)150,
29(1)209,
29(1)384,
29(2)31,
29(3)37,
29(3)54,
29(3)127,
29(4)45,
30(1)63,
30(1)97,
30(1)102,
30(1)145,
30(1)194,
30(1)287,
30(1)341,
30(1)365,
30(3)28,
30(3)74,
30(3)243,
30(4)37,
31(2)55,
31(2)81,
31(3)79,
31(3)175,
31(3)195,
31(3)204,
31(3)205,
31(3)208,
31(4)50,
31(4)70,
31(4)79