PL

An Introduction to Computational Complexity

Pages: 142 Book format: B5 Publication date: 2009 Publication date: 08.01.2010

Book description


Michael Soltys is an associate professor in computer science at McMaster University in Ontario, Canada. He finished his Ph.D. in 2001 at the University of Toronto, under the supervision of Stephen Cook. He was a Visiting Ulam Professor in the Department of Mathematics at the University of Colorado at Boulder during the academic year 2007/2008. His research interests are computational complexity and logic. He is particularly interested in proof complexity, an area which investigates logical systems that use restricted reasoning based on concepts from computational complexity.

This book is a quick introduction, at a graduate level, to the field of computational complexity. It aims at presenting a collection of classical results in the field, rather than a comprehensive overview of complexity. It includes chapters on circuit complexity, proof complexity (a subfield of complexity that is rarely presented in similar textbooks) and randomized algorithms.

The material from which the book arises has been used as a graduate special topics course at McMaster University in Canada, the Jagiellonian University in Poland and the University of Colorado at Boulder in the U.S.A. The book provides a peek into powerful methods that have been used in attacks against the fundamental question of theoretical computer science, namely the famous P=NP question. It is the techniques themselves that have been emphasized by the Author, rather than the results obtainable by employing them. Thus, an important feature of the book is precisely that it affords a quick introduction to these techniques. For this reason the book might be of interest to anyone starting to work on problems in the fascinating field of computational complexity.
ISBN: 978-83-233-2864-3
DOI: 10.4467/K8011.31/10.09.1480

RECOMMENDED BOOKS

Josef H. Reichholf

Motyle

(Paperback with flaps)

49.90 zł
44.91 zł
Agnès Poirier

Notre Dame - KOPIA

(Paperback with flaps)

39.99 zł
35.99 zł
David Barrie

Supernawigatorzy

(Paperback with flaps)

46.00 zł
41.40 zł
Joel Minden

Ty tu rządzisz

(Paperback with flaps)

45.99 zł
41.39 zł

NEW BOOKS

Paweł Mościcki

Wyższa aktualność

( Paperback with flaps )

57.75 zł
51.98 zł
ed. Tomasz Bilczewski , Andrzej Hejmej , Ewa Rajewska

Archiwa dyscypliny

( Integrated paper cover )

46.20 zł
41.58 zł
ed. Agnieszka Biedrzycka , Paweł Bukowiec , Iwona Węgrzyn

Pogranicze, czyli polskość

( Hardcover )

63.00 zł
56.70 zł
Stanisław Jaworski

Piszę więc jestem

( Paperback with flaps )

42.00 zł
37.80 zł
Xavier Aldekoa

Dzieci Nilu

( Paperback with flaps )

47.99 zł
43.19 zł
Barry Hatton

Lizbona

( Paperback with flaps )

49.99 zł
44.99 zł
ed. Krzysztof Kościelniak , Karolina Rak

Dziesięciolecie tragedii

( Paperback )

42.00 zł
37.80 zł
Iwona Boruszkowska , Michalina Kmiecik

Style zachowań awangardowych - KOPIA

( Paperback with flaps )

44.10 zł
39.69 zł
Out of stock
Karl Pillemer

Rozłam w rodzinie

( Paperback with flaps )

55.99 zł
50.39 zł
ed. Stanisław Siess-Krzyszkowski , Alina Baran

Bibliografia Polska Karola i Stanisława Estreicherów. Tom XXXVII

( Paperback )

46.20 zł
41.58 zł
Elwira Buszewicz

Dialogi z cieniami

( Paperback with flaps )

42.00 zł
37.80 zł
ed. Janusz Barański , Katarzyna Maniak , Stanisława Trebunia-Staszel

Więcej niż muzeum

( Hardcover )

61.95 zł
55.76 zł
0.00 zł
37.80 zł
34.02 zł
Beata Drabik

CIAŁO – KULTURA – SACRUM

( Paperback with flaps )

45.15 zł
40.64 zł
David Isaacs

Szczepienia - KOPIA

( Paperback with flaps )

64.99 zł
58.49 zł
ed. Iwona Król

Contemporary Arab World

( Paperback )

42.00 zł
37.80 zł
Mikael Niemi

Ugotować niedźwiedzia

( Paperback with flaps )

49.90 zł
44.91 zł
Molly Millwood

Macierzyństwo bywa trudne

( Paperback with flaps )

54.99 zł
49.49 zł

Our website uses the cookies.

Read more...