Donald 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

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

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

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

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

Mathematical People

Profiles and Interviews

By: Donald Albers,Gerald L. Alexanderson

Write a review Read reviews Take a Quiz Solve Book Puzzle

Mathematical People

Profiles and Interviews

By: Donald Albers,Gerald L. Alexanderson

This unique collection contains extensive and in-depth interviews with mathematicians who have shaped the field of mathematics in the twentieth century. Collected by two mathematicians respected in the community for their skill in communicating mathematical topics to a broader audience, the book is also rich with photographs and includes an introdu

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

409

Publisher

CRC Press

Published Date

ISBN 10

1439865175

ISBN 13

9781439865170

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

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

By: Donald Ervin Knuth

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Art of Computer Programming

By: Donald Ervin Knuth

Knuth's multivolume work is widely recognized as the definitive description of classical computer science: at the end of 1999, these books were named among the best twelve physical-science monographs of the century by American Scientist. The three volumes included in this set have each been revised recently to reflect developments in the field. As earlier editions clearly demonstrated, they comprise an invaluable resource in programming theory and practice for students, researchers, and practitioners alike. Countless readers have spoken about the profound personal influence of Knuth's work. Scientists have marveled at the beauty and elegance of his analysis, while ordinary 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.--Cover.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

164

Published Date

ISBN 10

0201853949

ISBN 13

9780201853940

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, 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

Murder Orthodoxies: A Non-ConspiracistÕs View of Marilyn MonroeÕs Death

By: Donald R. McGovern

Write a review Read reviews Take a Quiz Solve Book Puzzle

Murder Orthodoxies: A Non-ConspiracistÕs View of Marilyn MonroeÕs Death

By: Donald R. McGovern

Perhaps no one's death has stirred more interest, controversy, and theories than Marilyn Monroe's August 4 of 1962. In Murder Orthodoxies, author Donald R. McGovern analyzes and examines the many theories that Monroe was murdered by a host of curious characters-from the middle Kennedy brothers to brutal gangsters to aliens. McGovern separates fact from fiction and theory from outlandish rumor. He addresses and debunks the usual allegations related to Monroe's death, the secrets recorded in her little red diary, her scheduled whistle-blowing press conference, the murder plots by organized crime and the brothers Kennedy, and the fatal injection of drugs, along with many others. In Murder Orthodoxies, McGovern restores logic and sanity to the investigation of Monroe's death. His thesis is based upon the premise that the engines of conspiracies are started and fueled by opinion, not by facts. His credible conclusions are based on logic, science, toxicology, and forensic evidence.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

640

Publisher

Lulu.com

Published Date

ISBN 10

148348470X

ISBN 13

9781483484709

Notes on Introductory Combinatorics

By: George Polya,Robert E. Tarjan,Donald R. Woods

Write a review Read reviews Take a Quiz Solve Book Puzzle

Notes on Introductory Combinatorics

By: George Polya,Robert E. Tarjan,Donald R. Woods

In the winter of 1978, Professor George P61ya and I jointly taught Stanford University's introductory combinatorics course. This was a great opportunity for me, as I had known of Professor P61ya since having read his classic book, How to Solve It, as a teenager. Working with P6lya, who ·was over ninety years old at the time, was every bit as rewarding as I had hoped it would be. His creativity, intelligence, warmth and generosity of spirit, and wonderful gift for teaching continue to be an inspiration to me. Combinatorics is one of the branches of mathematics that play a crucial role in computer sCience, since digital computers manipulate discrete, finite objects. Combinatorics impinges on computing in two ways. First, the properties of graphs and other combinatorial objects lead directly to algorithms for solving graph-theoretic problems, which have widespread application in non-numerical as well as in numerical computing. Second, combinatorial methods provide many analytical tools that can be used for determining the worst-case and expected performance of computer algorithms. A knowledge of combinatorics will serve the computer scientist well. Combinatorics can be classified into three types: enumerative, eXistential, and constructive. Enumerative combinatorics deals with the counting of combinatorial objects. Existential combinatorics studies the existence or nonexistence of combinatorial configurations.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

202

Publisher

Springer Science & Business Media

Published Date

ISBN 10

1475711018

ISBN 13

