EN

An Introduction to Computational Complexity

Liczba stron: 142 Format: B5 Rok wydania: 2009 Data premiery: 08.01.2010 Data wydania e-booka: 06.09.2024

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
e-ISBN (pdf): 978-83-233-8011-5
Kraj pochodzenia producenta: Polska

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ł
red. Łukasz Tischner, Tomasz Garbol

Literatura a religia – wyzwania epoki świeckiej. Tom 1

(Oprawa miękka)

46,20 zł
36,96 zł
red. Piotr Franaszek

Kampus 600-lecia Odnowienia Uniwersytetu Jagiellońskiego

(Oprawa twarda)

47,25 zł
37,80 zł
Josef H. Reichholf

Motyle

(Oprawa miękka ze skrzydełkami)

49,90 zł
39,92 zł
Niedostępny

NOWOŚCI

Okładka książki Rachunkowość zarządcza i rachunek kosztów w teorii i studiach przypadków
51,45 zł
41,16 zł
Okładka książki Wokół tematyki zarządzania mediami (i nie tylko)
red. Marzena Barańska , Anna Modzelewska

Wokół tematyki zarządzania mediami (i nie tylko)

( Oprawa miękka )

61,95 zł
49,56 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ązki Coast Road. Powieść
Alan Murrin

Coast Road. Powieść

( Oprawa miękka ze skrzydełkami )

55,99 zł
44,79 zł
Okładka książki Przekładaniec, numer 48
red. Magda Heydel

Przekładaniec, numer 48

( Oprawa miękka )

41,04 zł
32,83 zł
Nigūḍhārthaprakāśāvalī. Zbiór objaśnień tajemnych znaczeń
Robert Czyżykowski

NIGŪḌHĀRTHAPRAKĀŚĀVALĪ. Zbiór objaśnień tajemnych znaczeń

( Oprawa miękka ze skrzydełkami )

51,45 zł
41,16 zł
Okładka książka Kuchnia narodowa
Anya von Bremzen

Kuchnia narodowa

( Oprawa miękka ze skrzydełkami )

63,99 zł
51,19 zł
Okładka ksiązkiWłasnymi ciałami mierzymy tę ziemię
Tsering Yangzom Lama

Własnymi ciałami mierzymy tę ziemię

( Oprawa miękka ze skrzydełkami )

71,50 zł
57,20 zł
Okładka książki Dzikie pomysły natury
Kristy Hamilton

Dzikie pomysły natury

( Oprawa miękka ze skrzydełkami )

64,99 zł
51,99 zł
Okładka książki W sieci mediów społecznościowych
Aleksandra Powierska

W sieci mediów społecznościowych

( Oprawa miękka )

51,45 zł
41,16 zł
okładka Filologiskt smorgasbord 5
red. Ewa Data-Bukowska , Magdalena Wasilewska-Chmura

Filologiskt smörgasbord 5

( Oprawa miękka )

44,10 zł
35,28 zł
Okładka książki Transkreacje
Gabriel Borowski

Transkreacje

( Oprawa miękka ze skrzydełkami )

47,25 zł
37,80 zł
Okładka książki Podmiotowość agentów programowych w ujęciu teoretycznoprawnym
44,10 zł
35,28 zł
Okładka książki Cyfrowa socjologia jakościowa
Grzegorz Bryda

Cyfrowa socjologia jakościowa

( Oprawa miękka )

54,60 zł
43,68 zł
Okładka ksiązki Dzieci szatana, Il regno doloroso
Stanisław Przybyszewski

Dzieci szatana, Il regno doloroso

( Oprawa twarda )

91,35 zł
73,08 zł
okładka książki Mrok jest miejscem
Ariadna Castellarnau

Mrok jest miejscem

( Oprawa miękka ze skrzydełkami )

40,00 zł
32,00 zł
Okładka książki Rozwój dziecka i teoria poliwagalna
Marilyn R. Sanders , George S. Thompson

Rozwój dziecka i teoria poliwagalna

( Oprawa miękka ze skrzydełkami )

67,99 zł
54,39 zł
Okładka książki Perspektywa interesariuszy we współczesnych problemach zarządzania
47,25 zł
37,80 zł
Okładka książki Thinking Literature
Anna Kwiatek , Marcelina Połczyńska , Agnieszka Romanowska , Wiktoria Wawrzyńczyk

Thinking Literature

( Oprawa miękka )

44,10 zł
35,28 zł
Niedostępny
Okładka książki Progress in Latin America (in the post-Covid reality)
47,25 zł
37,80 zł

Ta strona wykorzystuje pliki cookies.

Dowiedz się więcej...