EN

An Introduction to Computational Complexity

Liczba stron: 142 Format: B5 Rok wydania: 2009 Data 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 publikacji Angielski/English
Autorzy Michael Soltys
ISBN: 978-83-233-2864-3

POLECANE KSIĄŻKI

Okładka książki Radzić sobie z rakiem
Elizabeth Cohn Stuntz, Marsha M. Linehan

Radzić sobie z rakiem

(Oprawa miękka ze skrzydełkami)

43,50 zł
34,80 zł
Deb Dana

Teoria poliwagalna w praktyce

(Oprawa miękka ze skrzydełkami)

56,70 zł
45,36 zł
Helen Scales

Ryby mają głos

(Oprawa miękka ze skrzydełkami)

54,00 zł
43,20 zł
red. Piotr Franaszek

Kampus 600-lecia Odnowienia Uniwersytetu Jagiellońskiego

(Oprawa twarda)

47,25 zł
37,80 zł

NOWOŚCI

Okładka książki Zdolność administracyjna państwa członkowskiego i kandydata do Unii Europejskiej
red. Dmytro Dzvinchuk , Alina Khaletska , Vitalij Kovalchuk , Marek Mączyński , Ewa Skorczyńska

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

( Oprawa miękka ze skrzydełkami )

51,45 zł
41,16 zł
Okładka książki Współczesna myśl translatologiczna w krajach niemieckojęzycznych
red. Piotr de Bończa Bukowski , Jadwiga Kita-Huber

Współczesna myśl translatologiczna w krajach niemieckojęzycznych

( Oprawa miękka ze skrzydełkami )

51,45 zł
41,16 zł
Okładka książki Przenośna magia
Emma Smith

Przenośna magia

( Oprawa miękka ze skrzydełkami )

61,00 zł
48,80 zł
okładka książki Normatywne aspekty terapii zaawansowanych
Włodzimierz Galewicz , Wojciech Ciszewski , Olga Dryla , Piotr Grzegorz Nowak

Normatywne aspekty terapii zaawansowanych

( Oprawa miękka )

51,45 zł
41,16 zł
Okładka książki Przygody człowieka tworzącego
red. Magdalena Popiel , Mateusz Antoniuk

Przygody człowieka tworzącego

( Oprawa miękka ze skrzydełkami )

47,25 zł
37,80 zł
Okładka książki Opisywanie pedagogiczne i edukacyjne
Stanisław Palka

Opisywanie pedagogiczne i edukacyjne

( Oprawa twarda )

42,00 zł
33,60 zł
Okładka książki Dehumanizujące aspekty zautomatyzowanych procesów magazynowania
49,35 zł
39,48 zł
Okładka książki Radykalnie otwarta terapia dialektyczno-behawioralna
Thomas R. Lynch

Radykalnie otwarta terapia dialektyczno-behawioralna. Trening umiejętności

( Oprawa miękka ze skrzydełkami )

105,00 zł
84,00 zł
Okładka książki Krzyk i utwory wojenne
Stanisław Przybyszewski

Krzyk i utwory wojenne

( Oprawa twarda )

75,60 zł
60,48 zł
okładka książki Wszechstronniczość. Wydanie 2
Michał Zabdyr-Jamróz

Wszechstronniczość. Wydanie 2

( Ebook )

0,00 zł
okładka książki Szkoła wartości
Małgorzata Bogunia-Borowska , Joanna Rzońca

Szkoła wartości

( Oprawa miękka )

46,20 zł
36,96 zł
okładka książki Niezwykłe zmysły
Ed Yong

Niezwykłe zmysły

( Oprawa miękka ze skrzydełkami )

100,00 zł
80,00 zł
Okładka książki Szmuel Josef Agnon. Historia życia
Dan Laor

Szmuel Josef Agnon. Historia życia

( Oprawa miękka )

54,00 zł
43,20 zł
okładka książki Kornik
Layla Martínez

Kornik

( Oprawa miękka ze skrzydełkami )

33,99 zł
27,19 zł
Okładka książki Alternatywnie
red. Janina Czapska

Alternatywnie

( Oprawa miękka ze skrzydełkami )

51,45 zł
41,16 zł
okładka książki Atlas sztucznej inteligencji
Kate Crawford

Atlas sztucznej inteligencji

( Oprawa miękka ze skrzydełkami )

58,99 zł
47,19 zł
Okładka książki Południe Zarządzania
Barbara Fryzeł , Aleksander Marcinkowski

Południe zarządzania

( Oprawa twarda )

51,45 zł
41,16 zł
Okładka książki Terapia dialektyczno-behawioralna (DBT)
Matthew McKay , Jeffrey C. Wood , Jeffrey Brantley

Terapia dialektyczno-behawioralna (DBT)

( Oprawa miękka ze skrzydełkami )

67,00 zł
53,60 zł
Okładka książki Wsparcie dla wspierających
Babette Rothschild

Wsparcie dla wspierających

( Oprawa miękka ze skrzydełkami )

64,99 zł
51,99 zł
Okładka książki Gołąb zdębiał
Dorota Korwin-Piotrowska

Gołąb zdębiał

( Oprawa twarda )

40,95 zł
32,76 zł
Niedostępny

Ta strona wykorzystuje pliki cookies.

Dowiedz się więcej...