Ciencias de la Computación

Preguntas y respuestas para estudiantes, investigadores y profesionales de la informática.

5
¿Qué significa ser Turing completo?
Veo que la mayoría de las definiciones de lo que es ser Turing completo son tautológicas hasta cierto punto. Por ejemplo, si buscas en Google "qué significa ser Turing completo", obtienes: Una computadora está completa en Turing si puede resolver cualquier problema que una máquina de Turing pueda ... Si …









2
Lenguajes regulares planas
En mi clase, un estudiante preguntó si todos los autómatas finitos podían dibujarse sin cruzar bordes (parece que todos mis ejemplos lo hicieron). Por supuesto, la respuesta es negativa, el autómata obvio para el idioma tiene la estructura de K_5 , el gráfico completo en cinco nodos . Yuval ha …


4
¿De qué trata la programación dinámica?
Lo siento de antemano si esta pregunta suena tonta ... Hasta donde sé, construir un algoritmo usando programación dinámica funciona de esta manera: expresa el problema como una relación de recurrencia; implementar la relación de recurrencia ya sea mediante la memorización o mediante un enfoque ascendente. Hasta donde sé, he …




Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.