eBook

Introdução à teoria da computação

Cengage Learning Contrate para ler
Publicado em: 2007 Publicado em: 2007
Autor(a): Michael Sipser Autor(a): Michael Sipser

Sobre esse livro

afd, afn, aleatoriedade, algoritmo, algoritmos de aproximação, algoritmos probabilísticos, alternação, ambigüidade, autômato, auto-referência, bombeamento, booleano, cadeias, cadeias incompressíveis, chave-pública, chaves secretas, chomsky, church-turing, circuito, classe BPP, classe L, classe NC, classe NL, classe NP, classe P, cobertura de vértices, completude, Complexidade, Comprimento, Computabilidade, computação, Conjuntos, coNL, cook-Levin, criptografia, criptossistemas, cecidibilidade, diagonalização, enumeradores, equivalência, espaço alternante, espaço exponencial, expressão regular, expressões regulares, finito, finito não-determinístico, funções, funções alçapão, funções computáveis, funções unidirecionais, geografia, grafos, gramática livre-do-contexto, hamiltoniano, hierarquia, hilbert, informacão, intratabilidade, ip, jogos, lê-uma-vez, linguagem turing-irreconhecível, linguagens, linguagens decidíveis, linguagens livres-do-contexto, linguagens não-livres-do-contexto, linguagens não-regulares, linguagens regulares, lógica booleana, mapeamento, máquinas de turing, máquinas de turing multifita, máquinas de turing não-determinísticas, não-determinismo, não-isomorfismo, NL, notação, NP, NP-completos Adicionais, NP-completude, operações regulares, otimalidade, P, parada, P-completude, pilha, primalidade, problema indecidível, problemas indecidíveis, programas ramificantes, prova interativa, prova por construção, prova por contradição, prova por indução, provas, PSPACE, PSPACE-completude, reduções, redutibilidade, relações, relativização, savitch, seqüências, soma, subconjuntos, tempo, tempo alternante, tempo polinomial, tempo polinomial, teorema, teorema da recursão, teoremas de hierarquia, teoria da complexidade, teoria da computabilidade, teoria de linguagens, teoria decidível, teoria dos autômatos, teoria indecidível, teorias lógicas, terminologia, terminologias matemáticas, termos matemáticos, TQBF, turing-redutibilidade, uniforme, uplas

Detalhes do livro

Área Área: Ciência da computação
Sub-área Subárea: Computação - Estudo e ensino

Informações adicionais

ISB Digital 9788522104994
ISBN Impresso 9788522108862
Referência ABNT

SIPSER, Michael. Introdução à teoria da computação: trad. São Paulo: Cengage Learning, 2007. E-book. Disponível em: https://app.minhabiblioteca.com.br/books/9788522108862.

Perguntas frequentes

O que é um acervo digital?

Acervo digital é um espaço que armazena e disponibiliza inúmeros arquivos para acesso virtual, via web ou app.

A Minha Biblioteca possui um amplo acervo digital com milhares de ebooks de todas as áreas do conhecimento: Direito, Medicina, Saúde, Comunicação, Negócios, Gestão, Exatas, Tecnologia, Educação, Humanas, Artes, Letras e Línguas. Mais de 50 editoras compõem o acervo digital da MB e a maioria dos títulos são oferecidos com exclusividade.

Qual a função de um acervo digital?

Um acervo digital reduz o custo com aquisição de livros físicos e gera economia de espaços físicos para armazenamento das obras. Todos os conteúdos ficam na mesma plataforma e podem ser acessados e consultados por celulares, tablets ou computadores.

O acervo digital da Minha Biblioteca atende às bibliografias de centenas de cursos. Dessa forma, o corpo docente e os profissionais de biblioteca podem recomendar os melhores títulos aos estudantes.

O que é uma biblioteca digital?

A biblioteca digital é um serviço oferecido por meio de uma plataforma online em que o usuário tem acesso a um amplo acervo para leitura de ebooks, que pode ser feita por celular (IOS e Android), tablet e pelo computador, em qualquer hora e em qualquer lugar.

Além de acabar com as filas de espera nas bibliotecas físicas de instituições, a biblioteca digital da MB atende às normas de acervo virtual exigidas pelo MEC (Ministério da Educação), nas quais é necessário fornecer exemplares dos títulos recomendados aos alunos.

Como funciona a biblioteca digital?

A biblioteca digital possibilita a leitura de livros de diferentes gêneros com acesso online por meio de login e senha.

A biblioteca digital da MB oferece milhares de ebooks relevantes para a vida acadêmica, profissional e pessoal em uma plataforma que divide catálogos por temas e áreas do conhecimento.

Além de assinaturas individuais, a MB oferece planos para empresas, instituições de ensino e órgãos públicos. Funciona da seguinte maneira: as empresas contratam a biblioteca digital da MB e disponibilizam acesso gratuito à plataforma para seus usuários (estudantes ou colaboradores), que podem ler e consultar obras indispensáveis para formação profissional.

Como acessar uma biblioteca virtual?

O acesso é feito a partir de um login e senha. Na MB, há opções de acesso para pessoas e empresas.

Para assinatura individual, acesse a página “Para Você”, escolha o seu plano ideal, realize a compra diretamente pelo e-commerce, faça o login e leia os livros dos catálogos assinados.

Já no caso de planos para empresas, instituições de ensino e órgãos públicos é necessário preencher o formulário para receber atendimento personalizado de um dos nossos consultores, que apresentará uma proposta e apoiará para melhor tomada de decisão de acordo com a sua necessidade.

Qual o melhor streaming de livros?

Existem diversas opções de streaming de livros no mercado, com diferentes propostas. Responder qual o melhor serviço é uma tarefa complexa, pois precisaria ser considerada a necessidade do público que vai consumir o conteúdo.

O que podemos afirmar é que a MB (Minha Biblioteca) é um streaming de livros que contribui para a democratização de conhecimento no país, já que as pessoas passam a contar com títulos importantes que aprimoram a sua experiência de leitura e facilitam o processo de aprendizagem com obras de referência e os recursos mais atuais do mercado.

O nosso streaming de livros também gera facilidade para compor planos pedagógicos de todas as áreas do conhecimento.

Para Você

Impulsione sua carreira mantendo-se em constante atualização e aprenda novos temas de uma maneira descomplicada.

Precisando de soluções para instituições de ensino, empresas ou órgãos públicos?

Para
Educação
Técnica

Conte com um acervo multidisciplinar completo para ensino técnico.

Para
Empresas

Ajude a sua organização nos processos de consultas e pesquisas.

Para
Você

Impulsione sua carreira com aprendizado constante e descomplicado.