Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
Provides an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science.
Provides an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science.
Über den Autor
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.
Inhaltsverzeichnis
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.
Details
Erscheinungsjahr: 2019
Fachbereich: Theoretische Psychologie
Genre: Importe, Psychologie
Rubrik: Geisteswissenschaften
Medium: Taschenbuch
Inhalt: Kartoniert / Broschiert
ISBN-13: 9781108728973
ISBN-10: 1108728979
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Rooij, Iris van
Blokpoel, Mark
Kwisthout, Johan
Hersteller: Cambridge University Press
Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de
Maße: 229 x 152 x 20 mm
Von/Mit: Iris van Rooij (u. a.)
Erscheinungsdatum: 25.04.2019
Gewicht: 0,544 kg
Artikel-ID: 114779037

Ähnliche Produkte