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 Doktor White i jego głowy
Brandy Schillace

Doktor White i jego głowy,

(Oprawa miękka ze skrzydełkami)

69,30 zł
55,44 zł
Marc Hartzman

Wielka księga Marsa

(Oprawa twarda)

68,00 zł
51,00 zł
Okładka książki "Słucham cię"
Kathryn Mannix

Słucham cię

(Oprawa miękka ze skrzydełkami)

55,99 zł
44,79 zł
David Isaacs

Szczepienia

(Oprawa miękka ze skrzydełkami)

64,99 zł
48,74 zł

NOWOŚCI

Okładka książki Ucisz swojego wewnętrznego krytyka
Julia Bueno

Ucisz swojego wewnętrznego krytyka

( Oprawa miękka ze skrzydełkami )

49,00 zł
39,20 zł
okładka książki Polityka i estetyka
Kasper Pfeifer

Polityka i estetyka

( Oprawa miękka ze skrzydełkami )

44,10 zł
33,08 zł
okładka książki Sto kwiatów
Genki Kawamura

Sto kwiatów

( Oprawa miękka ze skrzydełkami )

50,99 zł
38,24 zł
okładka książki Pokój, w którym tworzy robi się poezję
red. Mateusz Antoniuk , Tomasz Kunz

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

( Oprawa miękka ze skrzydełkami )

44,10 zł
35,28 zł
Okładka książki Lacan: projekt lektury
Anna Turczyn

Lacan: projekt lektury

( Oprawa miękka ze skrzydełkami )

48,30 zł
36,23 zł
Niedostępny
okładka książki Oficyna Schedlów
Michał Czerenkiewicz

Oficyna Schedlów

( Oprawa twarda )

61,95 zł
49,56 zł
Niedostępny
Okładka książki O czasie
David Rooney

O czasie

( Oprawa miękka ze skrzydełkami )

59,00 zł
47,20 zł
okładka książki Kryzys czy szansa na rozwój?
Magdalena Karlikowska-Pąsiek

Kryzys czy szansa na rozwój?

( Oprawa twarda )

46,20 zł
36,96 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 Dzieci nocy
Paul Kenyon

Dzieci nocy

( Oprawa miękka ze skrzydełkami )

79,99 zł
63,99 zł
okładka książki Immanuel Kant
Ludwig Ernst Borowski

Immanuel Kant

( Oprawa twarda )

51,45 zł
41,16 zł
Dionizjusz z Furny

Hermeneia

( Oprawa miękka )

79,00 zł
63,20 zł
okładka książki Eastern drama of the absurd in the twilight of the Soviet Bloc
Krzysztof Pleśniarowicz

Eastern drama of the absurd in the twilight of the Soviet Bloc

( Oprawa twarda )

46,20 zł
36,96 zł
okładka książki Niezwyczajni ludzie. Nowe spojrzenie na autyzm. Wyd. II
Barry M. Prizant , Tom Fields-Meyer

Niezwyczajni ludzie. Nowe spojrzenie na autyzm

( Oprawa miękka ze skrzydełkami )

59,99 zł
47,99 zł
okładka książki Długoterminowa psychoterapia psychodynamiczna . Wydanie II
Glen O. Gabbard

Długoterminowa psychoterapia psychodynamiczna. Wydanie II

( Oprawa miękka ze skrzydełkami )

58,99 zł
47,19 zł
Okładka książki Córki samurajów w podróży życiaGawędy o teatrze krakowskim
Jan Michalik

Gawędy o teatrze krakowskim

( Oprawa miękka ze skrzydełkami )

48,30 zł
38,64 zł
okładka książki Młodzi badacze wobec wyzwań zarządzania zasobami ludzkimi
red. Małgorzata Budzanowska-Drzewiecka , Justyna Maria Bugaj

Młodzi badacze wobec wyzwań zarządzania zasobami ludzkimi

( Oprawa miękka )

46,20 zł
36,96 zł
Okładka książka ПОЛОНІКА XVI–XVIII ст.
red. Iryna Ciborowśka-Rymarowycz , Wacław Walecki

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

( Oprawa miękka )

44,10 zł
35,28 zł
okładka książki Od Wiertowa do Skoniecznego
Jadwiga Hučková

Od Wiertowa do Skoniecznego

( Oprawa twarda )

51,45 zł
41,16 zł
Niedostępny
Okładka książki Odwieczna baśń. Śluby. Gody życia
Stanisław Przybyszewski

Odwieczna baśń. Śluby. Gody życia

( Oprawa twarda )

65,10 zł
52,08 zł

Ta strona wykorzystuje pliki cookies.

Dowiedz się więcej...