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ł
Book cover Słucham cię
Kathryn Mannix

Słucham cię

(Paperback with flaps)

55.99 zł
44.79 zł
Agnès Poirier

Notre Dame - KOPIA

(Paperback with flaps)

39.99 zł
31.99 zł
Michael Booth

Japonia, Chiny i Korea

(Paperback with flaps)

49.00 zł
39.20 zł

NEW BOOKS

Book cover Niezwykłe zmysły
Ed Yong

Niezwykłe zmysły

( Paperback with flaps )

100.00 zł
80.00 zł
Book cover Trauma u twojego dziecka
Melissa Goldberg Mintz

Trauma u twojego dziecka

( Paperback with flaps )

50.99 zł
40.79 zł
Book cover Alternatywnie
ed. Janina Czapska

Alternatywnie

( Paperback with flaps )

51.45 zł
41.16 zł
Book cover Szmuel Josef Agnon. Historia życia
Dan Laor

Szmuel Josef Agnon. Historia życia

( Paperback )

54.00 zł
43.20 zł
Book cover Starość jak ją widzi psychologia
ed. Maria Kielar-Turska

Starość jak ją widzi psychologia

( Paperback )

46.20 zł
36.96 zł
Out of stock
Book cover Polityka i estetyka
Kasper Pfeifer

Polityka i estetyka

( Paperback with flaps )

44.10 zł
35.28 zł
Out of stock
Book cover Dehumanizujące aspekty zautomatyzowanych procesów magazynowania
49.35 zł
39.48 zł
cover of "Przygody człowieka tworzącego"
ed. Magdalena Popiel , Mateusz Antoniuk

Przygody człowieka tworzącego

( Paperback with flaps )

47.25 zł
37.80 zł
Book cover Niechciane myśli i silne emocje
Jon Hershfield , Blaise Aguirre

Niechciane myśli i silne emocje

( Paperback )

50.00 zł
40.00 zł
Book cover Translacje teorii
Weronika Szwebs

Translacje teorii

( Paperback with flaps )

46.99 zł
37.59 zł
Przenośna magia - book cover
Emma Smith

Przenośna magia

( Paperback with flaps )

61.00 zł
48.80 zł
Book cover Zaczęło się wszystko od prostej mowy…
ed. Anna Piechnik , Mirosława Sagan-Bielawa , Agnieszka Sieradzka-Mruk

Zaczęło się wszystko od prostej mowy…

( Hardcover )

61.95 zł
49.56 zł
Book cover Sycylijki
Gaetano Savatteri

Sycylijki

( Paperback with flaps )

51.99 zł
41.59 zł
Book cover Kornik
Layla Martínez

Kornik

( Paperback with flaps )

33.99 zł
27.19 zł
Book cover Zdolność administracyjna państwa członkowskiego i kandydata do Unii Europejskiej
ed. Dmytro Dzvinchuk , Alina Khaletska , Vitalij Kovalchuk , Marek Mączyński , Ewa Skorczyńska

Zdolność administracyjna państwa członkowskiego i kandydata do Unii Europejskiej

( Paperback with flaps )

51.45 zł
41.16 zł
Book cover Opisywanie pedagogiczne i edukacyjne
Stanisław Palka

Opisywanie pedagogiczne i edukacyjne

( Hardcover )

42.00 zł
33.60 zł
Book cover Południe Zarządzania
Barbara Fryzeł , Aleksander Marcinkowski

Południe Zarządzania

( Hardcover )

51.45 zł
41.16 zł
Book cover Miasto Meksyk
Juan Villoro

Miasto Meksyk

( Paperback with flaps )

67.99 zł
54.39 zł
Book cover Autocenzura i cenzura
ed. Anna R. Burzyńska , Marcin Kościelniak , Monika Kwaśniewska , Grzegorz Niziołek

Autocenzura i cenzura

( Paperback with flaps )

48.30 zł
38.64 zł
Book cover Gołąb zdębiał
Dorota Korwin-Piotrowska

Gołąb zdębiał

( Hardcover )

40.95 zł
32.76 zł
Out of stock

Our website uses the cookies.

Read more...