Idioma:

Introdução à teoria da computação

Michael Sipser Ruy José Guerra Barretto de Queiroz; Newton José Vieira

Localização: FFCLRP - Fac. Fil. Ciên. Let. de R. Preto (681.3.06 S618i 34839 ) e outros locais(Acessar)

Título:
Introdução à teoria da computação
Autor: Michael Sipser
Ruy José Guerra Barretto de Queiroz; Newton José Vieira
Assuntos: TEORIA DA COMPUTAÇÃO; COMPUTABILIDADE E COMPLEXIDADE; AUTÔMATOS FINITOS
Notas: Referências e índice
Descrição: Sumário: Introdução -- 1. Linguagens regulares -- 2. Linguagens livres-do-contexto -- 3. A tese de Church-Turing -- 4. Decidibilidade -- 5. Redutibilidade -- 6. Tópicos avançados em teoria da computabilidade -- 7. Complexidade de tempo -- 8. Complexidade de espaço -- 9. Intratabilidade -- 10. Tópicos avançados em teoria da complexidade -- Bibliografia selecionada -- Índice remissivo
Editor: São Paulo Cengage Learning
Data de criação/publicação: 2022
Formato: xxi, 459 p. il.
Idioma: Português

Links

Voltar para lista de resultados