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

POLECANE KSIĄŻKI

Christine A. Padesky, Dennis Greenberger

Umysł ponad nastrojem. Zmień nastrój poprzez zmianę sposobu myślenia

(Oprawa miękka ze skrzydełkami)

47,78 zł
43,00 zł
red. Anna Czabanowska-Wróbel, Krystyna Zabawa

Żywioły w literaturze dziecięcej. Ziemia

(Oprawa miękka)

39,90 zł
35,91 zł
red. Krystyna Slany, Justyna Struzik, Magdalena Ślusarczyk, Beata Kowalska, Marta Warat, Ewa Krzaklewska, Ewelina Ciaputa, Anna Ratecka, Agnieszka Król

Utopie kobiet

(Oprawa miękka)

39,90 zł
35,91 zł
Andrzej Szczerski

Transformacja

(Oprawa miękka)

46,20 zł
41,58 zł

NOWOŚCI

Wacław Rapak

Henri Michaux. Dzieło wyobraźni

( Oprawa miękka )

39,90 zł
35,91 zł
Aleksandra Burba

Zur Zeit in Berlin

( Oprawa miękka ze skrzydełkami )

39,90 zł
35,91 zł
red. Vittorio Lingiardi , Nancy McWilliams

PDM-2. Podręcznik diagnozy psychodynamicznej. Tom 3

( Oprawa miękka ze skrzydełkami )

95,00 zł
85,50 zł
Don Kulick

Śmierć w lesie deszczowym

( Oprawa miękka ze skrzydełkami )

44,90 zł
40,41 zł
John N. Briere , Catherine Scott

Podstawy terapii traumy

( Oprawa miękka ze skrzydełkami )

89,99 zł
80,99 zł
Dominika Czakon

Zagubienie w interpretacji

( Oprawa miękka ze skrzydełkami )

39,90 zł
35,91 zł
Don Kulick

Śmierć w lesie deszczowym

( Ebook )

44,90 zł
31,43 zł
red. Katarzyna Grzybowska , Sylwia Papier , Roma Sendyka

Rzeczowy świadek

( Oprawa miękka ze skrzydełkami )

39,90 zł
35,91 zł
Grzegorz Jankowicz

Życie w kuli

( Oprawa miękka ze skrzydełkami )

39,90 zł
35,91 zł
red. Dorota Jarząbek-Wasyl , Tadeusz Kornaś

Ślady teatru

( Oprawa miękka ze skrzydełkami )

39,90 zł
35,91 zł
red. Franciszek Longchamps de Bérier

Dekodyfikacja prawa prywatnego w europejskiej tradycji prawnej

( Oprawa miękka )

39,90 zł
35,91 zł
red. Anna Czabanowska-Wróbel , Krystyna Zabawa

Żywioły w literaturze dziecięcej. Powietrze

( Oprawa miękka )

39,90 zł
35,91 zł
red. Iwona Boruszkowska , Michalina Kmiecik , Jakub Kornhauser

Teorie awangardy

( Oprawa miękka ze skrzydełkami )

39,90 zł
35,91 zł
Anna Pekaniec

Autobiografki

( Oprawa miękka )

39,90 zł
35,91 zł
Niedostępny
Michał Zabdyr-Jamróz

Wszechstronniczość

( Oprawa miękka )

39,90 zł
35,91 zł
57,75 zł
51,98 zł
David Adam

Ukryty geniusz

( Oprawa miękka ze skrzydełkami )

45,90 zł
41,31 zł
42,00 zł
37,80 zł

Ta strona wykorzystuje pliki cookies.

Dowiedz się więcej...