Para implementar una máquina de Turing (o cálculo Lambda o cualquier otro mecanismo que sea equivalente a Turing) necesita un par de cosas: principalmente almacenamiento (la cinta) y una capacidad de toma de decisiones (el programa de Turing que hace una cosa si encuentra una) elemento en la cinta, y hace algo más si hay un elemento diferente). Y luego la máquina necesita producir resultados, que es, como mínimo, una decisión de “sí / no”.
Puede simplificar considerablemente las máquinas de Turing en el departamento de cintas; por ejemplo, puede reemplazar eso por un par de contadores unarios. (O incluso una pila de pushdown). Eso podría implementarse, por ejemplo, agregando objetos punzantes a una nota. Sin embargo, la música no tiene forma de decir “si c-quadruple-sharp es más alto que e-flat, entonces toca esto, de lo contrario toca eso”. La música es determinista.
Del mismo modo, no veo forma de emitir una decisión sí / no.
- ¿Qué tan importante es el aprendizaje por refuerzo entre las técnicas de aprendizaje automático?
- ¿Cuáles son algunas tecnologías similares similares a los solucionadores de satélites?
- ¿Cuáles son algunos buenos libros sobre arquitectura de computadoras para principiantes?
- ¿Qué necesito saber para construir una IA genérica?
- ¿Qué es el algoritmo multipolar rápido?
En conclusión, no creo que sea posible.
Por supuesto, uno podría implementar un sistema de reescritura de música, donde el personal es la cinta, y el programa agregaría / eliminaría / reemplazaría notas, etc., pero no creo que esa sea la respuesta prevista a esta pregunta. Esa sería la respuesta a “¿Se puede visualizar una máquina de Turing con notas musicales”.
