Provides an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science.Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Iris van Rooij is a psychologist and cognitive scientist based at the Donders Institute for Brain, Cognition and Behaviour and the School for Psychology and Artificial Intelligence at Radboud Universiteit Nijmegen, the Netherlands.
Inhaltsangabe
Part I. Introduction: 1. Introduction Part II. Concepts and Techniques: 2. Polynomial versus exponential time 3. Polynomial-time reductions 4. Classical complexity classes 5. Fixed-parameter tractable time 6. Parameterized reductions 7. Parameterized complexity classes Part III. Reflections and Elaborations: 8. Dealing with intractability 9. Replies to common objections Part IV. Applications: 10. Coherence as constraint satisfaction 11. Analogy as structure mapping 12. Communication as Bayesian inference.
Part I. Introduction: 1. Introduction Part II. Concepts and Techniques: 2. Polynomial versus exponential time 3. Polynomial-time reductions 4. Classical complexity classes 5. Fixed-parameter tractable time 6. Parameterized reductions 7. Parameterized complexity classes Part III. Reflections and Elaborations: 8. Dealing with intractability 9. Replies to common objections Part IV. Applications: 10. Coherence as constraint satisfaction 11. Analogy as structure mapping 12. Communication as Bayesian inference.
Es gelten unsere Allgemeinen Geschäftsbedingungen: www.buecher.de/agb
Impressum
www.buecher.de ist ein Internetauftritt der buecher.de internetstores GmbH
Geschäftsführung: Monica Sawhney | Roland Kölbl | Günter Hilger
Sitz der Gesellschaft: Batheyer Straße 115 - 117, 58099 Hagen
Postanschrift: Bürgermeister-Wegele-Str. 12, 86167 Augsburg
Amtsgericht Hagen HRB 13257
Steuernummer: 321/5800/1497
