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

Mostrar otras versiones (1)

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 algori...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Downey, R. G. (Rod G.), Hirschfeldt, Denis Roman
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin ; New York : Walter de Gruyter, 2001.
Colección:De Gruyter series in logic and its applications.
Temas:
Computational complexity > Congresses.
Machine theory > Congresses.
Complexité de calcul (Informatique) > Congrès.
Théorie des automates > Congrès.
MATHEMATICS > Infinity.
MATHEMATICS > Logic.
Computational complexity.
Machine theory.
Computational complexity / Congresses
Machine theory / Congresses
Conference papers and proceedings.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 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.

Ejemplares similares