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

POLECANE KSIĄŻKI

Makoto Shinkai, Naruki Nagakawa

Ona i jej kot

(Oprawa miękka ze skrzydełkami)

33,99 zł
30,59 zł
Lydia Pyne

Prawdziwe fałszerstwa

(Oprawa miękka ze skrzydełkami)

48,90 zł
44,01 zł
Joel Minden

Ty tu rządzisz

(Oprawa miękka ze skrzydełkami)

45,99 zł
41,39 zł
David Isaacs

Szczepienia

(Oprawa miękka ze skrzydełkami)

64,99 zł
58,49 zł

NOWOŚCI

Michael Butter

Teorie spiskowe

( Oprawa miękka ze skrzydełkami )

49,00 zł
44,10 zł
Anna Róża Burzyńska

Atlas anatomiczny Georga Büchnera

( Oprawa miękka ze skrzydełkami )

42,00 zł
37,80 zł
Agnès Poirier

Notre Dame

( Oprawa miękka ze skrzydełkami )

39,99 zł
35,99 zł
red. Stanisław Siess-Krzyszkowski , Alina Baran

Bibliografia Polska Karola i Stanisława Estreicherów. Tom XXXVII

( Oprawa miękka )

46,20 zł
41,58 zł
Marta Rakoczy

Władza liter

( Oprawa miękka ze skrzydełkami )

57,75 zł
51,98 zł
Niedostępny
red. Anna Czabanowska-Wróbel , Urszula M. Pilch

Poezja polska ostatnich dwustu lat

( Oprawa twarda )

46,20 zł
41,58 zł
red. Ryszard Markiewicz

Prawo a media społecznościowe

( Oprawa miękka ze skrzydełkami )

51,45 zł
46,31 zł
Karl Pillemer

Rozłam w rodzinie

( Oprawa miękka ze skrzydełkami )

55,99 zł
50,39 zł
Joe Harkness

Ptakoterapia

( Oprawa miękka ze skrzydełkami )

45,90 zł
41,31 zł
Stanisław Jaworski

„Piszę, więc jestem"

( Oprawa miękka ze skrzydełkami )

42,00 zł
37,80 zł
Mikael Niemi

Ugotować niedźwiedzia

( Oprawa miękka ze skrzydełkami )

49,90 zł
44,91 zł
Barbara Żebrowska-Mazur

Słowny ludowy folklor dziecięcy. Część 2

( Oprawa miękka )

39,90 zł
35,91 zł
Paweł Mościcki

Wyższa aktualność

( Oprawa miękka ze skrzydełkami )

57,75 zł
51,98 zł
Alicja Kędziora

Postanowiłam się nie zestarzeć!

( Oprawa miękka )

44,10 zł
39,69 zł
red. Agnieszka Biedrzycka , Paweł Bukowiec , Iwona Węgrzyn

Pogranicze, czyli polskość

( Oprawa twarda )

63,00 zł
56,70 zł
red. Anna Chromik , Natalia Giemza , Katarzyna Bojarska

Macierz/Matrix

( Oprawa miękka ze skrzydełkami )

46,20 zł
41,58 zł
Xavier Aldekoa

Dzieci Nilu

( Oprawa miękka ze skrzydełkami )

47,99 zł
43,19 zł
Aleksandra Powierska

Polajkować TV

( Oprawa miękka )

42,00 zł
37,80 zł
Paige Williams

Sprzedam dinozaura

( Oprawa miękka ze skrzydełkami )

75,00 zł
67,50 zł
Iwona Boruszkowska , Michalina Kmiecik

Style zachowań awangardowych

( Oprawa miękka ze skrzydełkami )

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

Ta strona wykorzystuje pliki cookies.

Dowiedz się więcej...