Computability and Complexity
portes grátis
Computability and Complexity
Foundations and Tools for Pursuing Scientific Applications
Downey, Rod
Springer International Publishing AG
06/2024
346
Mole
9783031537431
Pré-lançamento - envio 15 a 20 dias após a sua edição
Descrição não disponível.
Introduction.- Some Naive Set Theory.- Regular Languages and Finite Automata.- General Models of Computation.- Deeper Computability.- Computational Complexity.- NP- and PSPACE-Completeness.- Some Structural Complexity.- Parameterized Complexity.- Average Case, Smoothed Analysis, and Generic Case.- Complexity.- References.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Finite automata;NP-completeness;Parameterized complexity;Reducability;Recursion;Structural complexity
Introduction.- Some Naive Set Theory.- Regular Languages and Finite Automata.- General Models of Computation.- Deeper Computability.- Computational Complexity.- NP- and PSPACE-Completeness.- Some Structural Complexity.- Parameterized Complexity.- Average Case, Smoothed Analysis, and Generic Case.- Complexity.- References.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
