Cognition and Intractability

Cognition and Intractability

A Guide to Classical and Parameterized Complexity Analysis

; ; ;

Cambridge University Press

04/2019

374

Mole

Inglês

9781108728973

15 a 20 dias

540

Descrição não disponível.
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.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.