Autômatos finitos: com uma introdução aos autômatos finitos quânticos.

Página inicial
→
Editora da UFCG - Edufcg
→
Livros e E-books - Editora da UFCG - Edufcg
→
Ver item

dc.description.resumo	Este livro, concebido como um projeto de iniciacao cientffica na Universidade Federal de Campina Grande (UFCG) e desenvolvido no Instituto de Estudos em Computação e Informação Quânticas (IQuanta) objetiva oferecer aos alunos dos cursos de graduacao em Ciencia da Computacao um texto que introduz de forma clara e didática os conceitos de Computação Quântica a partir dos conhecimentos que os alunos já possuem, utilizando a analogia com os conceitos clássicos conhecidos como ferramenta pedagógica. Segundo Moore e Crutchfield, quando se busca entender computação num contexto quântico, pode ser útil trasladar tantos conceitos da teoria da computação clássica quantos forem possíveis para o caso quântico, a começar do nível mais baixo da hierarquia computacional (hierarquia de Chomsky), ou seja, dos autômatos finitos. Um problema adicional neste processo de entendimento e, porém, a necessidade de conhecimentos teóricos em Física, Matemática e Computação que não fazem parte do conteúdo normalmente explorado na graduação em Ciência da Computação. Assim, neste livro, é apresentado, em dois capítulos (Capítulo 1 e Capítulo 2), uma revisão dos conceitos de Matemática (Álgebra Linear e Vetorial Complexa) e de Física (Mecânica Quântica) básicos necessários para o entendimento do assunto. Em seguida, no Capítulo 3, é feita uma revisão dos modelos de autômatos finitos determinísticos e não-determinísticos. O Capítulo 4 é dedicado a uma introdução ao modelo de autômato probabilístico, que geralmente não faz parte do conteúdo ministrado sobre automates nos cursos de graduação em Ciência da Computação, mas sua compreensão é fundamental para o entendimento de autômatos finitos quânticos.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.subject.cnpq	Ciência da Computação.	pt_BR
dc.subject.cnpq	Física.	pt_BR
dc.title	Autômatos finitos: com uma introdução aos autômatos finitos quânticos.	pt_BR
dc.date.issued	2009
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/29592
dc.date.accessioned	2023-05-08T21:44:35Z
dc.date.available	2023-05-08
dc.date.available	2023-05-08T21:44:35Z
dc.type	Livro	pt_BR
dc.subject	Ciência da Computação	pt_BR
dc.subject	Física	pt_BR
dc.subject	Autômatos	pt_BR
dc.subject	Física quântica	pt_BR
dc.subject	Álgebra linear	pt_BR
dc.subject	Mecânica quântica	pt_BR
dc.subject	Teoria do autômatos finitos	pt_BR
dc.subject	Autômatos finitos probabilísticos	pt_BR
dc.subject	Autômatos finitos quânticos	pt_BR
dc.subject	Computer Science	pt_BR
dc.subject	Physical	pt_BR
dc.subject	Automatons	pt_BR
dc.subject	Quantum physics	pt_BR
dc.subject	Linear algebra	pt_BR
dc.subject	Quantum mechanics	pt_BR
dc.subject	Finite automata theory	pt_BR
dc.subject	Probabilistic finite automata	pt_BR
dc.subject	Quantum finite automata	pt_BR
dc.subject	Ciencia de la computación	pt_BR
dc.subject	Físico	pt_BR
dc.subject	Autómatas	pt_BR
dc.subject	Física cuántica	pt_BR
dc.subject	Mecánica cuántica	pt_BR
dc.subject	Teoría de los autómatas finitos	pt_BR
dc.subject	Autómatas finitos probabilísticos	pt_BR
dc.subject	Autómatas cuánticos finitos	pt_BR
dc.subject	l'informatique	pt_BR
dc.subject	Physique	pt_BR
dc.subject	Automates	pt_BR
dc.subject	La physique quantique	pt_BR
dc.subject	Algèbre linéaire	pt_BR
dc.subject	Mécanique quantique	pt_BR
dc.subject	Théorie des automates finis	pt_BR
dc.subject	Automates finis probabilistes	pt_BR
dc.subject	Automates finis quantiques	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.creator	COSTA, Elloá Barreto Guedes da.
dc.creator	LULA JÚNIOR, Bernardo.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	Finite automata: with an introduction to quantum finite automata.	pt_BR
dc.identifier.citation	GUEDES, Elloá B; LULA JÚNIOR, Bernardo. Autômatos finitos: com uma introdução aos autômatos finitos quânticos. Campina Grande - PB: EDUFCG, 2009. ISBN: 978-85-89674-83-6. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/29592	pt_BR