Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Tarea1 PDF

    Cargado por

    Cristian Javier García
    161 vistas1 página
    El documento describe una tarea de computación cuántica que solicita diseñar una máquina de Turing que busque un 1 en una cinta con celdas en blanco y se detenga cuando lo encuentre, mostrando la tabla de transiciones. La máquina debe inicializarse en el estado q0 en una celda arbitraria y no sabe de antemano si el 1 está a la izquierda o derecha.

    Descripción original:

    Título original

    tarea1.pdf

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe una tarea de computación cuántica que solicita diseñar una máquina de Turing que busque un 1 en una cinta con celdas en blanco y se detenga cuando lo encuentre, mostrando la tabla de transiciones. La máquina debe inicializarse en el estado q0 en una celda arbitraria y no sabe de antemano si el 1 está a la izquierda o derecha.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    161 vistas1 página

    Tarea1 PDF

    Cargado por

    Cristian Javier García
    El documento describe una tarea de computación cuántica que solicita diseñar una máquina de Turing que busque un 1 en una cinta con celdas en blanco y se detenga cuando lo encuentre, mostrando la tabla de transiciones. La máquina debe inicializarse en el estado q0 en una celda arbitraria y no sabe de antemano si el 1 está a la izquierda o derecha.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    Universidad Distrital Francisco José de Caldas - Facultad Tecnológica

    Asignatura: Computación Cuántica. Cód.: 7219. Tarea No.: 1


    Profesor: Oscar Benavides Vega. e-mail: oebenavidesv@gmail.com
    Fecha para entregar la tarea: 22-08-2018. Fecha de envı́o: 19 de agosto de 2018
    Suponga que hay un solo 1 impreso en alguna celda de la cinta, el resto están en blanco. Diseñe
    una MT tal que si la cabeza se inicializa en el estado q0 en una celda arbitraria de la cinta, busque
    el 1 y se detenga al encontrarlo. Muestre la tabla de transiciones.
    Note que la máquina inicialmente no “sabe” si el 1 está a la izquierda o derecha de la cabeza.

    También podría gustarte