La máquina de Turing es un modelo computacional introducido por Alan Turing en el trabajo “On computable numbers, with an application to the Entscheidungsproblem”, publicado por la Sociedad Matemática de Londres en 1936, en el cual se estudiaba la cuestión planteada por David Hilbert sobre si las matemáticas son decidibles, es decir, si hay un método definido que pueda aplicarse a cualquier sentencia matemática y que nos diga si esa sentencia es cierta o no. Turing construyó un modelo formal de computador, la máquina de Turing, y demostró que existían problemas que una máquina no podía resolver. La máquina de Turing es un modelo matemático abstracto que formaliza el concepto de algoritmo. La máquina de Turing puede considerarse como un autómata capaz de reconocer lenguajes formales. En ese sentido es capaz de reconocer los lenguajes recursivamente enumerables, de acuerdo a la jerarquía de Chomsky. Su potencia es, por tanto, superior a otros tipos de autómatas, como el autómata finito, o el autómata con pila, o igual a otros modelos con la misma potencia computacional.
lunes, 31 de agosto de 2009
Una reseña sobre la Máquina de Turing
miércoles, 26 de agosto de 2009
¿Qué es Algoritmo y su Historia?
El algoritmo es parte de las matemáticas y está relacionado con la computación y con un conjunto de operaciones que ayuda a resolver problemas o con métodos hay una serie de pasos que se expresa de manera clara y detallada para la solución de problemas. Su historia se remota el siglo VIII y IX y su término algoritmo proviene del matemático árabe Al'khwarizmi y sabemos que su trabajo consistió en difundir su conocimiento en aquella época ya que tenian la idea de resolver un problema así fue como nace algoritmo para después ser computable gracias otros investigadores más se hizo hasta lo que hoy conocemos de algoritmo.
domingo, 16 de agosto de 2009
¿Como será la tecnología en el año 2020?
viernes, 7 de agosto de 2009
Una reseña sobre LadyLee
Bueno a mí se me ocurrió entrar con los empresarios mexicanos y como no encontré me decidí por entrar con empresarios en ingles y encontré algo sobre esta chica se llama Tracy LadyLeet Lee es analista de negocios por día, de noche empresaria de su cuenta Twitter es LadyLee y nos invita para una emocionante noche en la Sala de Emprendedores se hará creación de redes y un tema de discusión, más o menos se trata de este tema un nuevo tipo de foro de software que permite a las empresas aprovechar la inteligencia colectiva de sus clientes para generar y dar prioridad a las ideas que se convierten en productos muy buenos aunque tiene un costo pero vale la pena entrar para los que si quieren ser buenos emprendedores http://ad.vu/hndx de inicio y su hastahtag es #paloalto
¿Qué es conectivismo?
viernes, 31 de julio de 2009
¿Como se puede usar el twitter en la Escuela?
Cada día más personas usan twitter para tener noticias breves y actualizadas de sus conocidos, personalidades y compañías que son de su interés, entonces. Lo mismo funciona para con los profesores y sus respectivos alumnos, noticias relacionadas con trabajos, lecturas o ligas recomendadas, avisos o exámenes.
El uso de twitter en la escuela para mantener una comunicación inmediata, breve y asíncrona, puede llegar a ser importante.