Uma Introdução à Teoria da Computação
Language: Brazilian
Category: Ebook - Computer/Internet
Categories: Computer/Internet
Uploader: neptuna
Uploaded At: 2023-02-20 00:51:25
Versão Parcial: 11 de fevereiro de 2005 | tradução de: Introduction to the Theory of Computation | 240 páginas | texto completamente buscável | teoria da computação | autômatos | computabilidade | complexidade
Description
Considere usar o modo leitor do seu navegador para tornar esta descrição mais legível, especialmente ao limitar sua largura.
# 1o parágrafo do prefácio à/ao estudante
Você está prestes a embarcar no estudo de um assunto fascinante e importante: a teoria da computação. Ela compreende as propriedades matemáticas fundamentais do hardware, do software, e das aplicações de computadores. Estudando esse assunto buscamos determinar o que pode e o que não pode ser computado, quão rapidamente, com quanto de memória, e sobre que tipo de modelo computacional. O assunto tem conexões óbvias com a prática da engenharia, e, como em muitas ciências, ele também tem aspectos puramente filosóficos.
# 1o parágrafo do prefácio à/ao educador(a)
Este livro pretende ser um texto para o final da graduação ou o início da pós-graduação em teoria da computação. Ele contém um tratamento do assunto desenhado em torno de teoremas e provas. Fiz algum esforço para acomodar estudantes com pouca experiência prévia em provar teoremas, embora estudantes mais experientes terão uma vida mais fácil.
# Primeiros parágrafos da introdução
Este livro enfoca três áreas tradicionalmente centrais da teoria da computação: autômatos, computabilidade, e complexidade. Elas são interligadas pela questão:
> Quais são as capacidades e limitações fundamentais dos computadores?
Essa questão vai lá atrás nos anos 1930’s quando lógicos matemáticos primeiro começaram a explorar o significado de computação. Avanços tecnológicos desde aquele tempo tem aumentado enormemente nossa capacidade de computar e tem trazido essa questão do domínio da teoria para o mundo do interesse prático.
Em cada uma das três áreas — autômatos, computabilidade, e complexidade — essa questão é interpretada diferentemente, e as respostas variam conforme a interpretação. Após este capítulo introdutório, exploraremos cada área em uma parte separada deste livro. Aqui, introduzimos essas partes em ordem reversa para o iniciante.