Aspects of complexity : minicourses in algorithmics, complexity, and computational algebra, mathematics workshop, Kaikoura, January 7-15, 2000

The series is devoted to the publication of high-level monographs on all areas of mathematical logic and its applications. It is addressed to advanced students and research mathematicians, and may also serve as a guide for lectures and for seminars at the graduate level.

Uloženo v:
Podrobná bibliografie
Hlavní autoři: Downey, R. G. (Rod G.), Hirschfeldt, Denis, Mathematics Workshop (NZMRI summer workshop)
Médium: E-kniha Kniha
Jazyk:angličtina
Vydáno: Berlin ; New York Walter de Gruyter 2001
Walter de Gruyter GmbH
De Gruyter
Vydání:1
Edice:De Gruyter Series in Logic and Its Applications
Témata:
Computational complexity
Computational complexity > Congresses
Congresses
Machine theory
ISBN:9783110168105, 3110168103
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Obsah:
  • Intro -- Preface -- Basic complexity -- Three lectures on real computation -- Parameterized complexity: new developments and research frontiers -- Kolmogorov complexity -- Complexity and computation in matrix groups -- The complexity of counting problems -- The Ω conjecture -- List of contributors