ISBN-10:
0471439606
ISBN-13:
9780471439608
Pub. Date:
10/03/2001
Publisher:
Wiley
Problem Solving in Automata, Languages, and Complexity / Edition 1

Problem Solving in Automata, Languages, and Complexity / Edition 1

by Ding-Zhu Du, Ker-I Ko

Hardcover

Current price is , Original price is $168.0. You

Temporarily Out of Stock Online

Please check back later for updated availability.

Product Details

ISBN-13: 9780471439608
Publisher: Wiley
Publication date: 10/03/2001
Pages: 408
Product dimensions: 6.38(w) x 9.43(h) x 0.96(d)

About the Author

DING-ZHU DU, PhD, is Professor of Computer Science at the University of Minnesota.

KER-I KO, PhD, is Professor of Computer Science at the State University of New York at Stony Brook. The two are also coauthors of Theory of Computational Complexity (Wiley).

Table of Contents

Preface.

Leverages.

Finite Automata.

Context-Free Languages.

Turing Machines.

Computability Theory.

Computational Complexity.

NP-Completeness.

References.

Index.

What People are Saying About This

From the Publisher

"Its notional richness, while challenging, when combined with the instructional narrative is quite engaging-I found myself drawn into the text…" (IEEE Circuits & Devices, July/August 2004)

"...uses a problem-solving approach that makes these computer languages concrete..." (SciTech Book News, Vol. 25, No. 4, December 2001)

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews