The MMIX Supplement: Supplement to The Art of Computer ProgrammingVolumes 1, 2, 3 by Donald E. Knuth “I encourage serious programmers everywhere to sharpen their skills by devouring this book.” –Donald E. Knuth In the first edition of Volume 1 of The Art of Computer Programming, Donald E. Knuth introduced the MIX computer and its machine language: a teaching tool that powerfully illuminated the inner workings of the algorithms he documents. Later, with the publication of his Fascicle 1, Knuth introduced MMIX: a modern, 64-bit RISC replacement to the now-obsolete MIX. Now, with Knuth’s guidance and approval, Martin Ruckert has rewritten all MIX example programs from Knuth’s Volumes 1-3 for MMIX, thus completing this MMIX update to the original classic. Building on contributions from the international MMIXmasters volunteer group, Ruckert fully addresses MMIX basic concepts, information structures, random numbers, arithmetic, sorting, and searching. In the preparation of this supplement, about 15,000 lines of MMIX code were written and checked for correctness; over a thousand test cases were written and executed to ensure the code is of the highest possible quality. The MMIX Supplement should be read side by side with The Art of Computer Programming, Volumes 1-3, and Knuth’s Fascicle 1, which introduces the MMIX computer, its design, and its machine language. Throughout, this supplement contains convenient page references to corresponding coverage in the original volumes. To further simplify the transition to MMIX, Ruckert stayed as close as possible to the original–preserving programming style, analysis techniques, and even wording, while highlighting differences where appropriate. The resulting text will serve as a bridge to the future, helping readers apply Knuth’s insights in modern environments, until his revised, “ultimate” edition of The Art of Computer Programming is available. From Donald E. Knuth’s Foreword: “I am thrilled to see the present book by Martin Ruckert: It is jam-packed with goodies from which an extraordinary amount can be learned. Martin has not merely transcribed my early programs for MIX and recast them in a modern idiom. He has penetrated to their essence and rendered them anew with elegance and good taste. His carefully checked code represents a significant contribution to the art of pedagogy as well as to the art of programming.” Dr. Martin Ruckert maintains the MMIX home page at mmix.cs.hm.edu. He is professor of mathematics and computer science at Munich University of Applied Sciences in Munich, Germany.

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.

Donald Knuth is Professor Emeritus of the Art of Computer Programming at Stanford University, and is well-known worldwide as the creator of the Tex typesetting language. Here he presents the third volume of his guide to computer programming.

A history of Britain told through the story of one very special pub, from "The Beer Drinker's Bill Bryson" (Times Literary Supplement) Welcome to the George Inn near London Bridge; a cosy, wood-paneled, galleried coaching house a few minutes' walk from the Thames. Grab yourself a pint, listen to the chatter of the locals and lean back, resting your head against the wall. And then consider this: who else has rested their head against that wall, over the last six hundred years? Chaucer and his fellow pilgrims almost certainly drank in the George on their way out of London to Canterbury. It's fair to say that Shakespeare popped in from the nearby Globe for a pint, and we know that Dickens certainly did. Mail carriers changed their horses here, before heading to all four corners of Britain—while sailors drank here before visiting all four corners of the world. The pub, as Pete Brown points out, is the 'primordial cell of British life' and in the George he has found the perfect example. All life is here, from murderers, highwaymen, and ladies of the night to gossiping peddlers and hard-working clerks. So sit back with Shakespeare's Pub and watch as buildings rise and fall over the centuries, and 'the beer drinker's Bill Bryson' (UK's Times Literary Supplement) takes us on an entertaining tour through six centuries of history, through the stories of everyone that ever drank in one pub.

Elements of Programming provides a different understanding of programming than is presented elsewhere. Its major premise is that practical programming, like other areas of science and engineering, must be based on a solid mathematical foundation. The book shows that algorithms implemented in a real programming language, such as C++, can operate in the most general mathematical setting. For example, the fast exponentiation algorithm is defined to work with any associative operation. Using abstract algorithms leads to efficient, reliable, secure, and economical software.

It's an extraordinary tale of yeast-obsessed monks and teetotal prime ministers; of how pale ale fuelled an Empire and weak bitter won a world war; of exploding breweries, a bear in a yellow nylon jacket and a Canadian bloke who changed the dringking habits of a nation. It's also the story of the rise of the pub from humble origins through an epic, thousand-year struggle to survive misunderstanding, bad government and misguided commerce. The history of beer in Britain is a social history of the nation itself, full of catastrophe, heroism and an awful lot of hangovers. 'a pleasant antidote to more po-faced histories of beer' Guardian 'Like a good drinking companion, Brown tells a remarkable story: a stream of fascinating facts, etymologies and pub-related urban phenomena' TLS 'Packed with bar-room bet-winning facts and entertaining digressions, this is a book into which every pub-goer will want to dip.' Express