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.
Authors Michael Soltys
ISBN: 978-83-233-2864-3

RECOMMENDED BOOKS

Alyson Beytien

Autyzm na co dzień

(Paperback with flaps)

48.00 zł
38.40 zł
ed. Łukasz Tischner, Agnieszka Bielak

Literatura a religia – wyzwania epoki świeckiej. Tom II

(Paperback)

46.20 zł
34.65 zł
David Barrie

Supernawigatorzy

(Paperback with flaps)

46.00 zł
36.80 zł
Book cover Doktor White i jego głowy
Brandy Schillace

Doktor White i jego głowy,

(Paperback with flaps)

69.30 zł
55.44 zł

NEW BOOKS

Book cover Bezokolicznik w języku ukraińskim i jego polskie odpowiedniki
48.30 zł
36.23 zł
Book cover Dzieci nędzy. Adam Drzazga
Stanisław Przybyszewski

Dzieci nędzy. Adam Drzazga

( Hardcover )

90.30 zł
67.73 zł
Book cover ПОЛОНІКА XVI–XVIII ст.
ed. Iryna Ciborowśka-Rymarowycz , Wacław Walecki

ПОЛОНІКА XVI–XVIII ст. / Polonika XVI-XVIII w.

( Paperback )

44.10 zł
35.28 zł
Book cover Hakowanie antropocenu
ed. Małgorzata Sugiera

Hakowanie antropocenu

( Paperback with flaps )

44.10 zł
33.08 zł
Book cover Długoterminowa psychoterapia psychodynamiczna . Wydanie II
Glen O. Gabbard

Długoterminowa psychoterapia psychodynamiczna . Wydanie II

( Paperback with flaps )

58.99 zł
47.19 zł
Book cover Zeszyty Glottodydaktyczne 12 (2023)
ed. Marek Herman

Zeszyty Glottodydaktyczne 12 (2023)

( Paperback )

41.04 zł
32.83 zł
Book cover Lacan: projekt lektury
Anna Turczyn

Lacan: projekt lektury

( Paperback with flaps )

48.30 zł
38.64 zł
Out of stock
Book cover Immanuel Kant
Ludwig Ernst Borowski

Immanuel Kant

( Hardcover )

51.45 zł
38.59 zł
Book cover Pokój, w którym tworzy robi się poezję
ed. Mateusz Antoniuk , Tomasz Kunz

Pokój, w którym tworzy robi się poezję

( Paperback with flaps )

44.10 zł
33.08 zł
Book cover O czasie
David Rooney

O czasie

( Paperback with flaps )

59.00 zł
47.20 zł
Journal cover Przekladaniec
ed. Magda Heydel

Przekładaniec, issue 46

( Paperback )

41.04 zł
32.83 zł
Book cover Ucisz swojego wewnętrznego krytyka
Julia Bueno

Ucisz swojego wewnętrznego krytyka

( Paperback with flaps )

49.00 zł
39.20 zł
John M. Gottman , Nan Silver

Siedem zasad udanego małżeństwa

( Paperback with flaps )

46.00 zł
36.80 zł
Book cover Kryzys czy szansa na rozwój?
Magdalena Karlikowska-Pąsiek

Kryzys czy szansa na rozwój?

( Hardcover )

46.20 zł
36.96 zł
Book cover Księżniczka Bari
Hwang Sok-yong

Księżniczka Bari

( Paperback with flaps )

46.00 zł
34.50 zł
Book cover Krzyk i utwory wojenne
Stanisław Przybyszewski

Krzyk i utwory wojenne

( Hardcover )

75.60 zł
56.70 zł
Book cover Polityka i estetyka
Kasper Pfeifer

Polityka i estetyka

( Paperback with flaps )

44.10 zł
33.08 zł
Book cover Dzieci nocy
Paul Kenyon

Dzieci nocy

( Paperback with flaps )

79.99 zł
63.99 zł
Book cover Of What Is Passing: Present-Tense Narration in the Contemporary Historical Novel
44.10 zł
33.08 zł

Our website uses the cookies.

Read more...