9781475711011

Graphs, Algorithms, and Optimization, Second Edition

By: William Kocay,Donald L. Kreher

Write a review Read reviews Take a Quiz Solve Book Puzzle

Graphs, Algorithms, and Optimization, Second Edition

By: William Kocay,Donald L. Kreher

The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but informal style and cover most of the main areas of graph theory. The ideas of surface topology are presented from an intuitive point of view. We have also included a discussion on linear programming that emphasizes problems in graph theory. The text is suitable for students in computer science or mathematics programs. ?

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

430

Publisher

CRC Press

Published Date

ISBN 10

1482251256

ISBN 13

9781482251258

Aquatic Toxicology

Molecular, Biochemical, and Cellular Perspectives

By: Donald C. Malins

Write a review Read reviews Take a Quiz Solve Book Puzzle

Aquatic Toxicology

Molecular, Biochemical, and Cellular Perspectives

By: Donald C. Malins

Aquatic Toxicology examines research findings on the chronic effects of pollutants on aquatic species. Understanding these chronic effects is vital to determining the impact of small concentrations of pollutants on aquatic life in rivers, estuaries, lakes, and coastal waters. Featuring research from renowned experts in the field, this book evaluates modern techniques in the fields of molecular biology and biochemistry. It is indispensable to aquatic toxicologists, aquatic biochemists, fisheries scientists, industrial chemists, and researchers at federal, state, and university levels.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

554

Publisher

CRC Press

Published Date

ISBN 10

1351078321

ISBN 13

9781351078320

Matched Sampling for Causal Effects

By: Donald B. Rubin

Write a review Read reviews Take a Quiz Solve Book Puzzle

Matched Sampling for Causal Effects

By: Donald B. Rubin

Matched sampling is often used to help assess the causal effect of some exposure or intervention, typically when randomized experiments are not available or cannot be conducted. This book presents a selection of Donald B. Rubin's research articles on matched sampling, from the early 1970s, when the author was one of the major researchers involved in establishing the field, to recent contributions to this now extremely active area. The articles include fundamental theoretical studies that have become classics, important extensions, and real applications that range from breast cancer treatments to tobacco litigation to studies of criminal tendencies. They are organized into seven parts, each with an introduction by the author that provides historical and personal context and discusses the relevance of the work today. A concluding essay offers advice to investigators designing observational studies. The book provides an accessible introduction to the study of matched sampling and will be an indispensable reference for students and researchers.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

Publisher

Cambridge University Press

Published Date

ISBN 10

1139458507

ISBN 13

9781139458504

Aquatic Monocotyledons of North America

Ecology, Life History, and Systematics

By: Donald H. Les

Write a review Read reviews Take a Quiz Solve Book Puzzle

Aquatic Monocotyledons of North America

Ecology, Life History, and Systematics

By: Donald H. Les

This book brings together information on the natural history, ecology and systematics of North American aquatic monocotyledons. The book is an overview of the biology of major aquatic species by compiling information from numerous sources that lie scattered among the primary literature, herbarium databases, and other reference sources. Information on more than 300 species in 87 genera of monocotyledons will be included. Recent phylogenetic analyses will be incorporated. Although focusing specifically on North America, the cosmopolitan distribution of many aquatic plants should make this an attractive text to people working virtually anywhere outside of the region as well. Key Selling Features: The primary source of natural history information on aquatic plants Comprehensive lists of ecological associates Synthetic overview of systematic relationships of aquatic species and genera Practical information for rare and invasive plant managers Essential guide to facilitate wetland delineation

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

666

Publisher

CRC Press

Published Date

ISBN 10

1351679686

ISBN 13

9781351679688

Mathematics for the Liberal Arts

By: Donald Bindner,Martin J. Erickson,Joe Hemmeter

Write a review Read reviews Take a Quiz Solve Book Puzzle

Mathematics for the Liberal Arts

By: Donald Bindner,Martin J. Erickson,Joe Hemmeter

