An Introduction to Computational Complexity

Seria: Matematyka UJ

Liczba stron: 142Format: B5Rok wydania: 2009Data premiery: 08.01.2010

Opis książki

 
  
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.
Język publikacjiAngielski/English
ISBN: 978-83-233-2864-3

POLECANE KSIĄŻKI

Martin Grunwald

Homo Hapticus

(Oprawa miękka ze skrzydełkami)

42,00 zł
37,80 zł
Victoria M. Boone

Wychowując dziecko z autyzmem

(Oprawa miękka ze skrzydełkami)

34,99 zł
31,49 zł
red. Krystyna Slany, Justyna Struzik, Beata Kowalska, Magdalena Ślusarczyk, Marta Warat, Ewelina Ciaputa, Ewa Krzaklewska, Agnieszka Król, Anna Ratecka

Utopie kobiet

(Oprawa miękka)

39,90 zł
35,91 zł
John N. Briere, Catherine Scott

Podstawy terapii traumy

(Oprawa miękka ze skrzydełkami)

89,99 zł
80,99 zł

NOWOŚCI

Patricia A. DeYoung

Terapia chronicznego wstydu

( Oprawa miękka ze skrzydełkami )

69,66 zł62,69 zł
Rozalia Słodczyk

Ekfraza, hypotypoza, przekład

( Oprawa miękka )

39,90 zł35,91 zł
Olga Mastela

„Oczyma duszy…”

( Oprawa miękka )

39,90 zł33,92 zł
red. Piotr Laidler , Barbara Piekarska , Maria Wróbel

Biochemistry Laboratory

( Oprawa miękka )

35,70 zł32,13 zł
Sergiusz Szarypkin , Hubert Wolanin

System przypadkowy języka starogreckiego

( Oprawa miękka )

39,90 zł35,91 zł
Daniel B. LeGof , Gina Gomez de la Cuesta , GW Krauss , Simon Baron-Cohen

LEGO® w terapii autyzmu

( Oprawa miękka ze skrzydełkami )

38,00 zł34,20 zł
Monika Kwaśniewska

Między hierarchią a anarchią

( Oprawa miękka ze skrzydełkami )

39,90 zł35,91 zł
Andrzej Pitrus

Babcia Helena wychodzi z kina

( Oprawa miękka )

39,90 zł35,91 zł
red. Erica Lehrer , Roma Sendyka

Różnicowanie narodowego "my"

( Oprawa miękka ze skrzydełkami )

39,90 zł35,91 zł
red. Franciszek Longchamps de Bérier

Dekodyfikacja prawa prywatnego w europejskiej tradycji prawnej

( Oprawa miękka )

39,90 zł33,92 zł
red. Łukasz Sułkowski , Jarosław Górniak

Strategie i innowacje organizacyjne polskich uczelni

( Oprawa miękka )

39,90 zł35,91 zł
Piotr Marecki

Praktyka i eksperyment

( Oprawa zintegrowana )

39,90 zł35,91 zł
red. Krystyna Slany , Justyna Struzik , Beata Kowalska , Magdalena Ślusarczyk , Marta Warat , Ewelina Ciaputa , Ewa Krzaklewska , Agnieszka Król , Anna Ratecka

Utopie kobiet

( Oprawa miękka )

39,90 zł35,91 zł
red. Jan Wiktor Tkaczyński , Marek Świstak

Azjatycki model polityki rozwoju społeczno-gospodarczego

( Oprawa miękka )

39,90 zł35,91 zł
Sonia Kamińska

Brentano i jego Arystoteles

( Oprawa miękka )

39,90 zł35,91 zł
Jeremy Brown

Grypa

( Oprawa miękka ze skrzydełkami )

43,99 zł39,59 zł
red. Magdalena Dyras , Alicja Fidowicz , Marlena Gruda

Słowiańskie światy wyobraźni

( Oprawa miękka )

39,90 zł35,91 zł
46,20 zł41,58 zł
39,90 zł35,91 zł

Ta strona wykorzystuje pliki cookies.

Dowiedz się więcej...