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

Josef H. Reichholf

Motyle

(Oprawa miękka ze skrzydełkami)

49,90 zł
39,92 zł
Okładka książki Dziesięć rzeczy, o których chciałoby ci powiedzieć dziecko z autyzmem
Ellen Notbohm

Dziesięć rzeczy, o których chciałoby ci powiedzieć dziecko z autyzmem

(Oprawa miękka ze skrzydełkami)

37,99 zł
30,39 zł
Philippe Sands

Szlak szczurów

(Oprawa miękka ze skrzydełkami)

59,90 zł
47,92 zł
okładka książki 18 zbrodni w miniaturze
Bruce Goldfarb

18 zbrodni w miniaturze

(Oprawa miękka ze skrzydełkami)

58,80 zł
47,04 zł

NOWOŚCI

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 Ryōhen: Zapiski o hossō w dwóch częściach
Piotr Pieścik

Ryōhen: Zapiski o hossō w dwóch częściach

( Oprawa miękka ze skrzydełkami )

47,25 zł
37,80 zł
Okładka książki Ucieczka Anny
Mattia Corrente

Ucieczka Anny

( Oprawa miękka ze skrzydełkami )

46,00 zł
36,80 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 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 Kornik
Layla Martínez

Kornik

( Oprawa miękka ze skrzydełkami )

33,99 zł
27,19 zł
John M. Gottman , Nan Silver

Siedem zasad udanego małżeństwa

( Oprawa miękka ze skrzydełkami )

46,00 zł
36,80 zł
Okładka książki Niechciane myśli i silne emocje
Jon Hershfield , Blaise Aguirre

Niechciane myśli i silne emocje

( Oprawa miękka )

50,00 zł
40,00 zł
okładka książki Od kodeksu do cybertekstu prawa
red. Wojciech Cyrul

Od kodeksu do cybertekstu prawa

( Oprawa miękka )

46,20 zł
36,96 zł
Okładka książki Autocenzura i cenzura
red. Anna R. Burzyńska , Marcin Kościelniak , Monika Kwaśniewska , Grzegorz Niziołek

Autocenzura i cenzura

( Oprawa miękka ze skrzydełkami )

48,30 zł
38,64 zł
okładka książki Polityka i estetyka
Kasper Pfeifer

Polityka i estetyka

( Oprawa miękka ze skrzydełkami )

44,10 zł
35,28 zł
Niedostępny
okładka książki Sto kwiatów
Genki Kawamura

Sto kwiatów

( Oprawa miękka ze skrzydełkami )

50,99 zł
40,79 zł
Okładka książka Ewolucja koncepcji klastrów a uwarunkowania ich globalnej pozycji
Joanna Bohatkiewicz-Czaicka , Marta Gancarczyk

Ewolucja koncepcji klastrów a uwarunkowania ich globalnej pozycji

( Oprawa miękka )

48,30 zł
38,64 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 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 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 Starość jak ją widzi psychologia
red. Maria Kielar-Turska

Starość jak ją widzi psychologia

( Oprawa miękka )

46,20 zł
36,96 zł
Niedostępny
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 Management Sciences – New Horizons
red. Piotr Buła

Management Sciences – New Horizons

( Oprawa miękka )

47,25 zł
37,80 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ł

Ta strona wykorzystuje pliki cookies.

Dowiedz się więcej...