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žené v:
Podrobná bibliografia
Hlavní autori: Downey, R. G. (Rod G.), Hirschfeldt, Denis, Mathematics Workshop (NZMRI summer workshop)
Médium: E-kniha Kniha
Jazyk:English
Vydavateľské údaje: Berlin ; New York Walter de Gruyter 2001
Walter de Gruyter GmbH
De Gruyter
Vydanie:1
Edícia:De Gruyter Series in Logic and Its Applications
Predmet:
Computational complexity
Computational complexity > Congresses
Congresses
Machine theory
ISBN:9783110168105, 3110168103
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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