Buscar
Mostrando ítems 1-10 de 79
Attention is Turing complete
(2021)
Alternatives to recurrent neural networks, in particular, architectures based on self-attention, are gaining momentum for processing input sequences. In spite of their relevance, the computational properties of such networks ...
Algunas propiedades dinámicas de modelos de máquinas de Turing Some Dynamical Properties of Turing Machine Dynamical Models
(Universidad de Concepción.Facultad de Ciencias Físicas y MatemáticasDepartamento de Ingeniería Matemática., 2016)
This doctoral thesis is centered on the study of the dynamical properties concerning Turing machines. A Turing machine is quite simple, yet powerful, consisting in a bi-infinite tape of finite alphabet, finite internal ...
De PH a IP : un curso en complejidad computacional
(2019-11)
En este trabajo estudiamos algunas de las clases más importantes de la teoría de Complejidad Computacional. Nos basamos en el programa que propone el libro Computational Complexity a modern approach, del cual vemos la ...
Aprendizaje de tareas algorítmicas con máquinas de turing neuronales
(2018-05-14)
RESUMEN:
Actualmente existen técnicas de aprendizaje de máquina muy exitosas modelando complicados datos, un ejemplo de ello son diferentes arquitecturas de redes neuronales que han alcanzado logros sin precedentes y que ...
Simulador de autômatos e máquinas de turing
(Florianópolis, SC., 2017)
Irreducibility and Computational Equivalence
(Springer, 2005)
We conduct a brief survey on Wolfram's classification, in particular related to the computing capabilities of Cellular Automata (CA) in Wolfram's classes III and IV. We formulate and shed light on the question of whether ...
Wolfram?s Classification and Computation in Cellular Automata Classes III and IV
(2013)
We conduct a brief survey on Wolfram?s classification, in
particular related to the computing capabilities of Cellular Automata (CA) inWolfram?s classes III and IV. We formulate and shed light on the question of whether ...