Computers and intractability

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

This record preserves its author, date and source link. Open HN to read the full context.

David S. Johnson: http://www.research.att.com/~dsj/ Co-author, with Michael R. Garey ( http://cm.bell-labs.com/cm/ms/former/mrg/ ), of "Computers and Intractability". (See http://citeseer.ist.psu.edu/articles.html .)

I'm gonna come right out and throw a vote in for two of the canonical works: <i>Computers and Intractability</i> by Garey and Johnson and Donald Knuth's <i>The Art of Computer Programming</i>. The first one is a great, if occasionally thick, crash course in Theory of Computation and the second is a fantastic series on, well, damn near everything. Huge chunks of <i>The Art of Computer Programming</i> are way beyond me and I've still learned tons from it.