Cover of Selected Papers on Computer Science

Selected Papers on Computer Science

This still timely collection of papers by Donald Knuth, "the father of computer science," surveys the field of computer science and the nature of algorithms. Topics covered here include the relationship between computer science and mathematics, the connections between theory and practice, and the known limitations on what can be computed in a reasonable amount of time. Additionally, Knuth discusses the history of computer science from ancient Babylon through today.

Read more

Particularly clear and accessible, these essays were written for a general audience rather than specialists in computer science. They are thus a valuable resource for not only computer scientists but for anyone interested in the history of this fascinating field.

Audience
adult
Length
medium · 276 pages

Click a tag to see books like this one that share it. Point at it (on a phone, tap it) for less of it instead.

Read it? Sign in to help tag it.

Liked Selected Papers on Computer Science? Here’s where I’d start.

These suit anyone who liked Selected Papers on Computer Science. Sign in and mark a few books for picks shaped around your own taste.

  1. Types and Programming Languages Shares computer science, programming, cs
  2. Numerical Recipes in C: The Art of Scientific Computing Shares computer science, programming, math
  3. The UNIX Programming Environment Shares computer science, programming, computers
  4. Hacker's Delight Shares computer science, cs, tech

“People who read Selected Papers on Computer Science tend to reach for these next.”

  1. The AWK Programming Language
  2. ANSI Common Lisp
  3. From Mathematics to Generic Programming
  4. UNIX Network Programming, Volume 1: The Sockets Networking API

“If you want more of the same (science about technology), start with these.”

  1. Scala in Depth
  2. Python Cookbook
  3. Async JavaScript
  4. Programming: Principles and Practice Using C++

“If it was the computer science that hooked you, try one of these.”

  1. Introduction to the Theory of Computation
  2. The Elements of Computing Systems: Building a Modern Computer from First Principles
  3. Computer Systems: A Programmer's Perspective
  4. Computational Fairy Tales

“These start from a similar idea, even if they go somewhere else with it.”

  1. An Introduction to Genetic Algorithms
  2. Bad Choices
  3. Computer Science: An Overview
  4. Introductory Graph Theory