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.

Saved in:
Bibliographic Details
Main Authors: Downey, R. G. (Rod G.), Hirschfeldt, Denis, Mathematics Workshop (NZMRI summer workshop)
Format: eBook Book
Language:English
Published: Berlin ; New York Walter de Gruyter 2001
Walter de Gruyter GmbH
De Gruyter
Edition:1
Series:De Gruyter Series in Logic and Its Applications
Subjects:
Computational complexity
Computational complexity > Congresses
Congresses
Machine theory
ISBN:9783110168105, 3110168103
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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