Uma Introdução à Teoria da Computação

id: 909522 VIP Open in MaM

By Michael Sipser

Language: Brazilian

Category: Ebook - Computer/Internet

Categories: Computer/Internet

Size: 1.2 MiB pdf Files: 1

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.

Other Torrents