search

IIC2213 / Syllabus-2021-1-

19 stars 2 forks source link

[Tarea 3] Uso de Turing Machine Simulator #25

Open fguinez opened 3 years ago

fguinez commented 3 years ago

Para la parte A de la tarea debemos construir la máquina en turingmachinesimulator.com? ¿O debemos realizar una explición paso a paso de cómo funcionaría la máquina?

VicenteVicente commented 3 years ago

Sumándome a la pregunta de @fguinez, por la tesis de Church-Turing, ¿sería suficiente entregar un algoritmo (por ejemplo, en pseudo-código) que resuelva el mismo problema que debe resolver la máquina?

juanreutter commented 3 years ago

paso a paso está bien, osea si lo prefieren codificar adelante, pero va a ser un martirio. Una descripción detallada pero a alto nivel me deja satisfecho (asi lo escribí yo cuando la resolví antes de subirla).

juanreutter commented 3 years ago

VicenteVicente: no, por que estoy pidiendo específicamente una máquina, no una demostración de que es decidible. Pseudocógido en otro modelo de computación no sirve, pero descripción a alto nivel de la máquina si sirve.

VicenteVicente commented 3 years ago

Buena gracias!