Introduction to automata theory, languages, and computation

by John E. Hopcroft, Jeffrey D. Ullman

Ten years ago the authors undertook to produce a book covering the known material on formal languages, automata theory, ...

Languages and machines

by Thomas A. Sudkamp

Algorithmes et complexité

by Herbert S. Wilf

A new kind of science

by Stephen Wolfram

Introduction to the Theory of Computation

by Michael Sipser

Introduction to Automata Theory, Languages, and Computation

by John E. Hopcroft, Rajeev Motwani

Complexity and Structure

by Uwe Schöning

Elements of the theory of computation

by Harry R. Lewis

Foundations of algorithms

by Richard E. Neapolitan

Managing Complexity and Creating Innovation through Design

by Satu Miettinen, Melanie Sarantou

The complexity of Boolean functions

by Ingo Wegener

Complexity and postmodernism

by Paul Cilliers

Computational Complexity of Counting and Sampling

by Istvan Miklos

Advanced Chromatic Monitoring

by Gordon R. Jones, Joseph W. Spencer

The computational complexity of machine learning

by Michael J. Kearns

The Discrepancy Method

by Bernard Chazelle

Set (V, S) be a set system, where V = {v1 . . . . . vn} is the ground set and S = {S1 , . . . , Sm}, with Si V.

Stoc 96

by Acm Special Interest Group On Algorithms

Understanding information and computation

by Philip Tetlow

Complex Networks

by Kayhan Erciyes

Lectures on the Complexity of Bilinear Problems

by H. F. De Groote