by Brian Christian and Tom Griffiths · 4 Apr 2016 · 523pp · 143,139 words
for pessimality continues. Computer science has developed a shorthand: Big-O notation originated in the 1894 book Die analytische zahlentheorie by Paul Bachmann. See also Donald Knuth, The Art of Computer Programming, §1.2.11.1. Formally, we say that the runtime of an algorithm is O(f(n)) if it is
…
. “I don’t swap in and out”: Shasha and Lazere, Out of Their Minds, 101. “my role is to be on the bottom of things”: Donald Knuth, “Knuth versus Email,” http://www-cs-faculty.stanford.edu/~uno/email.html. 6. BAYES’S RULE “All human knowledge is uncertain”: Bertrand Russell, Human Knowledge: Its
…
, no. 1 (1997): 54–70. Kirkpatrick, Scott, C. D. Gelatt, and M. P. Vecchi. “Optimization by Simulated Annealing.” Science 220, no. 4598 (1983): 671–680. Knuth, Donald E. “Ancient Babylonian Algorithms.” Communications of the ACM 15, no. 7 (1972): 671–677. ______. The Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd ed
…
, Clark Keynes, John Maynard al-Khwārizmī King County Library System (KCLS) king of the hill Kipling, Rudyard Kirkpatrick, Scott Kleinrock, Leonard Kline, Charley knapsack problem Knuth, Donald Koomen, Pete Ladder tournaments Lagrange, Joseph-Louis Lagrangian Relaxation Lai, Tze Leung lancet liver fluke Lange, Rebecca language Lao Tzu Laplace, Pierre-Simon Laplace’s
by Peter Seibel · 22 Jun 2009 · 1,201pp · 233,519 words
, inventor of Unix, and Bernie Cosell, one of the original implementers of the ARPANET; programmers who combine strong academic credentials with hacker cred such as Donald Knuth, Guy Steele, and Simon Peyton Jones; industrial researchers such as Fran Allen of IBM, Joe Armstrong of Ericsson, and Peter Norvig at Google; Xerox
…
either awful or brilliant. I had no idea I was capable of that. Seibel: I read somewhere where you said that literate programming, a la Donald Knuth, is a brilliant idea. Do you use literate tools? Crockford: No. I've been thinking about it and I've been designing literate tools for
…
JSLint, 114, 118, 120 JSON, 91, 125 JsUnit, 122 K K&R style, 107, 108 Kay, Alan, 94, 373, 376, 378, 383, 389, 391, 404 Knuth, Donald, 114, 115, 116, 117, 124 KWIC index, 328 L Lambda Papers, The, 325 Lanett, Mark, 16 lazy evaluation, 241, 257, 258, 259, 260, 262 leaf
by Glyn Moody · 14 Jul 2002 · 483pp · 145,225 words
, Roberta K Desktop Environment (KDE) and KDE Free Qt Foundation Kerbango Radio Kerberos Kernels design Linux monolithic versus micro Kimball, Spencer Kirch, Olaf Kleiner Perkins Knuth, Donald Lai, Glenn Le Duke, Dave Le Marois, Jacques Lemmke, Ari Levy, Steven Licenses see Copyright Lieber, Derek LiGNUx Lineo (company) Linux see GNU/Linux see
by Donald Ervin Knuth · 15 Jan 1998
a trademark of the American Mathematical Society METRFONT is a trademark of Addison-Wesley Library of Congress Cataloging-in-Publication Data Knuth, Donald Ervin, 1938- The art of computer programming / Donald Ervin Knuth. — 2nd ed. xiv,780 p. 24 cm. Includes bibliographical references and index. Contents: v. 1. Fundamental algorithms. — v. 2. Seminumerical algorithms
…
Solomon), 452, 454, 669, 744. Klerer, Melvin, 297, 388. Knockout tournament, 141-142, 207, 210, 212. Knott, Gary Don, 21, 434, 519, 529, 709, 710. _^ Knuth, Donald Ervin (i§)@^), ii, iv, vii, 8, 58, 152, 226, 297, 385, 389, 395, 398, 420, 422, 454, 478, 536, 585, 594, 600, 604, 627, 634
by Donald Ervin Knuth · 15 Jan 2001
-Wesley The quotation on page 61 is reprinted by permission of Grove Press, Inc. Library of Congress Cataloging-in-Publication Data Knuth, Donald Ervin, 1938- The art of computer programming / Donald Ervin Knuth. — 3rd ed. xiv,762 p. 24 cm. Includes bibliographical references and index. Contents: v. 1. Fundamental algorithms. — v. 2. Seminumerical algorithms
…
, Robert Edward, 136. Knopfmacher, Arnold, 345, 686. Knopfmacher, John Peter Louis, 345. Knopp, Konrad Hermann Theodor, 364. Knorr, Wilbur Richard, 335. Knott, Cargill Gilston, 627. Knuth, Donald Ervin (ifi) fi^}), ii, iv, vii, 2, 4, 30, 89, 138, 145, 159, 196, 205, 226, 242, 316, 335, 372, 378, 384, 435, 491, 584
by Helmut Kopka and Patrick W. Daly · 15 Feb 2008
. Introduction 1.3 TEX and its offspring The most powerful formatting program for producing book quality text of scientific and technical works is that of Donald E. Knuth (Knuth, 1986a, 1986b, 1986c, 1986d, 1986e). The program is called TEX, which is a rendering in capitals of the Greek letters τχ. For this
…
also have £ in place of $. 494 Appendix G. TEX Fonts The term old in these encoding names refers to the original encoding as introduced by Donald Knuth, in the same way that the text encoding OT1 indicated the old, or original, text encoding with 128 characters per font. The new encoding schemes
…
with the CM fonts. G.3 The METAFONT program METAFONT is a program for designing and developing character fonts, written by Donald E. Knuth as a companion to his TEX program (Knuth, 1986c, 1986d, 1986e). It is this program that made the uniform high quality typographic output possible for TEX at a time
…
\kappa, 125, 552 \keepsilent (DocStrip), 465 \ker, 128, 552 keyboard input, 211 keyboard symbols, 120 \kill, 82, 552 Knappen, Jörg, 499 Kneser, Thomas, 178 Knuth, Donald E., 6, 7, 119, 151, 218, 381, 488, 494, 497, 605 Kopka, Helmut, 606 Kwok, Conrad, 305 \L, 24, 552 \l, 24, 552 label for
by Donald E. Knuth · 1 Jan 1974
trademark of the American Mathematical Society METflFONT is a trademark of Addison-Wesley Library of Congress Cataloging-in-Publication Data Knuth, Donald Ervin, 1938- The art of computer programming : fundamental algorithms / Donald Ervin Knuth. — 3rd ed. xx,650 p. 24 cm. Includes bibliographical references and index. ISBN 0-201-89683-4 1. Electronic digital
…
, 506. Klarner, David Anthony, 86. Kleitman, Daniel J (Isaiah Solomon), 547, 596. Knopp, Konrad Hermann Theodor, 48, 498. Knotted lists, 459. Knowlton, Kenneth Charles, 462. Knuth, Donald Ervin (]^^^), ii, iv, xi, 11, 33, 66, 120, 193, 201, 202, 296, 297, 395, 457, 461, 471, 484, 499, 504, 523, 525, 565, 579, 580
by Scott Rosenberg · 2 Jan 2006 · 394pp · 118,929 words
DOGFOOD [NOVEMBER 2004–NOVEMBER 2005] EPILOGUE A LONG BET [2005–2029 AND BEYOND] NOTES ACKNOWLEDGMENTS ABOUT THE AUTHOR COPYRIGHT For my parents Software is hard. —Donald Knuth, author of The Art of Computer Programming AUTHOR’S NOTE The shelves of the world are full of how-to books for software developers. This
…
its makers to a world of intractable delays and ineradicable bugs—some instability or fickleness that will always let us down? “Software is hard,” wrote Donald Knuth, author of the programming field’s most respected textbooks. But why? Maybe you noticed that I’ve called this Chapter 0. I did not mean
…
“Software is hard” appears in a number of versions of his “Theory and Practice” talk, for example on p. 134 of Donald E. Knuth, Selected Papers on Computer Science (CSLI Publications/Cambridge University Press, 1996). The explanation of why programmers count from zero is from a Web page titled
…
”: Richard Gabriel talk at the Software Development Forum, Palo Alto, California, January 23, 2003. “art meant something devised” and “The chief goal of my work”: Donald Knuth, “Computer Programming as an Art,” 1974 Turing Award lecture, in Communications of the ACM, December 1974. “couldn’t stand to write books
…
-faculty.stanford.edu/~knuth/faq.htm. “What were the lessons I learned”: Donald Knuth, Selected Papers on Computer Science (CSLI Publicational/Cambridge University Press, 1996), p. 161
…
the Bible,” in Technology Review. “Instead of imagining that our main task”: From Donald Knuth, “Literate Programming (1984)” in Literate Programming, Center for the Study of Language and Information, 1992, p. 99, as cited at http://www.literateprogramming.com/. The “
by Steve McConnell · 8 Jun 2004 · 1,758pp · 342,766 words
structures, gotos would become largely unnecessary. Since 1972, when the paper was written, languages such as C++, Java, and Visual Basic have proven Wulf correct. Knuth, Donald. "Structured Programming with go to Statements," 1974. In Classics in Software Engineering, edited by Edward Yourdon. Englewood Cliffs, NJ: Yourdon Press, 1979. This long paper
…
describes the various pitfalls of ineffective optimization strategies in graphic detail. Algorithms and Data Types cc2e.com/2599 Knuth, Donald. The Art of Computer Programming, vol. 1, Fundamental Algorithms, 3d ed. Reading, MA: Addison-Wesley, 1997. Knuth, Donald. The Art of Computer Programming, vol. 2, Seminumerical Algorithms, 3d ed. Reading, MA: Addison-Wesley, 1997
…
. Knuth, Donald. The Art of Computer Programming, vol. 3, Sorting and Searching, 2d ed. Reading, MA: Addison-Wesley, 1998. These are
…
programming style—the first in the genre of programming-style books. For a substantially different approach to readability, take a look at the following book: Knuth, Donald E. Literate Programming. Cambridge University Press, 2001. This is a collection of papers describing the "literate programming" approach of combining a programming language and a
…
,Boris. 1990. Software Testing Techniques, 2d ed. New York, NY: Van Nostrand Reinhold. [bib36entry40] Bentley,Jon, and Donald Knuth. 1986. “"Literate Programming."” Communications of the ACM 29, no. 5 (5): 364–69. [bib36entry41] Bentley,Jon, Donald Knuth, and Doug McIlroy. 1986. “"A Literate Program."” Communications of the ACM 29, no. 5 (5): 471–83
…
. 1988. Creating Effective Software: Computer Program Design Using the Jackson Methodology. New York, NY: Yourdon Press. [bib36entry269] Knuth,Donald. 1971. “"An Empirical Study of FORTRAN programs,"” Software—Practice and Experience 1:105–33. [bib36entry270] Knuth,Donald. 1974. “"Structured Programming with go to Statements."” In Classics in Software Engineering, edited by Edward Yourdon. Englewood Cliffs
…
, NJ: Yourdon Press, 1979. [bib36entry271] Knuth,Donald. 1986. Computers and Typesetting, Volume B, TEX: The Program. Reading, MA: Addison-Wesley
…
. [bib36entry272] Knuth,Donald. 1997a. The Art of Computer Programming, vol. 1, Fundamental Algorithms, 3d ed. Reading, MA: Addison-Wesley. [bib36entry273
…
] Knuth,Donald. 1997b. The Art of Computer Programming, vol. 2, Seminumerical Algorithms, 3d ed. Reading, MA: Addison-Wesley. [bib36entry274] Knuth,Donald. 1998. The Art of Computer Programming, vol. 3, Sorting and Searching, 2d ed. Reading, MA: Addison-Wesley
…
. [bib36entry275] Knuth,Donald. 2001. Literate Programming. Cambridge University Press. [bib36entry276] Korson,TimothyD., and VijayK.Vaishnavi. 1986. “"An Empirical Study
by Keith Houston · 23 Sep 2013
.”67 Like it or not, however, Zapf’s “micro-typographic” features have since been absorbed into Donald Knuth’s and many other standard typesetting programs.68 It is hard to escape the feeling that Zapf, Knuth, and company took up a sledgehammer to crack a nut. Employing the brute strength of computers to
…
-Webster Pocket Dictionary (New York: Pocket Books, 1974); Donald E. Knuth, “The Plain TeX Hyphenation Tables,” Comprehensive TeX Archive Network
…
kerning, 65 Kerr, Doug, xi, 53–55, 57 KGB, 228 Kim, June, 229–30, 231 King, Moll, 155 Klein, Todd, 163 Kleinsteuber Machine Shop, 90 Knuth, Donald E., 138–40, 141, 142, 228 kolon, 5–6 komma, 5–6 Kunne, Albrecht, 180 language, artificial, 213–14 Lanston, Tolbert, 134, 135 Lapi, Francesco
by Nathan L. Ensmenger · 31 Jul 2010 · 429pp · 114,726 words
by Lance Fortnow · 30 Mar 2013 · 236pp · 50,763 words
by Cal Newport · 5 Jan 2016
by Henry S. Warren · 26 Jul 2002 · 749pp · 92,104 words
by Stuart Russell and Peter Norvig · 14 Jul 2019 · 2,466pp · 668,761 words
by Ken Kocienda · 3 Sep 2018 · 255pp · 76,834 words
by Bjarne Stroustrup · 2 Jan 1986 · 923pp · 516,602 words
by Harold Abelson, Gerald Jay Sussman and Julie Sussman · 25 Jul 1996 · 893pp · 199,542 words
by John Markoff · 1 Jan 2005 · 394pp · 108,215 words
by Vikram Chandra · 7 Nov 2013 · 239pp · 64,812 words
by Ted Nelson · 2 Jan 2010
by Bruce Schneier · 10 Nov 1993
by Thomas H. Cormen · 15 Jan 2013
by Harold Abelson, Gerald Jay Sussman and Julie Sussman · 1 Jan 1984 · 1,387pp · 202,295 words
by Paul Graham · 12 Nov 1995 · 450pp · 569 words
by Brian Christian · 5 Oct 2020 · 625pp · 167,349 words
by Ed Finn · 10 Mar 2017 · 285pp · 86,853 words
by Adam Goucher and Tim Riley · 13 Oct 2009 · 351pp · 123,876 words
by Steven Levy · 15 Jan 2002 · 468pp · 137,055 words
by Rob Reich, Mehran Sahami and Jeremy M. Weinstein · 6 Sep 2021
by James Gleick · 1 Mar 2011 · 855pp · 178,507 words
by Eldad Eilam · 15 Feb 2005 · 619pp · 210,746 words
by Eric S. Raymond · 22 Sep 2003 · 612pp · 187,431 words
by Peter Van-Roy and Seif Haridi · 15 Feb 2004 · 931pp · 79,142 words
by Andrew Hunt and Dave Thomas · 19 Oct 1999 · 509pp · 92,141 words
by Leslie Berlin · 7 Nov 2017 · 615pp · 168,775 words
by Robert C. Martin · 1 Jan 2007 · 462pp · 172,671 words
by Jordan Ellenberg · 14 May 2021 · 665pp · 159,350 words
by Geoff Cox and Alex McLean · 9 Nov 2012
by Ed Yourdon · 19 Jul 2011 · 525pp · 142,027 words
by Steven Levy · 18 May 2010 · 598pp · 183,531 words
by Jeff Potter · 2 Aug 2010 · 728pp · 182,850 words
by Randall Hyde · 6 Aug 2012 · 894pp · 190,485 words
by Erich Gamma, Richard Helm, Ralph Johnson and John Vlissides · 18 Jul 1995
by Steven Bird, Ewan Klein and Edward Loper · 15 Dec 2009 · 504pp · 89,238 words
by Michael Nielsen · 2 Oct 2011 · 400pp · 94,847 words
by Clif Flynt · 18 May 2003 · 792pp · 48,468 words
by Dustin Boswell and Trevor Foucher · 14 Sep 2010
by Richard R. Lindsey and Barry Schachter · 30 Jun 2007
by E. Gabriella Coleman · 25 Nov 2012 · 398pp · 107,788 words
by Randall Hyde · 6 Aug 2012 · 828pp · 205,338 words
by Matthew G. Kirschenbaum · 1 May 2016 · 519pp · 142,646 words
by Nick Bostrom · 3 Jun 2014 · 574pp · 164,509 words
by Amy Brown and Greg Wilson · 24 May 2011 · 834pp · 180,700 words
by Michael Fogus and Chris Houser · 28 Nov 2010 · 706pp · 120,784 words
by Chris Okasaki · 12 Apr 1998 · 230pp
by Karl Fogel · 13 Oct 2005
by Roberto Ierusalimschy · 14 Jul 2016 · 489pp · 117,470 words
by David Deutsch · 31 Mar 2012 · 511pp · 139,108 words
by Glyn Moody · 26 Sep 2022 · 295pp · 66,912 words
by Ben Grynhaus, Jordan Hudgens, Rayon Hunte, Matthew Thomas Morgan and Wekoslav Stefanovski · 28 Jul 2021 · 739pp · 174,990 words
by Chris Hanson and Gerald Sussman · 17 Feb 2021
by Marijn Haverbeke · 15 Nov 2018 · 560pp · 135,629 words
by Emanuel Derman · 1 Jan 2004 · 313pp · 101,403 words
by Simon Singh · 29 Oct 2013 · 262pp · 65,959 words
by Bob Ducharme · 22 Jul 2011 · 511pp · 111,423 words
by Bob Ducharme · 15 Jul 2011 · 315pp · 70,044 words
by Kevlin Henney · 5 Feb 2010 · 292pp · 62,575 words
by Kevin C. Baird · 1 Jun 2007 · 309pp · 65,118 words
by George Gilder · 16 Jul 2018 · 332pp · 93,672 words
by Steven Levy · 12 Apr 2011 · 666pp · 181,495 words
by Nathan Schneider · 10 Sep 2018 · 326pp · 91,559 words
by Diomidis Spinellis and Georgios Gousios · 30 Dec 2008 · 680pp · 157,865 words
by Mark Jason Dominus · 14 Mar 2005 · 525pp · 149,886 words
by Kyle Chayka · 15 Jan 2024 · 321pp · 105,480 words
by Martin Kleppmann · 16 Mar 2017 · 1,237pp · 227,370 words
by Edward Tenner · 1 Sep 1997
by Norman Matloff · 404pp · 43,442 words
by Jared R. Richardson and William A. Gwaltney · 15 Mar 2005 · 203pp · 14,242 words
by Paul Graham · 8 Sep 1993 · 423pp · 21,637 words
by Jim Blandy and Jason Orendorff · 21 Nov 2017 · 1,331pp · 183,137 words
by Andrew Johnson · 29 May 2018 · 303pp · 57,177 words
by Martin Kleppmann · 17 Apr 2017
by Martin Campbell-Kelly · 15 Jan 2003
by Randall Hyde · 8 Sep 2003 · 968pp · 224,513 words
by Josh Kaufman · 2 Feb 2011 · 624pp · 127,987 words
by Aaron Swartz and Lawrence Lessig · 5 Jan 2016 · 377pp · 110,427 words
by Charles Petzold · 28 Sep 1999 · 566pp · 122,184 words
by Peter Gutmann
by Bill Gates, Nathan Myhrvold and Peter Rinearson · 15 Nov 1995 · 317pp · 101,074 words
by Michal Zalewski · 4 Apr 2005 · 412pp · 104,864 words
by Victor Haghani and James White · 27 Aug 2023 · 314pp · 122,534 words
by Richard Rhodes · 17 Sep 2012 · 1,437pp · 384,709 words
by Eric Berkowitz · 3 May 2021 · 412pp · 115,048 words
by Arthur Der Weduwen and Andrew Pettegree · 14 Oct 2021 · 457pp · 173,326 words
by Craig Nelson · 25 Mar 2014 · 684pp · 188,584 words
by Ayana Elizabeth Johnson · 17 Sep 2024 · 588pp · 160,825 words
by Andrea Schulte-Peevers · 17 Oct 2010
by Jaron Lanier · 21 Nov 2017 · 480pp · 123,979 words
by Charles Stross · 16 Mar 2010 · 348pp · 98,757 words
by William Poundstone · 2 Jan 1993 · 323pp · 100,772 words
by Jeff Atwood · 3 Jul 2012 · 270pp · 64,235 words
by Stephane Faroult and Peter Robson · 2 Mar 2006 · 480pp · 122,663 words
by Lewis Sorley · 2 Jun 1999 · 565pp · 160,402 words
by Federico Biancuzzi and Shane Warden · 21 Mar 2009 · 496pp · 174,084 words
by Jon Gertner · 10 Jun 2019 · 488pp · 145,950 words
by Walter Isaacson · 6 Oct 2014 · 720pp · 197,129 words
by Jeremy Rifkin · 28 Dec 1994 · 372pp · 152 words
by Brett Christophers · 6 Nov 2018