Presents a clear bridge between mathematics and the liberal arts Mathematics for the Liberal Arts provides a comprehensible and precise introduction to modern mathematics intertwined with the history of mathematical discoveries. The book discusses mathematical ideas in the context of the unfolding story of human thought and highlights the application of mathematics in everyday life. Divided into two parts, Mathematics for the Liberal Arts first traces the history of mathematics from the ancient world to the Middle Ages, then moves on to the Renaissance and finishes with the development of modern mathematics. In the second part, the book explores major topics of calculus and number theory, including problem-solving techniques and real-world applications. This book emphasizes learning through doing, presents a practical approach, and features: A detailed explanation of why mathematical principles are true and how the mathematical processes work Numerous figures and diagrams as well as hundreds of worked examples and exercises, aiding readers to further visualize the presented concepts Various real-world practical applications of mathematics, including error-correcting codes and the space shuttle program Vignette biographies of renowned mathematicians Appendices with solutions to selected exercises and suggestions for further reading Mathematics for the Liberal Arts is an excellent introduction to the history and concepts of mathematics for undergraduate liberal arts students and readers in non-scientific fields wishing to gain a better understanding of mathematics and mathematical problem-solving skills.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

418

Publisher

John Wiley & Sons

Published Date

ISBN 10

1118371747

ISBN 13

9781118371749

Latin Squares and Their Applications

By: A. Donald Keedwell,József Dénes

Write a review Read reviews Take a Quiz Solve Book Puzzle

Latin Squares and Their Applications

By: A. Donald Keedwell,József Dénes

Latin Squares and Their Applications, Second edition offers a long-awaited update and reissue of this seminal account of the subject. The revision retains foundational, original material from the frequently-cited 1974 volume but is completely updated throughout. As with the earlier version, the author hopes to take the reader 'from the beginnings of the subject to the frontiers of research'. By omitting a few topics which are no longer of current interest, the book expands upon active and emerging areas. Also, the present state of knowledge regarding the 73 then-unsolved problems given at the end of the first edition is discussed and commented upon. In addition, a number of new unsolved problems are proposed. Using an engaging narrative style, this book provides thorough coverage of most parts of the subject, one of the oldest of all discrete mathematical structures and still one of the most relevant. However, in consequence of the huge expansion of the subject in the past 40 years, some topics have had to be omitted in order to keep the book of a reasonable length. Latin squares, or sets of mutually orthogonal latin squares (MOLS), encode the incidence structure of finite geometries; they prescribe the order in which to apply the different treatments in designing an experiment in order to permit effective statistical analysis of the results; they produce optimal density error-correcting codes; they encapsulate the structure of finite groups and of more general algebraic objects known as quasigroups. As regards more recreational aspects of the subject, latin squares provide the most effective and efficient designs for many kinds of games tournaments and they are the templates for Sudoku puzzles. Also, they provide a number of ways of constructing magic squares, both simple magic squares and also ones with additional properties. - Retains the organization and updated foundational material from the original edition - Explores current and emerging research topics - Includes the original 73 'Unsolved Problems' with the current state of knowledge regarding them, as well as new Unsolved Problems for further study

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

443

Publisher

Elsevier

Published Date

ISBN 10

0444635580

ISBN 13

9780444635587

Aquatic Dicotyledons of North America

Ecology, Life History, and Systematics

By: Donald H. Les

Write a review Read reviews Take a Quiz Solve Book Puzzle

Aquatic Dicotyledons of North America

Ecology, Life History, and Systematics

By: Donald H. Les

Aquatic Dicotyledons of North America: Ecology, Life History, and Systematics brings together a wealth of information on the natural history, ecology, and systematics of North American aquatic plants. Most books on aquatic plants have a taxonomic focus and are intended primarily for identification. Instead, this book provides a comprehensive overview of the biology of major aquatic species by compiling information from numerous sources that lie scattered among the primary literature, herbarium databases, and other reference materials. Included dicotyledon species are those having an obligate (OBL) wetland status, a designation used in the USACE National Wetland Plant List. Recent phylogenetic analyses are incorporated and rationale is provided for interpreting this information with respect to species relationships. This diverse assemblage of information will be useful to a wide range of interests including academic researchers, wildlife managers, students, and virtually anyone interested in the natural history of aquatic and wetland plants. Although focusing specifically on North America, the cosmopolitan distribution of many aquatic plants should make this an attractive text to people working virtually anywhere outside of the region as well. This book is an essential resource for assisting with wetland delineation.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

3174

Publisher

CRC Press

Published Date

ISBN 10

1351644408

ISBN 13

9781351644402

Spectral Analysis for Physical Applications

By: Donald B. Percival,Andrew T. Walden

Write a review Read reviews Take a Quiz Solve Book Puzzle

Spectral Analysis for Physical Applications

By: Donald B. Percival,Andrew T. Walden

This book is an up-to-date introduction to univariate spectral analysis at the graduate level, which reflects a new scientific awareness of spectral complexity, as well as the widespread use of spectral analysis on digital computers with considerable computational power. The text provides theoretical and computational guidance on the available techniques, emphasizing those that work in practice. Spectral analysis finds extensive application in the analysis of data arising in many of the physical sciences, ranging from electrical engineering and physics to geophysics and oceanography. A valuable feature of the text is that many examples are given showing the application of spectral analysis to real data sets. Special emphasis is placed on the multitaper technique, because of its practical success in handling spectra with intricate structure, and its power to handle data with or without spectral lines. The text contains a large number of exercises, together with an extensive bibliography.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

616

Publisher

Cambridge University Press

Published Date

ISBN 10

0521435412

ISBN 13

9780521435413

Foundations of Algebraic Specification and Formal Software Development

By: Donald Sannella,Andrzej Tarlecki

Write a review Read reviews Take a Quiz Solve Book Puzzle

Foundations of Algebraic Specification and Formal Software Development

By: Donald Sannella,Andrzej Tarlecki

This book provides foundations for software specification and formal software development from the perspective of work on algebraic specification, concentrating on developing basic concepts and studying their fundamental properties. These foundations are built on a solid mathematical basis, using elements of universal algebra, category theory and logic, and this mathematical toolbox provides a convenient language for precisely formulating the concepts involved in software specification and development. Once formally defined, these notions become subject to mathematical investigation, and this interplay between mathematics and software engineering yields results that are mathematically interesting, conceptually revealing, and practically useful. The theory presented by the authors has its origins in work on algebraic specifications that started in the early 1970s, and their treatment is comprehensive. This book contains five kinds of material: the requisite mathematical foundations; traditional algebraic specifications; elements of the theory of institutions; formal specification and development; and proof methods. While the book is self-contained, mathematical maturity and familiarity with the problems of software engineering is required; and in the examples that directly relate to programming, the authors assume acquaintance with the concepts of functional programming. The book will be of value to researchers and advanced graduate students in the areas of programming and theoretical computer science.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

594

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3642173365

ISBN 13

9783642173363

Quantum Mechanics

Foundations and Applications

By: Donald Gary Swanson

Write a review Read reviews Take a Quiz Solve Book Puzzle

Quantum Mechanics

Foundations and Applications

By: Donald Gary Swanson

Progressing from the fundamentals of quantum mechanics (QM) to more complicated topics, Quantum Mechanics: Foundations and Applications provides advanced undergraduate and graduate students with a comprehensive examination of many applications that pertain to modern physics and engineering. Based on courses taught by the author, this textboo

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

350

Publisher

Taylor & Francis

Published Date

ISBN 10

1584887532

ISBN 13

9781584887539

Graphs, Algorithms, and Optimization

By: William Kocay,Donald L. Kreher

Write a review Read reviews Take a Quiz Solve Book Puzzle

Graphs, Algorithms, and Optimization

By: William Kocay,Donald L. Kreher

Graph theory offers a rich source of problems and techniques for programming and data structure development, as well as for understanding computing theory, including NP-Completeness and polynomial reduction. A comprehensive text, Graphs, Algorithms, and Optimization features clear exposition on modern algorithmic graph theory presented in a rigorous yet approachable way. The book covers major areas of graph theory including discrete optimization and its connection to graph algorithms. The authors explore surface topology from an intuitive point of view and include detailed discussions on linear programming that emphasize graph theory problems useful in mathematics and computer science. Many algorithms are provided along with the data structure needed to program the algorithms efficiently. The book also provides coverage on algorithm complexity and efficiency, NP-completeness, linear optimization, and linear programming and its relationship to graph algorithms. Written in an accessible and informal style, this work covers nearly all areas of graph theory. Graphs, Algorithms, and Optimization provides a modern discussion of graph theory applicable to mathematics, computer science, and crossover applications.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

