Maquina De Turing
Mostrando 1-12 de 12 artigos, teses e dissertações.
-
1. Complexidade computacional e medida da informação: caminhos de Turing e Shannon
resumo Este artigo apresenta, qualitativamente, os conceitos de complexidade computacional algorítmica (Turing) e de complexidade computacional informacional (Shannon), enfatizando como pensamentos independentes, de naturezas diferentes, produziram conceitos matemáticos similares e de grande utilidade para a computação moderna.
Estud. av.. Publicado em: 2016-08
-
2. Máquinas, inscrições e observador : o problema da visualização do conhecimento numa abordagem sistêmica
Nesta tese, argumenta-se que as inscrições são a interface a partir da qual é possível considerar metodologicamente a condição de observadores na visualização do conhecimento. Para isso, considera-se os limites dos sistemas formais, a crise da representação e o modelo da Máquina de Turing como afirmações da condição encarnada do conhecer. Nes
Publicado em: 2011
-
3. Gramáticas de formas como modelo computacional teórico : o poder computacional de gramáticas de formas comparado a outros modelos computacionais teóricos, como máquina de Turing e gramática generativa de Chomsky
Gramáticas de formas têm sido as principais ferramentas para o estudo envolvendo linguagens de design, permitindo os processos de análise e de síntese sobre elementos de desenho, servindo em última instância para a concepção e manipulação de estilos estéticos específicos. Comparado a outros modelos generativos, especialmente os simbólicos como a
Publicado em: 2010
-
4. Teorias da Aleatoriedade
Este trabalho apresenta uma revisão bibliográfica sobre a definição de “seqüência aleatória”. Nós enfatizamos a definição de Martin-Löf e a definição baseada em incompressividade (complexidade de Kolmogorov). Complexidade de Kolmogorov é uma teoria sofisticada e profunda da informação e da aleatoriedade baseada na máquina de Turing. Esta
Publicado em: 2010
-
5. Análise da Máquina de Turing Persistente com múltiplas fitas de trabalho
Nos últimos 70 anos têm sido apresentadas várias propostas para caracteriza ção da noção intuitiva de computabilidade. O modelo de Computação mais conhecido para expressar a noção intuitiva de algoritmo é a Máquina de Turing. Esse trabalho apresenta máquinas abstratas que representam diferentes formas de comportamento computacional, sendo poss�
Publicado em: 2007
-
6. A narrativa mitológica de Joseph Campbell no filme Blade Runner
Esta pesquisa busca determinar se a película cinematográfica Blade Runner pode ser entendida como mito segundo a concepção de Joseph Campbell, bem como procura desvendar qual o significado do filme enquanto mito. Para o primeiro tópico, foi usado o método de análise textual, amparado no paradigma indiciário. Para o segundo tópico, foi feita uma comp
Publicado em: 2007
-
7. Avaliação da compressão de dados e da qualidade de imagem em modelos de animação gráfica para web : uma nova abordagem baseada em complexidade de Kolmogorov
Este trabalho versa sobre a avaliação da compressão de dados e da qualidade de imagens e animações usando-se complexidade de Kolmogorov, simulação de máquinas e distância de informação. Complexidade de Kolmogorov é uma teoria da informação e da aleatoriedade baseada na máquina de Turing. No trabalho é proposto um método para avaliar a compre
Publicado em: 2007
-
8. MODELOG : model-oriented development with executable logical object generation
UML (Unified Modeling Language) transpÃs sua proposta inicial de servir como notaÃÃo visual para construir rascunhos de modelos de alto nÃvel para software orientado a objetos. Uma sÃrie de extensÃes para a linguagem e o escopo de suas aplicaÃÃes foram propostas com forte sinergia entre si, tais como OCL, XMI, ASL, MOF, perfis UML e diferentes propos
Publicado em: 2007
-
9. Da computação paraconsistente a computação quantica
As diferentes interpretações da mecânica quântica levanta sérios problemas filosóficos a respeito da natureza do mundo físico e do estatuto das teorias físicas. Tais interpretações desempenham um papel importante na compreensão dos modelos de computação quântica, e por sua vez os modelos de computação quântica abrem a possibilidade de se con
Publicado em: 2006
-
10. The approximate quantum Fourier transform and its simulation / A transformada de Fourier quântica aproximada e sua simulação
A Computação Quântica é uma área de pesquisa científica onde a teoria da Mecânica Quântica é usada para descrever um conceito mais geral que o da Máquina Universal de Turing clássica. esta abordagem permite o desenvolvimento de algoritmos que podem ser consideravelmente mais rápidos que suas contrapartidas clássicas. Todos os algoritmos quântic
Publicado em: 2006
-
11. Quantum computation in open systems and anapplication in the biological model of Fröhlich / Computação quântica em sistemas abertos e uma aplicação ao modelo biológico de Fröhlich
Um computador quântico universal é capaz de efetuar qualquer cálculo que qualquer máquina de Turing clássica possa efetuar. Porém, sistemas quânticos, em geral, são descritos como sistemas isolados. A interação do meio com as superposições de estados reduz a função de onda para um único estado bem definido. Contudo nenhum sistema na natureza �
Publicado em: 2004
-
12. A CONTRIBUTION TO THE STUDY OF UNIVERSAL CELLULAR SPACES - A CONTEXT-FREE LANGUAGE ACCEPTOR APPLICATION / CONTRIBUIÇÃO AO ESTUDO DE ESPAÇOS CELULARES UNIVERSAIS APLICAÇÃO EM RECONHECEDORES DE LINGUAGENS DE CONTEXTOS LIVRES
This work presents a study of Universal Computation- Construction Cellular Spaces. To proove the universality of a especific cellular space we develop a design of a Universal Computer-Contructor (UCC) realizable in that space. By UCC we mean a machine able to compute any Turing computable function, as well as able to construct any other machine constructable
Publicado em: 1974