Computability and complexity theory

Computability and complexity theory

Homer, Steven
Selman, Alan L.

57,15 €(IVA inc.)

This textbook is intended for use in an introductory graduate course in theoretical computer science. The book presents core knowledge in the theory of computation for all graduate students in computer science. This self-contained reference is best suited for a one semester course, covered in one semester by moving expeditiously through the core material of Chapters 1 through 5 and thencovering parts of Chapter 6. The text begins with classical computability theory and builds complexity theory on top of that foundation, thus enabling students to learn a qualitative subject before advancing to a quantitative one. Inaddition, the concepts build from one to the next. This new edition contains additional chapters on nonuniform complexity, circuit complexity and parallel complexity, and randomized complexity. New edition includes revised and updated material, plus two new chapters. Concise, focused materials cover the most fundamental concepts and results in the field of modern complexity theory. Provides key mathematical background information, including sections on logic and number theory and algebra. Supported by numerous exercises and supplementary problems for reinforcement and self-study purposes. INDICE: Mobile Collaborative Augmented Reality. Current Status of Standards for Augmented Reality. SmARt World - User-Friendly Mobile Ubiquitous Augmented Reality Framework. Augmented Viewport: Towards Precise Manipulation at a Distance for Outdoor Augmented Reality Wearable Computers. Design Recommendations for Augmented Reality based Training of Maintenance Skills. Collaborative Content Generation Architectures for the Mobile Augmented Reality Environment. APlatform for Mobile Collaborative Augmented Reality Game: A Case Study of “ARFighter”. Effect of Collaboration and Competition in an Augmented Reality Mobile Game. A Collaborative Augmented Reality Networked Platform for Edutainment. Prototyping a Mobile AR Based Multi-user Guide System for Yuanmingyuan Garden. HandsOnVideo: Towards a Gesture based Mobile AR System for Remote Collaboration. Dynamic, Abstract Representations of Audio in a Mobile Augmented RealityConferencing System. Facilitating Collaboration with Laser Projector-Based Spatial Augmented Reality in Industrial Applications

  • ISBN: 978-1-4614-0681-5
  • Editorial: Springer US
  • Encuadernacion: Cartoné
  • Páginas: 302
  • Fecha Publicación: 28/12/2011
  • Nº Volúmenes: 1
  • Idioma: Inglés