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.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Downey, R. G. (Rod G.), Hirschfeldt, Denis, Mathematics Workshop (NZMRI summer workshop)
Format: E-Book Buch
Sprache:Englisch
Veröffentlicht: Berlin ; New York Walter de Gruyter 2001
Walter de Gruyter GmbH
De Gruyter
Ausgabe:1
Schriftenreihe:De Gruyter Series in Logic and Its Applications
Schlagworte:
Computational complexity
Computational complexity > Congresses
Congresses
Machine theory
ISBN:9783110168105, 3110168103
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Inhaltsangabe:
  • 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