504

Publisher

CRC Press

Published Date

ISBN 10

135198912X

ISBN 13

9781351989121

Design for Embedded Image Processing on FPGAs

By: Donald G. Bailey

Write a review Read reviews Take a Quiz Solve Book Puzzle

Design for Embedded Image Processing on FPGAs

By: Donald G. Bailey

Dr Donald Bailey starts with introductory material considering the problem of embedded image processing, and how some of the issues may be solved using parallel hardware solutions. Field programmable gate arrays (FPGAs) are introduced as a technology that provides flexible, fine-grained hardware that can readily exploit parallelism within many image processing algorithms. A brief review of FPGA programming languages provides the link between a software mindset normally associated with image processing algorithms, and the hardware mindset required for efficient utilization of a parallel hardware design. The design process for implementing an image processing algorithm on an FPGA is compared with that for a conventional software implementation, with the key differences highlighted. Particular attention is given to the techniques for mapping an algorithm onto an FPGA implementation, considering timing, memory bandwidth and resource constraints, and efficient hardware computational techniques. Extensive coverage is given of a range of low and intermediate level image processing operations, discussing efficient implementations and how these may vary according to the application. The techniques are illustrated with several example applications or case studies from projects or applications he has been involved with. Issues such as interfacing between the FPGA and peripheral devices are covered briefly, as is designing the system in such a way that it can be more readily debugged and tuned. Provides a bridge between algorithms and hardware Demonstrates how to avoid many of the potential pitfalls Offers practical recommendations and solutions Illustrates several real-world applications and case studies Allows those with software backgrounds to understand efficient hardware implementation Design for Embedded Image Processing on FPGAs is ideal for researchers and engineers in the vision or image processing industry, who are looking at smart sensors, machine vision, and robotic vision, as well as FPGA developers and application engineers. The book can also be used by graduate students studying imaging systems, computer engineering, digital design, circuit design, or computer science. It can also be used as supplementary text for courses in advanced digital design, algorithm and hardware implementation, and digital signal processing and applications. Companion website for the book: www.wiley.com/go/bailey/fpga

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

503

Publisher

John Wiley & Sons

Published Date

ISBN 10

0470828528

ISBN 13

9780470828526

Recent Trends in Data Type Specification

Fifth Workshop on Specification of Abstract Data Types. Gullane, Scotland, September 1-4, 1987. Selected Papers

By: Donald Sannella,Andrzej Tarlecki

Write a review Read reviews Take a Quiz Solve Book Puzzle

Recent Trends in Data Type Specification

Fifth Workshop on Specification of Abstract Data Types. Gullane, Scotland, September 1-4, 1987. Selected Papers

By: Donald Sannella,Andrzej Tarlecki

The Fifth Workshop on Specification of Abstract Data Types took place 1-4 September 1987 in Gullane, near Edinburgh. This book contains papers based on selected talks presented at the workshop. The algebraic specification of abstract data types has been a flourishing topic in computer science since 1974. The main goal of work in this area is to evolve a methodology to support the design and formal development of reliable software. The particular approach taken builds upon concepts from universal algebra and elementary category theory. The core of this work has now stabilized to a great extent and is mature enough to find application in real-life software engineering and to related topics such as concurrency, databases, and even hardware design. Such applications are becoming more feasible because of the emergence of integrated specification/development environments which include tools such as theorem provers based on fast term rewriting engines. Researchers are also exploring ways of widening the scope of the theory to make it applicable to (for example) higher-order functions and non-deterministic programs. Another trend is toward taking a more general view which allows superficially different approaches having the same general aims and methods to be unified.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

280

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3540503250

ISBN 13

9783540503255

Mechanizing Proof

Computing, Risk, and Trust

By: Donald MacKenzie

Write a review Read reviews Take a Quiz Solve Book Puzzle

Mechanizing Proof

Computing, Risk, and Trust

By: Donald MacKenzie

