21/5/2014 Campus13 2014-1

http://66.165.175.211/campus13_20141/mod/quiz/attempt.php?id=2287 1/2

1
Puntos: 1
Seleccione al menos
una respuesta.
a. La velocidad que se mantenga.
b. La veracidad de los datos en todo su sentido.
c. Redundancia
d. Nivel de ruido
Cuando se transmite informacin, las variables a evaluar, medir, seguir y monitorear son:
2
Puntos: 1
Seleccione una
respuesta.
a. Si se reduce de f orma ef ectiva un problema sin solucin ef ectiva a otro problema, entonces este nuevo problema tampoco
tendr solucin ef ectiva.
b. Si se reduce de f orma ef ectiva un problema sin solucin ef ectiva a otro problema, se convierte en un problema parcialmente
soluble (existe una Mquina de Turing que resuelve el problema, pero puede no parar)
c. Si se reduce de f orma ef ectiva un problema sin solucin ef ectiva a otro problema, se determina la clase de complejidad siendo
esta la solucin
d. Si se reduce de f orma ef ectiva un problema sin solucin ef ectiva a otro problema, entonces es probable que solo se solucione
usando una Mquina de Turing (MT).
En el campo de la complejidad algortmica (problemas de algoritmos y de lgica) se presenta la Decibilidad
de teoras lgicas. Una tcnica para resolver problemas de este tipo es reducir un problema a otro para
comprobar si tiene o no solucin efectiva. Al hacer uso de esta estrategia en el caso que la respuesta sea
negativa, se da:
3
Puntos: 1
Seleccione al menos
una respuesta.
a. En una MT el n de estados depende del algoritmo.
b. En una computadora, el nmero de estados viene representado por el contenido de la memoria.
c. En una MT el orden de ejecucin de las instrucciones no est def inido.
d. En cuanto al orden de ejecucin de las instrucciones, En la estructura Von Neumann el secuenciamiento lo marca el orden de
colocacin de las instrucciones en la memoria interna y viene asegurado por el contador de programa.
Cules diferencias entre una computadora Real y una mquina de Turing (MT) son verdaderas:
4
Puntos: 1
Seleccione al menos
una respuesta.
a. Al reducir un problema a otros ms pequeos, de tal f orma que la solucionar uno, tendremos la solucin del otro.
b. Mediante f unciones computables, determinar la ambigedad de solucione y seleccionar la que tenga menos restricciones.
c. Mediante la decibilidad de teoras lgicas.
d. Fraccionar o reducir el problema e otros ms pequeos
Algunos problemas computacionales suelen tener caractersticas de indecibilidad. Las estrategias usadas para poder
determinar esta caracterstica en estos problemas es:
5
Puntos: 1
Seleccione una
respuesta.
a. La mquina se detiene en el estado de parada.
b. La (MT) abandona los clculos por no encontrar ninguna transicin aplicable o vlida.
c. Puede producirse una terminacin anormal cuando la cabeza lectora se desplaza a la izquierda de la primera celda de la cinta.
d. La mquina no se detiene nunca.
Cuando se analiza el funcionamiento de una mquina de Turing (MT), Indique cul situacin no es posible cuando una (MT) determinista
examina o recorre una cadena:
Act 11: Reconocimiento Unidad No. 3
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir
Tiempo restante
0:17:23
campus13_20141 301405A Cuestionarios Act 11: Reconocimiento Unidad No. 3 Intento 1
21/5/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/attempt.php?id=2287 2/2
6
Puntos: 1
Seleccione una
respuesta.
a. La mquina de Turing, tiene mayor poder de cmputo que las reales, aunque resuelvan los mismos problemas.
b. Toda f uncin computable tiene un algoritmo decidible pro una MT
c. Una MUT es f uncional y ef iciente tanto como una mquina real.
d. Las mquinas reales tienen mayor poder de cmputo que las Mquinas de Turing, aunque resuelvan los mismos problemas.
Dentro de las tesis que plasmaron Church y Turing, est una de las ms aplicadas y demostradas hoy en da, enfocada al
funcionamiento de las mquinas reales (coputadoras). Esta es:
Guardar sin enviar Enviar todo y terminar
Usted se ha autentificado como GA BRI EL A LBERTO DE LA HOZ (Salir)
301405A