Tutor AI

Computational complexity

Featured — award winners and classics first, when available. Use “Show different books” for a new selection.

🔄 Show different books

Computational complexity

Sanjeev Arora

2009

A mathematical structure for emergent computation

Victor Korotkich, V. Korotkikh

1999

Sets, Logic and Maths for Computing

David Makinson

2012

Combinatorial optimization

Eugene L. Lawler

1976

A general theory of optimal algorithms

J. F. Traub

1980

Theory of Quantum Computation, Communication, and Cryptography

Van Dam, Wim Ph.D.

2011

Introduction to automata theory, languages, and computation

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

1979

Complexity and Diversity

Eiichi Ryoku Nakamura

1997

Quantitative measure for discrete event supervisory control

Vir V. Phoha, Asok Ray

2004

A Beginner's Guide to Discrete Mathematics

W. D. Wallis, W.D. Wallis

2012

Theory of computation

Derick Wood

1987

Hypergraph Theory

Alain Bretto

2013

Complexity and real computation

Lenore Blum

1998

Computability

Oron Shagrir, Carl J. Posy, B. Jack Copeland

2013

Lectures on Logic and Computation

Nick Bezhanishvili

2012

Harnessing Complexity

Robert M. Axelrod

1999

The complexity of computing

John E. Savage

1976

Complex Networks

Luciano F. Costa

2011

Chaos under control

David Peak

1994

Numerical and Symbolic Scientific Computing

Ulrich Langer

2012

Implementation and Application of Automata

Michael Domaratzki

2011

Parameterized complexity theory

Jörg Flum

2006

The language complexity game

Eric Sven Ristad

1993

Dealing with complexity

Robert L. Flood

1988

Classical and quantum computation

A. Yu Kitaev

2002

Exploring randomness

Gregory J. Chaitin

2001

A new kind of science

Stephen Wolfram

2002 ★ 3.6

Modified branching programs and their computational power

Christoph Meinel

1989

Computation

Hong, Jia-Wei.

1986

Graphs, dioids and semirings

Michel Gondran

2008

Browse free books to read online

Book Explorer lets readers browse the free, readable part of the Open Library catalogue by familiar genres, or by the exact subject tags Open Library assigns each book. Every book has its own page with a reader where one is available, plus links to Open Library, your library, Libby and Amazon.

Fiction

Non-fiction

Poetry & Drama