Most aspects of our private and social lives—our safety, the integrity of the financial system, the functioning of utilities and other services, and national security—now depend on computing. But how can we know that this computing is trustworthy? In Mechanizing Proof, Donald MacKenzie addresses this key issue by investigating the interrelations of computing, risk, and mathematical proof over the last half century from the perspectives of history and sociology. His discussion draws on the technical literature of computer science and artificial intelligence and on extensive interviews with participants. MacKenzie argues that our culture now contains two ideals of proof: proof as traditionally conducted by human mathematicians, and formal, mechanized proof. He describes the systems constructed by those committed to the latter ideal and the many questions those systems raise about the nature of proof. He looks at the primary social influence on the development of automated proof—the need to predict the behavior of the computer systems upon which human life and security depend—and explores the involvement of powerful organizations such as the National Security Agency. He concludes that in mechanizing proof, and in pursuing dependable computer systems, we do not obviate the need for trust in our collective human judgment.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

448

Publisher

MIT Press

Published Date

ISBN 10

0262632950

ISBN 13

9780262632959

"Hang Them All"

George Wright and the Plateau Indian War

By: Donald L. Cutler

Write a review Read reviews Take a Quiz Solve Book Puzzle

"Hang Them All"

George Wright and the Plateau Indian War

By: Donald L. Cutler

Col. George Wright’s campaign against the Yakima, Spokane, Coeur d’Alene, Palouse, and other Indian peoples of eastern Washington Territory was intended to punish them for a recent attack on another U.S. Army force. Wright had once appeared to respect the Indians of the Upper Columbia Plateau, but in 1858 he led a brief war noted for its violence, bloodshed, and summary trials and executions. Today, many critics view his actions as war crimes, but among white settlers and politicians of the time, Wright was a patriotic hero who helped open the Inland Northwest to settlement. “Hang Them All” offers a comprehensive account of Wright’s campaigns and explores the controversy surrounding his legacy. Over thirty days, Wright’s forces defeated a confederation of Plateau warriors in two battles, destroyed their food supplies, slaughtered animals, burned villages, took hostages, and ordered the hanging of sixteen prisoners. Seeking the reasons for Wright’s turn toward mercilessness, Cutler asks hard questions: If Wright believed he was limiting further bloodshed, why were his executions so gruesomely theatrical and cruel? How did he justify destroying food supplies and villages and killing hundreds of horses? Was Wright more violent than his contemporaries, or did his actions reflect a broader policy of taking Indian lands and destroying Native cultures? Stripped of most of their territory, the Plateau tribes nonetheless survived and preserved their cultures. With Wright’s reputation called into doubt, some northwesterners question whether an army fort and other places in the region should be named for him. Do historically based names honor an undeserving murderer, or prompt a valuable history lesson? In examining contemporary and present-day treatments of Wright and the incident, “Hang Them All” adds an important, informed voice to this continuing debate.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

425

Publisher

University of Oklahoma Press

Published Date

ISBN 10

0806156260

ISBN 13

9780806156262

The Burrows-Wheeler Transform:

Data Compression, Suffix Arrays, and Pattern Matching

By: Donald Adjeroh,Timothy Bell,Amar Mukherjee

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Burrows-Wheeler Transform:

Data Compression, Suffix Arrays, and Pattern Matching

By: Donald Adjeroh,Timothy Bell,Amar Mukherjee

The Burrows-Wheeler Transform is one of the best lossless compression me- ods available. It is an intriguing — even puzzling — approach to squeezing redundancy out of data, it has an interesting history, and it has applications well beyond its original purpose as a compression method. It is a relatively late addition to the compression canon, and hence our motivation to write this book, looking at the method in detail, bringing together the threads that led to its discovery and development, and speculating on what future ideas might grow out of it. The book is aimed at a wide audience, ranging from those interested in learning a little more than the short descriptions of the BWT given in st- dard texts, through to those whose research is building on what we know about compression and pattern matching. The ?rst few chapters are a careful description suitable for readers with an elementary computer science ba- ground (and these chapters have been used in undergraduate courses), but later chapters collect a wide range of detailed developments, some of which are built on advanced concepts from a range of computer science topics (for example, some of the advanced material has been used in a graduate c- puter science course in string algorithms). Some of the later explanations require some mathematical sophistication, but most should be accessible to those with a broad background in computer science.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

