Selected Papers on Computer Science

Author: Donald E. Knuth
Publisher: Center for the Study of Language and Information Publications
ISBN: 9781881526919
Category : Computers
Languages : en
Pages : 286

Book Description
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.

Selected Papers on Design of Algorithms

Author: Donald Ervin Knuth
Publisher: Center for the Study of Language and Information Publica Tion
ISBN: 9781575865829
Category : Algorithms
Languages : en
Pages : 0

Book Description
Donald Knuth's influence in computer science ranges from the invention of methods for translating and defining programming languages to the creation of the TEX and METAFONT systems for desktop publishing. His award-winning textbooks have become classics that are often given credit for shaping the field; his scientific papers are widely referenced and stand as milestones of development over a wide variety of topics. The present volume, which is the seventh in a series of his collected papers, is devoted to his work on the design of new algorithms. It covers methods for numerous discrete problems such as sorting, searching, data compression, optimization, theorem-proving, and cryptography, as well as methods for controlling errors in numerical computations and for Brownian motion. Nearly thirty of Knuth's classic papers on the subject are collected in this book, brought up to date with extensive revisions and notes on subsequent developments. Many of these algorithms have seen wide use--for example, Knuth's algorithm for optimum search trees, the Faller-Gallagher-Knuth algorithm for adaptive Huffman coding, the Knuth-Morris-Pratt algorithm for pattern matching, the Dijkstra-Knuth algorithm for optimum expressions, and the Knuth-Bendix algorithm for deducing the consequences of axioms. Others are pedagogically important, helping students to learn how to design new algorithms for new tasks. One or two are significant historically, as they show how things were done in computing's early days. All are found here, together with more than forty newly created illustrations.

Selected Papers on Fun & Games

Author: Donald Ervin Knuth
Publisher: Center for the Study of Language and Information Publica Tion
ISBN: 9781575865850
Category : Computer games
Languages : en
Pages : 0

Book Description
Donald E. Knuth's influence in computer science ranges from the invention of methods for translating and defining programming languages to the creation of the TeX and METAFONT systems for desktop publishing. His award-winning textbooks have become classics that are often given credit for shaping the field, and his scientific papers are widely referenced and stand as milestones of development over a wide variety of topics. The present volume is the eighth in a series of his collected papers.

Selected Papers on Computer Languages

Author: Donald Ervin Knuth
Publisher: Stanford Univ Center for the Study
ISBN: 9781575863818
Category : Computers
Languages : en
Pages : 594

Book Description
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.

Computer Science – CACIC 2018

Author: Patricia Pesado
Publisher: Springer
ISBN: 3030207870
Category : Computers
Languages : en
Pages : 374

Book Description
This book constitutes revised selected papers from the 24th Argentine Congress on Computer Science, CACIC 2018, held in Tandil, Argentina, in October 2018. The 26 papers presented in this volume were carefully reviewed and selected from a total of 155 submissions. They were organized in topical sections named: Agents and Systems; Distributed and Parallel Processing; Technology Applied to Education; Graphic Computation, Images and Visualization; Software Engineering; Databases and Data Mining; Hardware Architectures, Networks, and Operating Systems; Innovation in Software Systems; Signal Processing and Real-Time Systems; Computer Security; Innovation in Computer Science Education; and Digital Governance and Smart Cities.

The Origins of Digital Computers

Author: B. Randell
Publisher: Springer Science & Business Media
ISBN: 3642961452
Category : Computers
Languages : en
Pages : 458

Book Description
My interest in the history of digital computers became an active one when I had the fortune to come across the almost entirely forgotten work of PERCY LUDGATE, who designed a mechanical program-controlled computer in Ireland in the early I ':ICC's. I undertook an investigation of his life and work, during which I began to realise that a large number of early developments, which we can now see as culminating in the modern digital computer, had been most undeservedly forgotten. Hopefully, historians of science, some of whom are now taking up the subject of the development of the computer and accumulating valuable data, particularly about the more recent events from the people concerned, will before too long provide us with comprehensive analytical accounts of the invention of the computer. The present book merely aims to bring together some of the more important and interesting written source material for such a history of computers. (Where necessary, papers have been translated into English, but every attempt has been made to retain the flavour of the original, and to avoid possibly misleading use of modern computing terminology.

Selected Papers on Discrete Mathematics

Author: Donald Ervin Knuth
Publisher: Stanford Univ Center for the Study
ISBN: 9781575862484
Category : Computers
Languages : en
Pages : 812

Book Description
This volume assembles more than three dozen of Professor Knuth's pioneering contributions to discrete mathematics.

Ideas That Created the Future

Author: Harry R. Lewis
Publisher: MIT Press
ISBN: 026236221X
Category : Computers
Languages : en
Pages : 518

Book Description
Classic papers by thinkers ranging from from Aristotle and Leibniz to Norbert Wiener and Gordon Moore that chart the evolution of computer science. Ideas That Created the Future collects forty-six classic papers in computer science that map the evolution of the field. It covers all aspects of computer science: theory and practice, architectures and algorithms, and logic and software systems, with an emphasis on the period of 1936-1980 but also including important early work. Offering papers by thinkers ranging from Aristotle and Leibniz to Alan Turing and Nobert Wiener, the book documents the discoveries and inventions that created today's digital world. Each paper is accompanied by a brief essay by Harry Lewis, the volume's editor, offering historical and intellectual context.

Companion to the Papers of Donald Knuth

Author: Donald Ervin Knuth
Publisher: Center for the Study of Language and Information Publica Tion
ISBN: 9781575866345
Category : Algorithms
Languages : en
Pages : 0

Book Description
Donald E. Knuth's seminal publications, such as Selected Papers on Fun and Games and Selected Paper on the Design of Algorithms, have earned him a loyal following among scholars and computer scientists, and his award-winning textbooks have becomes classics that are often given credit for shaping the field. In this volume, he explains and comments on the changes he has made to his work over the last twenty years in response to new technologies and the evolving understanding of key concepts in computer science. His commentary is supplemented by a full bibliography of his works and a number of interviews with Knuth himself, which shed light on his professional life and publications, as well as provide interesting biographical details. A giant in the field of computer science, Knuth has assembled materials that offer a full portrait of both the scientist and the man. The final volume of a series of his collected papers, Companion to the Papers of Donald Knuth is essential for the Knuth completist.

Writing for Computer Science

Author: Justin Zobel
Publisher: Taylor & Francis
ISBN: 9781852338022
Category : Computers
Languages : en
Pages : 292

Book Description
A complete update to a classic, respected resource Invaluable reference, supplying a comprehensive overview on how to undertake and present research