Software Bell Math 2
(Redirected from List of important publications in computer science)This is a list of important publications in computer science, organized by field.
Some reasons why a particular publication might be regarded as important:
Topic creator - A publication that created a new topicBreakthrough - A publication that changed scientific knowledge significantlyIntroduction - A publication that is a good introduction or survey of a topicInfluence - A publication which has significantly influenced the worldLatest and greatest - The current most advanced result in a topicComputability
On computable numbers, with an application to the Entscheidungsproblem
Proceedings of the London Mathematical Society, Series 2, 42 (submitted May 28, 1936, read November 12, 1936), pp 230-265. Errata appeared in Series 2, 43 (1937), pp 544-546. Description: This article set the limits of computer science. It defined the Turing Machine, a model for all computations. On the other hand it proved the undecidability of the halting problem and Entscheidungsproblem and by doing so found the limits of possible computation.
Importance: Topic creator, Breakthrough, Influence
On certain formal properties of grammars
Information and Control 2 (1959), 137-167. browse for software; select a category Bell Math 2
is an easy-to-use program to help 2nd grade students learn math.