353

Publisher

Springer Science & Business Media

Published Date

ISBN 10

038778909X

ISBN 13

9780387789095

Condos in the Woods

The Growth of Seasonal and Retirement Homes in Northern Wisconsin

By: Rebecca L. Schewe,Donald R. Field,Deborah J. Frosch,Gregory Clendenning,Dana Jensen,Rebecca Schewe,Donald Field,Deborah Frosch

Write a review Read reviews Take a Quiz Solve Book Puzzle

Condos in the Woods

The Growth of Seasonal and Retirement Homes in Northern Wisconsin

By: Rebecca L. Schewe,Donald R. Field,Deborah J. Frosch,Gregory Clendenning,Dana Jensen,Rebecca Schewe,Donald Field,Deborah Frosch

Scenic rural communities across the nation and around the world have been transformed as they have shifted away from extractive industries such as agriculture, mining, and forestry and toward recreation-based development relying on tourism, vacation homes, and retirees. These communities have built new economies and identities based on local natural resources and are highly dependent on the natural environment. With these changes have come new questions: Do retirees and seasonal residents fit into their new surroundings? Do longtime and new residents share the same values and visions for the future? Do diverse community members disagree about how to manage their forest and water resources? Condos in the Woods explores how these issues are reshaping community structure, employment, and inhabitants' attitudes toward their environment in the Northwoods. Looking at trends from the 1970s to the present, this work moves from the national scale to the Pine Barrens region in northwestern Wisconsin and examines the approaches of residents to the management of their natural resources. At the heart of this story, the authors find that despite the diverse makeup of such communities, residents share many common goals and values and display more successful integration than previously expected. "Makes a major contribution linking and expanding beyond an array of research on the question: What does the growing dominance of seasonal home ownership and use mean for the communities of northern Wisconsin?"—Susan I. Stewart, USDA Forest Service, Northern Research Station

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

193

Publisher

University of Wisconsin Pres

Published Date

ISBN 10

0299285332

ISBN 13

9780299285333

Backgrounds for Joyce's Dubliners

By: Donald T. Torchiana

Write a review Read reviews Take a Quiz Solve Book Puzzle

Backgrounds for Joyce's Dubliners

By: Donald T. Torchiana

First published in 1986. Dubliners was James Joyce’s first major publication. Setting it at the turn of the century, Joyce claims to hold up a ‘nicely polished looking-glass’ to the native Irishman. In Backgrounds for Joyce’s Dubliners, the author examines the national, mythic, religious and legendary details, which Joyce builds up to capture a many-sided performance and timelessness in Irish life. Acknowledging the serious work done on Dubliners as a whole, in this study Professor Torchiana draws upon a wide range of published and unpublished sources to provide a scholarly and satisfying framework for Joyce’s world of the ‘inept and the lower middle class’. He combines an understanding of Joyce’s subtleties with a long-standing personal knowledge of Dublin. This title will make fascinating reading for scholars and students of Joyce’s writing as well as for those interested in early twentieth century Irish social history.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

254

Publisher

Routledge

Published Date

ISBN 10

1317286839

ISBN 13

9781317286837

World War II Sea War, Vol 6: The Allies Halt the Axis Advance

By: Donald A Bertke,Gordon Smith,Don Kindell

Write a review Read reviews Take a Quiz Solve Book Puzzle

World War II Sea War, Vol 6: The Allies Halt the Axis Advance

By: Donald A Bertke,Gordon Smith,Don Kindell

Major Pacific actions from April through August 1942 include the Japanese attack on Ceylon, the Doolittle Raid on Japan, the battle of the Coral Sea, the battle of Midway Island, the U.S. landing on Guadalcanal, the battle of Savo Island, and the battle of the eastern Solomon Islands. Arctic actions include battle for convoy PQ.17. In Mediterranean, the Royal Navy interdicts Axis supply lines along Libyan and Egyptian coasts. In the Atlantic, the U.S. implements convoys along the East Coast.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

586

Publisher

Lulu.com

Published Date

ISBN 10

1937470091

ISBN 13

9781937470098

Book's by Donald Knuth

Username

Password

Password again

Birthday

Email