See this document in CiteSeerX!

Theory of Computing: Achievements, Challenges, and Opportunities  (Make Corrections)  
Michael C. Loui Program Director, Theory of Computing Program Division of...



  Home/Search   Context   Related

 
View or download:
informatik.huberlin.de/Insti...Loui.ps
uiuc.edu/~loui/writeup.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  informatik.huberlin.de/Ins...TOC (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: ion, the process of eliminating unnecessary detail, : : : permits the problem to be reduced to a tractable and comprehensible size from which significant new insights can be obtained. Michael J. Fischer, 1980 Beginning with the seminal work of Turing in 1936, early mathematical investigations of computing focused on the question, "What can be computed?" During the 1940s, logicians discovered that several independently formulated general models of computation are equivalent: they compute the... (Update)

Active bibliography (related documents):   More   All
0.5:   A Short History of Computational Complexity - Fortnow, Homer (2002)   (Correct)
0.5:   Evaluating Parallel Algorithms: Theoretical and Practical Aspects - Natvig (1996)   (Correct)
0.0:   Issues in the Design of an Object Oriented Programming Language - Grogono (1991)   (Correct)

Similar documents based on text:   More   All
0.4:   Computational Complexity Theory - Loui (1996)   (Correct)
0.0:   Automated Scoring Using A Hybrid Feature.. - Burstein, Kukich.. (1998)   (Correct)
0.0:   Toward Using Text Summarization for Essay-Based Feedback - Burstein, Marcu (2000)   (Correct)

BibTeX entry:   (Update)

@misc{ program-theory,
  author = "Michael Loui Program",
  title = "Theory of Computing: Achievements, Challenges, and Opportunities",
  url = "citeseer.ist.psu.edu/333979.html" }
Citations (may not include all citations):
99   Handbook of Theoretical Computer Science (context) - van Leeuwen - 1990
23   Writing Efficient Programs (context) - Bentley - 1982
2   Complexity and parallel processing: an interview with Richar.. (context) - Frenkel - 1986
2   Observations about the development of theoretical computer s.. (context) - Hartmanis - 1981
1   Molecular biology and computer science: ideas and algorithms (context) - Lander - 1991
1   Computer science is an engineering discipline (context) - Loui - 1987
1   Strategic Directions in Computing Research (context) - Wegner - 1989

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC