Donald Ervin Knuth's Books

The Essential Knuth

By: Donald E. Knuth,Edgar G. Daylight

Write a review Read reviews Take a Quiz Solve Book Puzzle

Donald E. Knuth lived two separate lives in the late 1950s. During daylight he ran down the visible and respectable lane of mathematics. During nighttime, he trod the unpaved road of computer programming and compiler writing. Both roads intersected -- as Knuth discovered while reading Noam Chomsky's book Syntactic Structures on his honeymoon in 1961. "Chomsky's theories fascinated me, because they were mathematical yet they could also be understood with my programmer's intuition. It was very curious because otherwise, as a mathematician, I was doing integrals or maybe was learning about Fermat's number theory, but I wasn't manipulating symbols the way I did when I was writing a compiler. With Chomsky, wow, I was actually doing mathematics and computer science simultaneously." How, when, and why did mathematics and computing converge for Knuth? To what extent did logic and Turing machines appear on his radar screen? The early years of convergence ended with the advent of Structured Programming in the late 1960s. How did that affect his later work on TeX? And what did "structure" come to mean to Knuth? Shedding light on where computer science stands today by investigating Knuth's past -- that's what this booklet is about.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

Published Date

ISBN 10

9491386034

ISBN 13

9789491386039

Digital Typography

By: Donald E. Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

Digital Typography

By: Donald E. Knuth

Donald Knuth's influence in computer science ranges from the invention of literate programming to the development of the TeX programming language. One of the foremost figures in the field of mathematical sciences, Knuth has written papers which stand as milestones of development over a wide range of topics. In this collection, the second in the series, Knuth explores the relationship between computers and typography. The present volume, in the words of the author, is the legacy of all the work he has done on typography. When type designers, punch cutters, typographers, book historians, and scholars visited the University while Knuth was working in this field, it gave to Stanford what some consider to be its golden age of digital typography. By the author's own admission, the present work is one of the most difficult books that he has prepared. This is truly a work that only Knuth could have produced.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

402

Publisher

Center for the Study of Language and Information Publications

Published Date

ISBN 10

1575860104

ISBN 13

9781575860107

The Art of Computer Programming, Volume 4B

Combinatorial Algorithms

By: Donald E. Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Art of Computer Programming, Volume 4B

Combinatorial Algorithms

By: Donald E. Knuth

The Art of Computer Programming is Knuth's multivolume analysis of algorithms. With the addition of this new volume, it continues to be the definitive description of classical computer science. Volume 4B, the sequel to Volume 4A, extends Knuth's exploration of combinatorial algorithms. These algorithms are of keen interest to software designers because ". . . a single good idea can save years or even centuries of computer time." The book begins with coverage of Backtrack Programming, together with a set of data structures whose links perform "delightful dances" and are ideally suited to this domain. New techniques for important applications such as optimum partitioning and layout are thereby developed. Knuth's writing is playful, and he includes dozens of puzzles to illustrate the algorithms and techniques, ranging from popular classics like edge-matching to more recent crazes like sudoku. Recreational mathematicians and computer scientists will not be disappointed! In the second half of the book, Knuth addresses Satisfiability, one of the most fundamental problems in all of computer science. Innovative techniques developed at the beginning of the twenty-first century have led to game-changing applications, for such things as optimum scheduling, circuit design, and hardware verification. Thanks to these tools, computers are able to solve practical problems involving millions of variables that only a few years ago were regarded as hopeless. The Mathematical Preliminaries Redux section of the book is a special treat, which presents basic techniques of probability theory that have become prominent since the original "preliminaries" were discussed in Volume 1. As in every volume of this remarkable series, the book includes hundreds of exercises that employ Knuth's ingenious rating system, making it easy for readers of varying degrees of mathematical training to find challenges suitable to them. Detailed answers are provided to facilitate self-study. "Professor Donald E. Knuth has always loved to solve problems. In Volume 4B he now promotes two brand new and practical general problem solvers, namely (0) the Dancing Links Backtracking and (1) the SAT Solver. To use them, a problem is defined declaratively (0) as a set of options, or (1) in Boolean formulae. Today's laptop computers, heavily armoured with very high speed processors and ultra large amounts of memory, are able to run either solver for problems having big input data. Each section of Volume 4B contains a multitudinous number of tough exercises which help make understanding surer. Happy reading!" --Eiiti Wada, an elder computer scientist, UTokyo "Donald Knuth may very well be a great master of the analysis of algorithms, but more than that, he is an incredible and tireless storyteller who always strikes the perfect balance between theory, practice, and fun. [Volume 4B, Combinatorial Algorithms, Part 2] dives deep into the fascinating exploration of search spaces (which is quite like looking for a needle in a haystack or, even harder, to prove the absence of a needle in a haystack), where actions performed while moving forward must be meticulously undone when backtracking. It introduces us to the beauty of dancing links for removing and restoring the cells of a matrix in a dance which is both simple to implement and very efficient." --Christine Solnon, Department of Computer Science, INSA Lyon Register your book for convenient access to downloads, updates, and/or corrections as they become available.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

995

Publisher

Addison-Wesley Professional

Published Date

ISBN 10

0137926812

ISBN 13

9780137926817

MMIXware

A RISC Computer for the Third Millennium

By: Donald E. Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

MMIXware

A RISC Computer for the Third Millennium

By: Donald E. Knuth

MMIX is a RISC computer designed by Don Knuth to illustrate machine-level aspects of programming. In the author's book series "The Art of Computer Programming", MMIX replaces the 1960s-style machine MIX. A particular goal in the design of MMIX was to keep its machine language simple, elegant, and easy to learn. At the same time, all of the complexities needed to achieve high performance in practice are taken into account. This book constitutes a collection of programs written in CWEB that make MMIX a virtual reality. Among other utilities, an assembler converting MMIX symbolic files to MMIX objects and two simulators executing the programs in given object files are provided. The latest version of all programs can be downloaded from MMIX's home page. The book provides a complete documentation of the MMIX computer and its assembly language. It also presents mini-indexes, which make the programs much easier to understand. A corrected reprint of the book has been published in August 2014, replacing the version of 1999.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

559

Publisher

Springer

Published Date

ISBN 10

3540466118

ISBN 13

9783540466116

Concrete Mathematics

A Foundation for Computer Science

By: Ronald L. Graham,Donald E. Knuth,Oren Patashnik

Write a review Read reviews Take a Quiz Solve Book Puzzle

Concrete Mathematics

A Foundation for Computer Science

By: Ronald L. Graham,Donald E. Knuth,Oren Patashnik

This book introduces the mathematics that supports advanced computer programming and the analysis of algorithms. The primary aim of its well-known authors is to provide a solid and relevant base of mathematical skills - the skills needed to solve complex problems, to evaluate horrendous sums, and to discover subtle patterns in data. It is an indispensable text and reference not only for computer scientists - the authors themselves rely heavily on it! - but for serious users of mathematics in virtually every discipline. Concrete Mathematics is a blending of CONtinuous and disCRETE mathematics. "More concretely," the authors explain, "it is the controlled manipulation of mathematical formulas, using a collection of techniques for solving problems." The subject matter is primarily an expansion of the Mathematical Preliminaries section in Knuth's classic Art of Computer Programming, but the style of presentation is more leisurely, and individual topics are covered more deeply. Several new topics have been added, and the most significant ideas have been traced to their historical roots. The book includes more than 500 exercises, divided into six categories. Complete answers are provided for all exercises, except research problems, making the book particularly valuable for self-study. Major topics include: Sums Recurrences Integer functions Elementary number theory Binomial coefficients Generating functions Discrete probability Asymptotic methods This second edition includes important new material about mechanical summation. In response to the widespread use of the first edition as a reference book, the bibliography and index have also been expanded, and additional nontrivial improvements can be found on almost every page. Readers will appreciate the informal style of Concrete Mathematics. Particularly enjoyable are the marginal graffiti contributed by students who have taken courses based on this material. The authors want to convey not only the importance of the techniques presented, but some of the fun in learning and using them.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

811

Publisher

Addison-Wesley Professional

Published Date

ISBN 10

0134389980

ISBN 13

9780134389981

Things a Computer Scientist Rarely Talks about

By: Donald Ervin Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

Things a Computer Scientist Rarely Talks about

By: Donald Ervin Knuth

How does a computer scientist understand infinity? What can probability theory teach us about free will? Can mathematical notions be used to enhance one's personal understanding of the Bible? Perhaps no one is more qualified to address these questions than Donald E. Knuth, whose massive contributions to computing have led others to nickname him "The Father of Computer Science"—and whose religious faith led him to understand a fascinating analysis of the Bible called the 3:16 project. In this series of six spirited, informal lectures, Knuth explores the relationships between his vocation and his faith, revealing the unique perspective that his work with computing has lent to his understanding of God. His starting point is the 3:16 project, an application of mathematical "random sampling" to the books of the Bible. The first lectures tell the story of the project's conception and execution, exploring its many dimensions of language translation, aesthetics, and theological history. Along the way, Knuth explains the many insights he gained from such interdisciplinary work. These theological musings culminate in a surprising final lecture tackling the ideas of infinity, free will, and some of the other big questions that lie at the juncture of theology and computation. Things a Computer Scientist Rarely Talks About, with its charming and user-friendly format—each lecture ends with a question and answer exchange, and the book itself contains more than 100 illustrations—is a readable and intriguing approach to a crucial topic, certain to edify both those who are serious and curious about their faiths and those who look at the science of computation and wonder what it might teach them about their spiritual world. Includes "Creativity, Spirituality, and Computer Science," a panel discussion featuring Harry Lewis, Guy L. Steele, Jr., Manuela Veloso, Donald E. Knuth, and Mitch Kapor.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

257

Publisher

Stanford Univ Center for the Study

Published Date

ISBN 10

1575863278

ISBN 13

9781575863276

Mathematics for the Analysis of Algorithms

By: Daniel H. Greene,Donald E. Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

Mathematics for the Analysis of Algorithms

By: Daniel H. Greene,Donald E. Knuth

This monograph collects some fundamental mathematical techniques that are required for the analysis of algorithms. It builds on the fundamentals of combinatorial analysis and complex variable theory to present many of the major paradigms used in the precise analysis of algorithms, emphasizing the more difficult notions. The authors cover recurrence relations, operator methods, and asymptotic analysis in a format that is concise enough for easy reference yet detailed enough for those with little background with the material.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

141

Publisher

Springer Science & Business Media

Published Date

ISBN 10

0817647295

ISBN 13

9780817647292

The Art of Computer Programming, Volume 1, Fascicle 1

MMIX -- A RISC Computer for the New Millennium

By: Donald E. Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Art of Computer Programming, Volume 1, Fascicle 1

MMIX -- A RISC Computer for the New Millennium

By: Donald E. Knuth

Check out the boxed set that brings together Volumes 1 - 4B in one elegant case. The Art of Computer Programming, Volumes 1-4B Boxed Set ISBN: 9780137935109 Art of Computer Programming, Volume 1, Fascicle 1, The: MMIX -- A RISC Computer for the New Millennium This multivolume work on the analysis of algorithms has long been recognized as the definitive description of classical computer science. The three complete volumes published to date already comprise a unique and invaluable resource in programming theory and practice. Countless readers have spoken about the profound personal influence of Knuth's writings. Scientists have marveled at the beauty and elegance of his analysis, while practicing programmers have successfully applied his "cookbook" solutions to their day-to-day problems. All have admired Knuth for the breadth, clarity, accuracy, and good humor found in his books. To begin the fourth and later volumes of the set, and to update parts of the existing three, Knuth has created a series of small books called fascicles, which will be published t regular intervals. Each fascicle will encompass a section or more of wholly new or evised material. Ultimately, the content of these fascicles will be rolled up into the comprehensive, final versions of each volume, and the enormous undertaking that began in 1962 will be complete. Volume 1, Fascicle 1 This first fascicle updates The Art of Computer Programming, Volume 1, Third Edition: Fundamental Algorithms, and ultimately will become part of the fourth edition of that book. Specifically, it provides a programmer's introduction to the long-awaited MMIX, a RISC-based computer that replaces the original MIX, and describes the MMIX assembly language. The fascicle also presents new material on subroutines, coroutines, and interpretive routines. Ebook (PDF version) produced by Mathematical Sciences Publishers (MSP),http://msp.org

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

141

Publisher

Addison-Wesley Professional

Published Date

ISBN 10

0321657314

ISBN 13

9780321657312

Art of Computer Programming, Volume 4, Fascicle 4,The

Generating All Trees--History of Combinatorial Generation

By: Donald E. Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

Art of Computer Programming, Volume 4, Fascicle 4,The

Generating All Trees--History of Combinatorial Generation

By: Donald E. Knuth

Finally, after a wait of more than thirty-five years, the first part of Volume 4 is at last ready for publication. Check out the boxed set that brings together Volumes 1 - 4A in one elegant case, and offers the purchaser a $50 discount off the price of buying the four volumes individually. The Art of Computer Programming, Volumes 1-4A Boxed Set, 3/e ISBN: 0321751043 Art of Computer Programming, Volume 4, Fascicle 4,The: Generating All Trees--History of Combinatorial Generation: Generating All Trees--History of Combinatorial Generation This multivolume work on the analysis of algorithms has long been recognized as the definitive description of classical computer science.The three complete volumes published to date already comprise a unique and invaluable resource in programming theory and practice. Countless readers have spoken about the profound personal influence of Knuth's writings. Scientists have marveled at the beauty and elegance of his analysis, while practicing programmers have successfully applied his “cookbook” solutions to their day-to-day problems. All have admired Knuth for the breadth, clarity, accuracy, and good humor found in his books. To begin the fourth and later volumes of the set, and to update parts of the existing three, Knuth has created a series of small books called fascicles, which will be published at regular intervals. Each fascicle will encompass a section or more of wholly new or revised material. Ultimately, the content of these fascicles will be rolled up into the comprehensive, final versions of each volume, and the enormous undertaking that began in 1962 will be complete. Volume 4, Fascicle 4 This latest fascicle covers the generation of all trees, a basic topic that has surprisingly rich ties to the first three volumes of The Art of Computer Programming. In thoroughly discussing this well-known subject, while providing 124 new exercises, Knuth continues to build a firm foundation for programming. To that same end, this fascicle also covers the history of combinatorial generation. Spanning many centuries, across many parts of the world, Knuth tells a fascinating story of interest and relevance to every artful programmer, much of it never before told. The story even includes a touch of suspense: two problems that no one has yet been able to solve.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

130

Publisher

Addison-Wesley Professional

Published Date

ISBN 10

0132702347

ISBN 13

9780132702348

Stable Marriage and Its Relation to Other Combinatorial Problems

An Introduction to the Mathematical Analysis of Algorithms

By: Donald Ervin Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

Stable Marriage and Its Relation to Other Combinatorial Problems

An Introduction to the Mathematical Analysis of Algorithms

By: Donald Ervin Knuth

Uses the theory of stable marriage to introduce and illustrate a variety of important concepts and techniques of computer science and mathematics: data structures, control structures, combinatorics, probability, analysis, algebra, and especially the analysis of algorithms.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

Publisher

American Mathematical Soc.

Published Date

ISBN 10

0821806033

ISBN 13

9780821806036

The Art of Computer Programming, Volume 1, Fascicle 1

MMIX -- A RISC Computer for the New Millennium

By: Donald E. Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Art of Computer Programming, Volume 1, Fascicle 1

MMIX -- A RISC Computer for the New Millennium

By: Donald E. Knuth

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

141

Publisher

Addison-Wesley Professional

Published Date

ISBN 10

0321657314

ISBN 13

9780321657312

The Art of Computer Programming

Sorting and Searching, Volume 3

By: Donald E. Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Art of Computer Programming

Sorting and Searching, Volume 3

By: Donald E. Knuth

The bible of all fundamental algorithms and the work that taught many of today's software developers most of what they know about computer programming. –Byte, September 1995 I can't begin to tell you how many pleasurable hours of study and recreation they have afforded me! I have pored over them in cars, restaurants, at work, at home... and even at a Little League game when my son wasn't in the line-up. –Charles Long If you think you're a really good programmer... read [Knuth's] Art of Computer Programming... You should definitely send me a resume if you can read the whole thing. –Bill Gates It's always a pleasure when a problem is hard enough that you have to get the Knuths off the shelf. I find that merely opening one has a very useful terrorizing effect on computers. –Jonathan Laventhol The first revision of this third volume is the most comprehensive survey of classical computer techniques for sorting and searching. It extends the treatment of data structures in Volume 1 to consider both large and small databases and internal and external memories. The book contains a selection of carefully checked computer methods, with a quantitative analysis of their efficiency. Outstanding features of the second edition include a revised section on optimum sorting and new discussions of the theory of permutations and of universal hashing. Ebook (PDF version) produced by Mathematical Sciences Publishers (MSP),http://msp.org

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

804

Publisher

Addison-Wesley Professional

Published Date

ISBN 10

0321635787

ISBN 13

9780321635785

Selected Papers on Computer Science

By: Donald E. Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

Selected Papers on Computer Science

By: Donald E. Knuth

This anthology of essays from the inventor of literate programming is a survey of Donald Knuth's papers on computer science. Donald Knuth's influence in computer science ranges from the invention of literate programming to the development of the TeX programming language. One of the foremost figures in the field of mathematical sciences, his papers are widely referenced and stand as milestones of development over a wide range of topics. This collection focuses on Professor Knuth's published science papers that serve as accessible surveys of their subject matter. It includes articles on the history of computing, algorithms, numerical techniques, computational models, typesetting, and more. This book will be appreciated by students and researchers from a wide range of areas within computer science and mathematics.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

286

Publisher

Center for the Study of Language and Information Publications

Published Date

ISBN 10

1881526917

ISBN 13

9781881526919

Mathematical Writing

By: Donald E. Knuth,Tracy Larrabee,Paul M. Roberts

Write a review Read reviews Take a Quiz Solve Book Puzzle

Mathematical Writing

By: Donald E. Knuth,Tracy Larrabee,Paul M. Roberts

This book will help those wishing to teach a course in technical writing, or who wish to write themselves.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

132

Publisher

Cambridge University Press

Published Date

ISBN 10

088385063X

ISBN 13

9780883850633

The Art of Computer Programming

Seminumerical Algorithms, Volume 2

By: Donald E. Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Art of Computer Programming

Seminumerical Algorithms, Volume 2

By: Donald E. Knuth

The bible of all fundamental algorithms and the work that taught many of today's software developers most of what they know about computer programming. –Byte, September 1995 I can't begin to tell you how many pleasurable hours of study and recreation they have afforded me! I have pored over them in cars, restaurants, at work, at home... and even at a Little League game when my son wasn't in the line-up. –Charles Long If you think you're a really good programmer... read [Knuth's] Art of Computer Programming... You should definitely send me a resume if you can read the whole thing. –Bill Gates It's always a pleasure when a problem is hard enough that you have to get the Knuths off the shelf. I find that merely opening one has a very useful terrorizing effect on computers. –Jonathan Laventhol The second volume offers a complete introduction to the field of seminumerical algorithms, with separate chapters on random numbers and arithmetic. The book summarizes the major paradigms and basic theory of such algorithms, thereby providing a comprehensive interface between computer programming and numerical analysis. Particularly noteworthy in this third edition is Knuth's new treatment of random number generators, and his discussion of calculations with formal power series. Ebook (PDF version) produced by Mathematical Sciences Publishers (MSP),http://msp.org

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

1092

Publisher

Addison-Wesley Professional

Published Date

ISBN 10

0321635760

ISBN 13

9780321635761

Selected Papers on Computer Languages

By: Donald Ervin Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

Selected Papers on Computer Languages

By: Donald Ervin Knuth

This volume, sixth in a series of collected works by world-renowned computer scientist Donald E. Knuth, assembles approximately two doxen of his pioneering contributions to the field of computer languages, including papers on ALGOL, SOL, RUNCIBLE, and FORTRAN. Papers on the early development of programming languages, the history of writing compilers, the characterization of parenthesis languages, and the semantics of context-free languages are also included.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

594

Publisher

Stanford Univ Center for the Study

Published Date

ISBN 10

1575863820

ISBN 13

9781575863825

Selected Papers on Analysis of Algorithms

By: Donald Ervin Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

Selected Papers on Analysis of Algorithms

By: Donald Ervin Knuth

Analysis of Algorithms is the fourth in a series of collected works by world-renowned computer scientist Donald Knuth. This volume is devoted to an important subfield of Computer Science that Knuth founded in the 1960s and still considers his main life's work. This field, to which he gave the name Analysis of Algorithms, deals with quantitative studies of computer techniques, leading to methods for understanding and predicting the efficiency of computer programs. Analysis of Algorithms, which has grown to be a thriving international discipline, is the unifying theme underlying Knuth's well known book The Art of Computer Programming. More than 30 of the fundamental papers that helped to shape this field are reprinted and updated in the present collection, together with historical material that has not previously been published. Although many ideas come and go in the rapidly changing world of computer science, the basic concepts and techniques of algorithmic analysis will remain important as long as computers are used.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

621

Publisher

Stanford Univ Center for the Study

Published Date

ISBN 10

1575862123

ISBN 13

9781575862125

Book's by Donald Ervin Knuth

Username

Password

Password again

Birthday

Email