Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    UID:
    gbv_1655839454
    Format: Online-Ressource (vi, 169 p)
    Edition: 2011
    ISBN: 9783110889178
    Series Statement: De Gruyter Series in Logic and Its Applications 4
    Content: Biographical note: 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.
    Content: The book contains 8 detailed expositions of the lectures given at the Kaikoura 2000 Workshop on Computability, Complexity, and Computational Algebra. Topics covered include basic models and questions of complexity theory, the Blum-Shub-Smale model of computation, probability theory applied to algorithmics (randomized alogrithms), parametric complexity, Kolmogorov complexity of finite strings, computational group theory, counting problems, and canonical models of ZFC providing a solution to continuum hypothesis. The text addresses students in computer science or mathematics, and professionals in these areas who seek a complete, but gentle introduction to a wide range of techniques, concepts, and research horizons in the area of computational complexity in a broad sense.
    Additional Edition: ISBN 3110168103
    Additional Edition: ISBN 9783110168105
    Additional Edition: ISBN 9783110889178
    Additional Edition: Erscheint auch als Druck-Ausgabe Aspects of complexity Berlin : de Gruyter, 2001 ISBN 3110168103
    Additional Edition: Erscheint auch als Druck-Ausgabe Aspects of complexity Berlin : de Gruyter, 2001 ISBN 3110168103
    Additional Edition: Erscheint auch als Druck-Ausgabe ISBN 978-3-11-088917-8
    Language: English
    Subjects: Mathematics
    RVK:
    Keywords: Berechnungskomplexität ; Konferenzschrift
    URL: Volltext  (lizenzpflichtig)
    URL: Cover
    URL: Cover
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. Further information can be found on the KOBV privacy pages