Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/29592
Full metadata record
DC Field | Value | Language |
---|---|---|
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 |
Appears in Collections: | Livros e E-books - Editora da UFCG - Edufcg |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
AUTÔMATOS FINITOS - E-BOOK EDUFCG 2009.pdf | Autômatos finitos - E- BOOK EDUFCG 2009. | 3.41 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.