|
| |
| | Donald Knuth and The Art of Computer Science |
 | | Knuth was given the first chair of the new Stanford computer science department where he remained until 1993 when he retired as “Professor Emeritus of the Art of Computer Programming”. | | | Knuth was given the Turing award in 1974 in thanks for his invaluable contributions to programming language design, the analysis of algorithms, and his series of books, The Art of Computer Programming. | | | Donald Knuth is one of today’s most preeminent computer scientists. |
|
http://cs.wlu.edu/~whaleyt/classes/313/Turing/Dietz-Knuth.html
(631 words)
|
|
| |
| | Knuth |
| | In 1968 Knuth was appointed as Professor of Computer Science at Stanford University. | | | Knuth used his growing expertise at writing computer programs to produce one in 1958 to analyse the performance of the College basketball team. | | | Knuth continues to publish important contributions to computer science, combinatorics and algebra, the topic of his doctoral thesis. |
|
http://www-gap.dcs.st-and.ac.uk/~history/Mathematicians/Knuth.html
(2375 words)
|
|
| |
| | Salon.com Technology The art of Don E. Knuth |
| | To them, Knuth, now professor emeritus of the art of computer programming at Stanford University, is irrelevant, abstruse and bothersome because he illustrates concepts in machine code, the lowest-level programming language and the hardest to read. | | | (Knuth is now updating MIX to MMIX, a reduced instruction-set computing machine that more closely mimics computers in use today.) "The Art of Computer Programming" is filled with examples in MIX, Knuth's fictional machine code and assembly language. | | | But Knuth's work brings to life the complex mathematical underpinnings of the discipline, and deals with the logistics of programming on all levels, from the conceptual design of solutions to the most intimate details of the machine. |
|
http://www.salon.com/tech/feature/1999/09/16/knuth/print.html
(1882 words)
|
|
| |
| | Dr. Dobb's Journal April 1996: An Interview with Donald Knuth |
| | Knuth currently is Professor Emeritus at Stanford University. | | | In addition to his work developing fundamental algorithms for computer programming, Knuth was a pioneer in computer typesetting with his TeX, MetaFont, and WEB applications. | | | In 1974, Knuth was the recipient of computer science's most prestigious prize, the Turing Award. |
|
http://home.hccnet.nl/h.vink/lead.htm
(3583 words)
|
|
| |
| | The Old Joel on Software Forum - Is Knuth overrated? |
| | Knuth is an incredible computer scientist because he's done first-rate theoretical research and developed top-notch software. | | | Knuth is a scientist answering fundamental questions about the nature of computing. | | | And as to the CISC machine language -- Knuth defines his machine and his language that he's going to be using. |
|
http://discuss.fogcreek.com/joelonsoftware?cmd=show&ixPost=60346
(1526 words)
|
|
| |
| | Knuth Prize |
| | The Donald E. Knuth prize for outstanding contributions to the foundations of computer science is awarded every 1.5 years by the ACM Special Interest Group on Algorithms and Computing Theory (SIGACT) and the IEEE Technical Committee on the Mathematical Foundations of Computing. | | | Knuth has also made fundamental contributions to the subfields of analysis of algorithms, compilers, string matching, term rewriting systems, literate programming, and typography. | | | The first Knuth Prize was presented at the 1996 ACM Symposium on Theory of Computing (STOC). |
|
http://sigact.acm.org/prizes/knuth
(383 words)
|
|
| |
| | Amazon.com: Books: The Art of Computer Programming, Volumes 1-3 Boxed Set |
| | The most important contents of Knuth's books for a modern computer science student is his description of the major programming structures such as the tree, the stack, the queue, and the list plus his examples on how to analyze algorithms. | | | So, Knuth is teaching us about algorithms which are logically based procedures, almost always involving repetition of the same action, and which can be formalized in languages which can then be fed into a computer to perform a function. | | | Knuth's multivolume work, widely recognized as the definitive description of classical computer science, is now available in an attractive, boxed set. |
|
http://www.amazon.com/exec/obidos/tg/detail/-/0201485419?v=glance
(3277 words)
|
|
| |
| | DONALD KNUTH-CLB Interview 12/7/93 |
| | Donald E. Knuth, is considered by many to be the world's pre- eminent computer scientist. | | | Knuth: I think the most exciting computer research now is partly in robotics, and partly in applications to biochemistry. | | | Knuth has also developed breakthrough applications in computer typesetting ("TeX" and "METAFONT") and software development ("WEB"), and has over 100 publications to his credit. |
|
http://tex.loria.fr/historique/interviews/knuth-clb1993.html
(5481 words)
|
|
| |
| | Literate Programming |
| | Knuth, of course, is the author of The Art of Computer Programming, the TeX typesetting system, and other works of the programming art. | | | It was Knuth's intention to provide a system of programming by which the programmer could typeset his or her work in book or article form, so that each choice of implementation, each algorithm, was clearly explained and justified. | | | It's a fairly good example of literate programming, but I don't think it adds much to the other books listed here, except for an interesting method of parsing C and the fact that it's a shorter example than TeX of a "real" software project. |
|
http://www.vivtek.com/litprog.html
(1828 words)
|
|
| |
| | Donald E. Knuth : MyFonts |
| | Stanford professor Donald Knuth is the computer scientist’s computer scientist. | | | Unfortunately, despite input from type designers such as Hermann Zapf and others, upon whose recommendations Knuth made extensions to the program, few fonts have been made as meta-fonts; the main complaint is that it is very difficult to represent existing fonts as METAFONT programs. | | | Towards the end of the 1970s Knuth took a break from writing his magnum opus, The Art of Computer Programming, due to his increasing dissatisfaction with the quality of the typesetting. |
|
http://www.myfonts.com/person/knuth/donald/e
(470 words)
|
|
| |
| | Literate Programming in Forth |
| | By combining the two, we can develop a style of programming that maximizes our ability to perceive the structure of a complex piece of software, and at the same time the documented programs can be mechanically translated into a working software system that matches the documentation. | | | Knuth, Donald E.: TeX The Program, Volume B in the series on Computers and Typesetting, Addison-Wesley, 1986. | | | Literate programming was created by Donald Knuth during the development of his TeX typesetting system. |
|
http://decweb.bournemouth.ac.uk/staff/pknaggs/papers/literate.html
(3744 words)
|
|
| |
| | TrueTeX Software -- Donald Knuth's Reward Check |
| | Donald Knuth's wit, humility, and mastery of technology are nowhere better exhibited than in his recognition of those persons who discover errors in his programs. | | | In 2002, Knuth stated at an AMS-sponsored lecture that, "There has been no error reported in TeX since 1994 or 1995," and that he would not consider the evaluation of new reports until about 2003. | | | I expect that someday this bit of historical computer science may be worth far more than its small face value at the time of issue. |
|
http://truetex.com/knuthchk.htm
(648 words)
|
|
| |
| | DBLP: Donald E. Knuth |
| | Donald E. Knuth: Evaluation of polynomials by computer. | | | Donald E. Knuth: The Stanford GraphBase: A Platform for Combinatorial Algorithms. | | | Donald E. Knuth: Algorithms in modern mathematics and computer science. |
|
http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/k/Knuth:Donald_E=.html
(837 words)
|
|
| |
| | Citations: Optimum Binary Search Trees - Knuth (ResearchIndex) |
| | The complexity of this algorithm is O(n) Knuth | | | Recently, the quadrangle inequality has seen use in a number of other dynamic programming algorithms for sequence 7 analysis [3, 17, 27, 35, 53, 78] and it is this set of algorithms that we improve and.... | | | D.E. Knuth, Optimum binary search trees, Acta Informatica 1 (1971), 14--25. |
|
http://citeseer.ist.psu.edu/context/195381/0
(2185 words)
|
|
| |
| | Knuth Comments on Code |
| | Don Knuth, currently working on volume 4 of his Art of Computer Programming and on Selected Papers on Computer Science, comments on good programming practices. | | | The way you write a program for another human being is completely different from the way you write it for a computer. | | | Knuth: We've seen in programming classes that one out of 50 students really grooves on programming. |
|
http://www.literateprogramming.com/byte1996.html
(868 words)
|
|
| |
| | SCPD - Donald E. Knuth |
| | Literate programming, attributed to Knuth, essentially holds that computer programs should be developed with an eye toward human comprehension more than computer readability. | | | The Stanford Center for Professional Development (SCPD) is posting “Computer Musings,” lectures given by renowned Professor Donald E. Knuth, Stanford University’s Professor Emeritus of the Art of Computer Programming. | | | SCPD is digitizing about one hundred tapes of Knuth’s musings, lectures and selected classes and posting them here. |
|
http://scpd.stanford.edu/knuth
(579 words)
|
|
| |
| | Interview with Donald Knuth Lambda the Ultimate |
| | If I were Knuth, I would have avoided a whole slew of parsing ambiguities (which often show up as surprises to the user) by putting ALL backslash directives in braces-- \{foo} instead of \foo. | | | I admire Knuth's humbleness in the subjects he approaches, be it text layout, algorithms, or pipe organs. | | | However, to withhold admiration for something which has so profoundly benefited academic publishing because a system which has existed for over 20 years doesn't conform to the latest practices in software design is folly. |
|
http://lambda-the-ultimate.org/node/view/576
(1654 words)
|
|
| |
| | Bookpool: Exclusive Excerpt from Volume 4 of The Art of Computer Programming |
| | Knuth's original multi-volume work has long been recognized as the definitive description of classical computer science. | | | Such algorithms provide a natural means by which many of the key ideas of combinatorial mathematics can be introduced and explored. | | | Who has not been told "Look in Knuth" when faced with one of the more gnarly computing problems. |
|
http://www.bookpool.com/.x/pbx84hrb8i/ct/163
(532 words)
|
|
| |
| | The Art of Computer Programming: Fundamental Algorithms |
| | Knuth follows many of the algorithms with careful time and space analysis. | | | Overall, this text is one of the great classics of computer programming literature--it's not an easy book to grasp, but one that any true programmer will study with pleasure. | | | Implementing such a simulator is an excellent introduction to computer design. |
|
http://isbn.nu/0201896834
(661 words)
|
|
| |
| | Donald E. Knuth |
| | Professor Knuth received the ACM Turing Award in 1974 and became a Fellow of the British Computer Society in 1980, an Honorary Member of the IEEE in 1982. | | | Knuth began in 1962 to prepare textbooks about programming techniques, and this work evolved into a projected seven-volume series entitled The Art of Computer Programming. | | | He studied mathematics as an undergraduate at Case Institute of Technology, where he also wrote software at the Computing Center. |
|
http://www.awprofessional.com/authors/bio.asp?a=3b944909-9332-403e-b7d1-5bd9c96e26fe
(633 words)
|
|
| |
| | Slashdot Knuth's Volume IV Preview Available Online |
| | Seriously, Knuth want his readers to fully understand what a computer is at the software level. | | | Knuth's TAOCP has amazing depth of the subjects it covers, but it's a harder read than it has to be. | | | Knuth does computer science, which is kind of programming for mathematicians, not martians, (while both groups might share some characteristics |
|
http://slashdot.org/developers/01/08/09/2246221.shtml
(4386 words)
|
|
| |
| | Museum: TeX, Knuth, Lamport, etc. |
| | An interview with Donald Knuth about the new edition of "The art of computer programming" (local copy) | | | Knuth Wins Kyoto Prize in 1996 (local copy of Stanford Today issue) | | | OUT OF THEIR MINDS: The Lives and Discoveries of 15 Great Computer Scientists (the book has a chapter about Knuth and another about Lamport) |
|
http://tex.loria.fr/english/historique.html
(189 words)
|
|
| |
| | Amazon.co.uk: Books: The Art of Computer Programming: Fundamental Algorithms v. 1 (Art of Computer Programming) |
| | Frankly, if computer science were taught as an apprenticeship, this would be the journeyman's manual. | | | To call yourself a computer scientist, or even software engineer, without having at least a working understanding of what your software is actually instructing the processor to do is akin to calling yourself a car mechanic when you don't know how the engine or transmission work! | | | Finally, a completely artificial construct such as MIX has far more value than creating an artificial high level language as one other reviewer has suggested. |
|
http://www.amazon.co.uk/exec/obidos/ASIN/0201896834
(1763 words)
|
|
| |
| | Kevin H. Knuth - Publications |
| | Knuth K.H. Shah A.S., Bressler S.L. Schroeder C.E., and Ding M. Estimation of single-trial multi-component ERPs: Differentially variable component analysis. | | | Thompson B.J. Knuth K.H. and Lysak R.L. Quasiperiodicity of electron trajectories trapped in the auroral zone. | | | Shah A.S., Bressler S.L. Knuth K.H. Ding M., Mehta A.D., Ulbert I., Schroeder C.E. Neural dynamics and the fundamental mechanisms of event-related brain potentials. |
|
http://www.huginn.com/knuth/publications.html
(1132 words)
|
|
| |
| | The Art of Computer Programming (Donald Knuth) |
| | The tale of how Donald Knuth took a decade off from writing The Art of Computer Programming to create the TeX typesetting language is one of the great legends of computer science. | | | It will be a valuable reference for those working on the implementation and optimisation of key algorithms and data structures, but the more mathematically inclined will dip into it simply for pleasure. | | | The appearance of a third edition of The Art of Computer Programming &; typeset in you will never guess what! |
|
http://dannyreviews.com/h/Art_Programming.html
(618 words)
|
|
| |
| | TechNetCast Archives |
| | Donald Knuth: MMIX, A RISC Computer for the New Millennium 1999-12-30 (01:50:00) Donald Knuth describes MMIX, a RISC computer designed to illustrate machine-level aspects of programming. | | | MMIX is a clean, complete, and well-documented machine-independent machine ideally suited as a testbed for long-term research projects of lasting value, even as real computers continue to change rapidly. | | | God and Computers, Lecture 6: God and Computer Science 1999-12-08 (1:21:00) A seven-part series on faith and computer science by Donald Knuth. |
|
http://technetcast.ddj.com/tnc_catalog.html?item_id=421
(242 words)
|
|
| |
| | TechNetCast - MIT God and Computers Lecture Series: Donald Knuth |
| | More Knuth on TechNetCast: Donald Knuth on MMIX, a 64-bit RISC computer that will be used in the upcoming edition of "The Art of Programming" as the environment for describing machine-level implementations. | | | • Donald Knuth: MMIX, A RISC Computer for the New Millennium | | | Part of the Massachusetts Institute of Technology's Artificial Intelligence Lab's 1999 God and Computers Lecture Series. |
|
http://technetcast.ddj.com/tnc_program.html?program_id=50
(178 words)
|
|
| |
| | Slashdot Donald Knuth On NPR |
| | Knuth has stated that the "absolutely final change (to be made after my death)" will be to change the version number to, at which point all remaining bugs will become features. | | | Donald Knuth is legendary in the computer science world for writing a series of must-have reference books called The Art of Computer Programming. | | | I'm having difficulty understanding why you and the grandparent are considering Knuth's perfectionalism a bad thing. |
|
http://developers.slashdot.org/developers/05/03/14/1411203.shtml
(5811 words)
|
|
| |
| | Don Knuth |
| | Donald Knuth is the Professor of The Art of Computer Programming at Stanford University. | | | The fundamental paper on LR parsing is by Knuth 1965, but because of the size of tables, not made practical until Korenjak in 1969. | | | Patterns is to design what Literate Programming is to code. |
|
http://c2.com/cgi/wiki?DonKnuth
(665 words)
|
|
| |
| | Metafont |
| | The closest recent approach to recognizing the utility of `meta'-ness is Adobe System's MultiMaster fonts, which parametrize fonts by interpolations from parameters of three or four basic fonts. | | | As part of the TeX Project at Stanford University (1978--1988), the noted computer scientist and prolific author, Professor Donald E. Knuth, created the | | | is completely described in volume C of Knuth's five-volume magnum opus Computers and Typesetting: |
|
http://www.math.utah.edu/~beebe/fonts/metafont.html
(537 words)
|
|
| |
| | Knuth-Morris-Pratt algorithm |
| | Donald E. Knuth, James H. Morris, and Vaughan R. Pratt, Fast Pattern Matching in Strings, SIAM Journal on Computing, 6(2):323-350, 1977. | | | Go to the Dictionary of Algorithms and Data Structures home page. |
|
http://www.nist.gov/dads/HTML/knuthMorrisPratt.html
(142 words)
|
|
| |
| | Knuth, Donald Ervin : Java Glossary |
| | His series of books on algorithms and computing written back in the 1960s are still definitive. | | | I did finally figure out a way of doing multiprecision divide a little faster than his algorithm. | | | Knuth's volumes 1, 2 and 3 are the reference works for standard algorithms. |
|
http://mindprod.com/jgloss/knuth.html
(278 words)
|
|
| |
| | Knuth 3:16 |
| | Welcome to Knuth 3:16, a commemoration of one of the great computer scientists of ancient times, Donald Ervin Knuth. | | | And many historians agree that, before becoming a mathematician and computer scientist, he started life as a college football coach. | | | New books will be added to this list as they are discovered. |
|
http://www.larry.denenberg.com/Knuth-3-16
(260 words)
|
|
| |
| | Donald Knuth - Wikiquote |
| | Donald Knuth (Born 1938) is a Computer Scientist. | | | Source: Donald Knuth's webpage states the line was used to end a memo entitled Notes on the van Emde Boas construction of priority deques: An instructive use of recursion. |
|
http://en.wikiquote.org/wiki/Donald_Knuth
(338 words)
|
|
| |
| | [No title] |
| | Letter to the Patent Office From Professor Donald Knuth Commissioner of Patents and Trademarks Box 4 Patent and Trademark Office Washington, DC 20231 Dear Commissioner: Along with many other computer scientists, I would like to ask you to reconsider the current policy of giving patents for computational processes. | | | There are far better ways to protect the intellectual property rights of software developers than to take away their right to use fundamental building blocks. | | | I find a considerable anxiety throughout the community of practicing computer scientists that decisions by the patent courts and the Patent and Trademark Office are making life much more difficult for programmers. |
|
http://lpf.ai.mit.edu/Patents/knuth-to-pto.txt
(761 words)
|
|
| |
| | Folklore.org: Macintosh Stories: Close Encounters of the Steve Kind |
| | Knuth is the author of at least a dozen books, including the massive and somewhat impenetrable trilogy "The Art of Computer Programming." (For an amusing look at Knuth's heady self image, and his $2.56 reward program, see http://www-cs-faculty.stanford.edu/~knuth/books.html) | | | teve had managed to get Don Knuth, the legendary Stanford professor of computer science, to give a lunchtime lecture to the Mac team. | | | The text of this story is licensed under a Creative Commons License. |
|
http://www.folklore.org/StoryView.py?project=Macintosh&story=Close_Encounters_of_the_Steve_Kind.txt
(122 words)
|
|
| |
| | MUF Mastery - Donald Knuth |
| | Donald Knuth is generally recognized as the Father of Computer Science: He has published numerous papers in both computer science and mathematics. | | | Go to the first, previous, next, last section, table of contents. |
|
http://laurel.actlab.utexas.edu/~cynbe/muq/muf3_20.html
(167 words)
|
|
| |
| | Random Number Generators >> Literature |
| | Knuth, D.E.: The Art of Computer Programming, volume 2: Seminumerical Algorithms. | | | Knuth's book is extremely rich in information but requires good knowledge of mathematics, in particular number theory. | | | Readers should be prepared for a text in pure mathematics, in particular number theory and algebra (theory of finite fields). |
|
http://crypto.mat.sbg.ac.at/literature
(1846 words)
|
|
| |
| | LTSM-Eric Knuth |
| | Peressini, D. and Knuth, E. The importance of algorithms in performance based assessments. | | | FOCUS on Learning Problems in Mathematics [Special issue on language issues in learning mathematics]. | | | Knuth, E. and Elliott, R. Characterizing the nature of students' understandings of mathematical proof. |
|
http://education.colorado.edu/research/ltsm/Knuth.html
(404 words)
|
|
| |
| | Robert Knuth |
| | Knuth was Chief of Network Operations, a regional computer specialist for the Naval Criminal Investigative Service, a systems analyst and lead technical trainer for the Navy’s Region Data Automation Center. | | | As Chief of Knowledge Management, Knuth has provided guidance, future vision, and policy as related to Knowledge Management and knowledge sharing for the organization. | | | Knuth was selected by the Deputy Commander in Chief of USJFCOM as a team member comprised of military and civilians tasked with defining and implementing Joint Experimentation in support of Secretary of Defense William Cohen’s directive. |
|
http://conferences.oreillynet.com/cs/p2pweb2001/view/e_spkr/1029
(90 words)
|
|
| |
| | Knuth - OneLook Dictionary Search |
| | Knuth : Free On-line Dictionary of Computing [home, info] | | | Phrases that include Knuth: donald ervin knuth, donald knuth, knuth donald ervin, knuth morris pratt algorithm, donald e. | | | Tip: Click on the first link on a line below to go directly to a page where "Knuth" is defined. |
|
http://www.onelook.com/cgi-bin/cgiwrap/bware/dofind.cgi?word=Knuth
(109 words)
|
|
| |
| | Brad Abrams : NPR on Donald Knuth |
| | Maybe Knuth should do a book on interior design when he is done with The Art of Computer Programming reference books. | | | I was greeted this morning to an excellent interview with Donald Knuth on NPR… Did you know that his kitchen is designed using principles of graph theory? | | | Apparently everything wants to be next to the trash can… Amazing stuff.. |
|
http://blogs.msdn.com/brada/archive/2005/03/14/395210.aspx
(344 words)
|
|
| |
| | Larry Osterman's WebLog : NPR Has a FASCINATING profile of Donald Knuth this morning... |
| | Don Knuth's lectures on computer science are posted to the Stanford University web site at http://scpd.stanford.edu/scpd/students/Dam_ui/pages/ArchivedVideoList56K.asp?Include=musings | | | My high school principal went to high school with Knuth - they were friends and alphabetically next to each other in their class. | | | If you think the interview on NPR this morning was cool, just give the professor a couple hours of your time, watch his "Musings" on the art of programming, and learn... |
|
http://blogs.msdn.com/larryosterman/archive/2005/03/14/395204.aspx
(902 words)
|
|
| |
| | Jargon 4.2, node: Knuth |
| | [Donald E. Knuth's "The Art of Computer Programming"] Mythically, the reference that answers all questions about data structures or algorithms. | | | A safe answer when you do not know: "I think you can find that in Knuth." Contrast the literature. | | | There is a Donald Knuth home page at `http://www-cs-faculty.Stanford.EDU/~knuth'. |
|
http://www.science.uva.nl/~mes/jargon/k/knuth.html
(48 words)
|
|
| |
| | PopeOfSlope.com |
| | For those of you who still have trouble understanding what the USGA Slope Rating System is and why it was developed, you'll be pleased to learn there is a Web site devoted to the Slope System. | | | LIKE MANY GOLFERS, you may have once thought that Slope Rating had more to do with a course's elevation than its level of difficulty. | | | Former Senior Director of United States Golf Association Handicap Department Dean Knuth, as the developer of the USGA's Course Rating and Slope Rating System, became known in golf circles as: The "Pope of Slope". |
|
http://www.popeofslope.com
(276 words)
|
|
|
