PL

An Introduction to Computational Complexity

Series: Matematyka UJ

Pages: 142 Book format: B5 Year of Publication: 2009 Publication date: 08.01.2010

Book description


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

RECCOMENDED BOOKS

Hilary Jacobs Hendel

Niekoniecznie depresja

(Paperback)

46.90 zł
42.21 zł
Christine A. Padesky, Dennis Greenberger

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

(Paperback with flaps)

47.78 zł
43.00 zł
Claire L. Evans

Pionierki Internetu

(Paperback with flaps)

47.99 zł
43.19 zł
ed. Jacek Józef Pietrzyk, Przemko Kwinta

Pediatria. Tom 1-3 (oprawa miękka)

(Paperback)

400.00 zł
360.00 zł

NEW BOOKS

ed. Anna Sajdak-Burska , Iwona Maciejowska

Profesjonalizacja roli nauczyciela akademickiego

( Paperback )

39.90 zł
35.91 zł
Stanley Rosenberg

Terapeutyczna moc nerwu błędnego - KOPIA

( Paperback with flaps )

46.99 zł
42.29 zł
ed. Mateusz Falkowski , Piotr Graczyk , Cezary Woźniak

Estetyka / inestetyka

( Paperback )

39.90 zł
35.91 zł
Don Kulick

Śmierć w lesie deszczowym

( Ebook )

44.90 zł
31.43 zł
ed. Anna Czabanowska-Wróbel , Krystyna Zabawa

Żywioły w literaturze dziecięcej. Powietrze

( Paperback )

39.90 zł
35.91 zł
Anna Modzelewska

Struktury organizacyjne NSZZ „Solidarność”

( Paperback )

39.90 zł
35.91 zł
Stephen W. Porges

Teoria poliwagalna

( Paperback with flaps )

49.99 zł
44.99 zł
ed. John R. Weisz , Alan Kazdin

Metody w psychoterapii dzieci i młodzieży oparte na dowodach

( Paperback with flaps )

99.90 zł
89.91 zł
Jan Hartman

Pochwała wolności

( Paperback )

39.90 zł
35.91 zł
ed. Sylwia Roszkowska , Mariusz Trojak

Absolwenci i studenci UJ na rynku pracy

( Open Access )

0.00 zł
ed. Brigitte Gautier , Paweł Sowiński

Zagraniczne związki „Solidarności”

( Paperback )

39.90 zł
35.91 zł
36.65 zł
32.99 zł
Marta Bryś

Doświadczenie postpamięci w teatrze

( Paperback with flaps )

35.70 zł
30.35 zł
Claire L. Evans

Pionierki Internetu

( Paperback with flaps )

47.99 zł
43.19 zł
ed. Maja Gomulska , Wiktoria Kozioł , Gabriela Sułkowska

Tradycja Kartezjańska po zwrocie afektywnym. Mieke Bal: Reasonable Doubt

( Paperback with flaps )

39.90 zł
35.91 zł
Barbara Kaszowska-Wandor

RES PUBLICA (POST) LITTERARIA

( Paperback )

39.90 zł
35.91 zł
Josef H. Reichholf

Motyle

( Paperback with flaps )

49.90 zł
42.42 zł
Eliane Brum

Kolekcjoner porzuconych dusz

( Paperback with flaps )

39.90 zł
35.91 zł
Piotr de Bończa Bukowski

Friedricha Schleiermachera drogi przekładu

( Paperback with flaps )

40.95 zł
36.86 zł

Our website uses the cookies.

Read more...