Computational complexity

88 books

Introduction to automata theory, languages, and computation

Rajeev Motwani, Jeffrey D. Ullman, John E. Hopcroft

1979

Languages and machines

Thomas A. Sudkamp

1996

A new kind of science

Stephen Wolfram

2002 ★ 3.6

The Annotated Turing

Charles Petzold

2008 ★ 4.4

Introduction to the Theory of Computation

Michael Sipser

2005 ★ 4.4

Introduction to the theory of computation

Michael Sipser

1997 ★ 4.3

Advances in Swarm Intelligence

Ying Tan

2012

Computers and intractability

David S. Johnson, Michael R. Garey

1983

Theory of computation

Derick Wood

1987

The computer and the mind

P. N. Johnson-Laird

1988

Combinatorial optimization

Christos H. Papadimitriou

1982

Introduction to computational science

Angela B. Shiflet

2006

Computational complexity

Sanjeev Arora

2009

The Golden Ticket

Lance Fortnow

2013

Sets, Logic and Maths for Computing

David Makinson

2012

A Beginner's Guide to Discrete Mathematics

W. D. Wallis, W.D. Wallis

2012

Foundations of algorithms

Richard E. Neapolitan

1998

Harnessing Complexity

Robert M. Axelrod

1999

Theory of computation

Michael Sipser

2007

Randomness and complexity

Cristian Calude

2007

Algorithms and Models for the Web Graph

Anthony Bonato

2012

Strange attractors

Charles Soule

2013

Elements of the theory of computation

Harry R. Lewis

1981

Selfish routing and the price of anarchy

Tim Roughgarden

2005

The language complexity game

Eric Sven Ristad

1993

Exploring randomness

Gregory J. Chaitin

2001

Computational complexity

Oded Goldreich

2008

Foundations of Cryptography

Oded Goldreich

2001

The theory of computability

R. Sommerhalder

1988

Computability, complexity, and languages

Davis, Martin

1983