Catalog > Sciences > Math > General, Encyclopedias > Rod Downey & Denis R. Hirschfeldt: Aspects of Complexity (PDF)

Rod Downey & Denis R. Hirschfeldt
Aspects of Complexity [PDF ebook]
Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000

Support

Cover of Rod Downey & Denis R. Hirschfeldt: Aspects of Complexity (PDF)

€109.95

Table of Content

E. Allender and C. Mc Cartin, Basic Complexity · F. Cucker, Real Computation · P. Diaconis, Randomized Algorithms · M. Fellows, Parameterized Complexity: New Developments and Research Frontiers · L. Fortnow, Kolmogorov Complexity · A. Niemeyer and C. Praeger, Complexity and Computation in Matrix Groups · D. Welsh and A. Gale, The Complexity of Counting Problems · H. Woodin, The Ω Conjecture.

About the author

Professor Rod Downey, School of Mathematics and Computer Sciences, Victoria University, Wellington, New Zealand.
Professor Denis Hirschfeldt, School of Mathematics and Computer Sciences, Victoria University, Wellington, New Zealand.

Buy this ebook and get 1 more FREE!

Language English ● Format PDF ● Pages 178 ● ISBN 9783110889178 ● File size 23.5 MB ● Editor Rod Downey & Denis R. Hirschfeldt ● Publisher De Gruyter ● City Berlin/Boston ● Published 2011 ● Edition 1 ● Downloadable 24 months ● Currency EUR ● ID 6298592 ● Copy protection Adobe DRM

Requires a DRM capable ebook reader

More ebooks from the same author(s) / Editor

Rod Downey Denis R. Hirschfeldt

1,373 Ebooks in this category

Cover of Mark Zegarelli: Basic Math & Pre-Algebra All-in-One For Dummies (+ Chapter Quizzes Online)

Mark Zegarelli: Basic Math & Pre-Algebra All-in-One For Dummies (+ Chapter Quizzes Online)

Absolutely everything you need to get ready for Algebra Scared of square roots? Suspicious of powers of ten? You’re not alone. Plenty of school-age students and adult learners don’t care for math. Bu …

Cover of German A. Shneerson & Mikhail I. Dolotenko: Strong and Superstrong Pulsed Magnetic Fields Generation

German A. Shneerson & Mikhail I. Dolotenko: Strong and Superstrong Pulsed Magnetic Fields Generation

Strong pulsed magnetic fields are important for several fields in physics and engineering, such as power generation and accelerator facilities. Basic aspects of the generation of strong and superstro …

Cover of Mark Zegarelli: Pre-Algebra Essentials For Dummies

Mark Zegarelli: Pre-Algebra Essentials For Dummies

Many students worry about starting algebra. Pre-Algebra Essentials For Dummies provides an overview of criticalpre-algebra concepts to help new algebra students (and theirparents) take the next step …

Cover of Donald Bindner & Martin J. Erickson: Mathematics for the Liberal Arts

Donald Bindner & Martin J. Erickson: Mathematics for the Liberal Arts

Presents a clear bridge between mathematics and the liberal arts Mathematics for the Liberal Arts provides a comprehensible and precise introduction to modern mathematics intertwined with the history …

Cover of Martin Schlichenmaier: Krichever–Novikov Type Algebras

Martin Schlichenmaier: Krichever–Novikov Type Algebras

Krichever and Novikov introduced certain classes of infinite dimensional Lie algebras to extend the Virasoro algebra and its related algebras to Riemann surfaces of higher genus. The author of this b …

Cover of Mark Zegarelli: Pre-Algebra Essentials For Dummies

Mark Zegarelli: Pre-Algebra Essentials For Dummies

Pre-Algebra Essentials For Dummies (9781119590866) was previously published as Pre-Algebra Essentials For Dummies (9780470618387). While this version features a new Dummies cover and design, the cont …

Cover of Colin Beveridge: Basic Maths For Dummies, UK Edition

Colin Beveridge: Basic Maths For Dummies, UK Edition

Whether you are returning to school, studying for an adult numeracy test, helping your kids with homework, or seeking the confidence that a firm maths foundation provides in everyday encounters, Basi …

Cover of Yakov G. Berkovich & Lev S. Kazarin: Yakov G. Berkovich; Lev S. Kazarin; Emmanuel M. Zhmud': Characters of Finite Groups. Volume 1

Yakov G. Berkovich & Lev S. Kazarin: Yakov G. Berkovich; Lev S. Kazarin; Emmanuel M. Zhmud’: Characters of Finite Groups. Volume 1

This updated edition of this classic book is devoted to ordinary representation theory and is addressed to finite group theorists intending to study and apply character theory. It contains many exerc …

Cover of Roger L. Cooke: The History of Mathematics

Roger L. Cooke: The History of Mathematics

Praise for the Second Edition ‘An amazing assemblage of worldwide contributions in mathematics and, in addition to use as a course book, a valuable resource . . . essential.’ –CHOICE This Third Edit …

Cover of Khaled Ghedira: Constraint Satisfaction Problems

Khaled Ghedira: Constraint Satisfaction Problems

A Constraint Satisfaction Problem (CSP) consists of a set of variables, a domain of values for each variable and a set of constraints. The objective is to assign a value for each variable such that a …