EN

An Introduction to Computational Complexity

Seria: Matematyka UJ

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
ISBN: 978-83-233-2864-3
DOI: 10.4467/K8011.31/10.09.1480

POLECANE KSIĄŻKI

Eliane Brum

Kolekcjoner porzuconych dusz

(Oprawa miękka ze skrzydełkami)

39,90 zł
35,91 zł
Lydia Kang, Nate Pedersen

Szarlatani

(Oprawa twarda)

70,00 zł
56,00 zł
Eugenia Prokop-Janiec

Literatura et etnologia

(Oprawa miękka)

39,90 zł
35,91 zł
210,00 zł
178,50 zł

NOWOŚCI

Sherry Simon

Miasta w przekładzie

( Oprawa miękka ze skrzydełkami )

39,90 zł
33,92 zł
Dobrosława Szumiło-Kulczycka

Koszty procesu karnego

( Oprawa twarda )

46,20 zł
36,96 zł
Danuta Glondys , Małgorzata Bednarczyk

Komunikacja międzykulturowa

( Oprawa miękka )

39,90 zł
31,92 zł
Niedostępny
Anna Kuchta

Wobec postpamięci

( Oprawa miękka ze skrzydełkami )

40,95 zł
36,86 zł
Niedostępny
Umberto Eco

Prawie to samo

( Oprawa miękka ze skrzydełkami )

39,90 zł
33,92 zł
Maria Antosik-Piela

Tożsamość i ideologia

( Oprawa miękka )

39,90 zł
35,91 zł
Owen Beattie , John Geiger

Na zawsze w lodzie

( Oprawa miękka ze skrzydełkami )

47,99 zł
43,19 zł
Joel Minden

Ty tu rządzisz

( Oprawa miękka ze skrzydełkami )

45,99 zł
41,39 zł
red. Katarzyna Liber-Kwiecińska

Tłumacz oczami społeczeństwa

( Oprawa miękka )

39,90 zł
35,91 zł
Niedostępny
Tadeusz Kopyś

Polityka zagraniczna Węgier w latach 1945-2015

( Oprawa miękka )

39,90 zł
35,91 zł
Bart van Es

Dziewczynka z wycinanki

( Oprawa miękka ze skrzydełkami )

42,99 zł
38,69 zł
red. Barbara Michalak-Pikulska

Contemporary Arab World

( Oprawa miękka )

39,90 zł
35,91 zł
39,90 zł
27,93 zł
red. Monika Coghen , Anna Paluchowska-Messing

Romantic Dialogues and Afterlives

( Oprawa miękka )

39,90 zł
35,91 zł
red. Magdalena Szczyrbak , Anna Tereszkiewicz

Languages in Contact and Contrast

( Oprawa twarda )

46,20 zł
41,58 zł
red. Agnieszka Karpowicz , Jakub Kornhauser , Marta Rakoczy , Aleksander Wójtowicz

Polityki / Awangardy

( Oprawa miękka ze skrzydełkami )

44,10 zł
39,69 zł
Niedostępny
Shireen Rizvi

Analiza łańcuchowa w terapii dialektyczno-behawioralnej

( Oprawa miękka ze skrzydełkami )

45,00 zł
40,50 zł
Jarosław Kita

Konferencja Rektorów Uniwersytetów Polskich

( Oprawa twarda )

46,20 zł
36,96 zł
Marzena Florkowska

Na rogu Łobzowskiej i Słowackiego

( Oprawa twarda )

42,00 zł
37,80 zł

Ta strona wykorzystuje pliki cookies.

Dowiedz się więcej...