A) Desarrollo de nuevos lenguajes de programación B) Analizar los recursos necesarios para resolver problemas informáticos C) Aspectos psicológicos de la interacción persona-ordenador D) Diseño de hardware para ordenadores
A) Código binario B) Letras griegas C) Números romanos D) Notación Big O
A) EXP B) BPP C) PSPACE D) NP
A) Para generar números aleatorios B) Construir superordenadores C) Para crear ordenadores más rápidos D) Clasificar los problemas computacionales en función de su dificultad inherente.
A) P B) NP-completo C) BPP D) EXPTIME
A) Problema P vs NP B) Algoritmos cuánticos C) Computación paralela D) NP-completitud
A) PSPACE B) NP-completo C) EXPSPACIO D) BQP
A) Ampliado B) Tiempo exponencial C) Experto D) Exploración
A) Un problema de hardware en las computadoras. B) Una ecuación matemática que no se puede resolver. C) Una pregunta teórica que no tiene solución. D) Una tarea resuelta por una computadora utilizando un algoritmo.
A) El conjunto de todos los caracteres ASCII B) El conjunto de todas las letras minúsculas C) El alfabeto binario {0, 1} D) El alfabeto hexadecimal
A) Uso exclusivo de notación decimal B) Codificación utilizando lenguaje natural C) No es necesaria ninguna codificación D) Una elección concreta de codificación de la entrada
A) Determinar si un grafo dado está conectado o no. B) Encontrar el camino más corto en un grafo. C) Calcular el flujo máximo en una red. D) Determinar el número de nodos en un grafo.
A) Determinar si dos grafos son isomorfos. B) Determinar si un número es primo. C) El problema del viajante de comercio. D) Verificar si un grafo es bipartito.
A) Bits B) Caracteres C) Palabras D) Bytes
A) Una tecnología de computación práctica. B) Un modelo teórico para la computación general. C) Una forma temprana de hardware informático. D) Un dispositivo para manipular objetos físicos.
A) Los teoremas de incompletitud de Gödel. B) La tesis de Church-Turing. C) El teorema P vs NP. D) El teorema de Cook-Levin.
A) Máquina de Turing no determinista. B) Máquina de Turing cuántica. C) Máquina de Turing probabilística. D) Máquina de Turing determinista.
A) Utilizan bits aleatorios para realizar cálculos. B) Están limitados a un tiempo polinómico. C) Operan de manera determinista. D) Requieren ser físicamente realizables.
A) Teorema de Cook-Levin B) Axiomas relacionados con la clase P vs NP C) Axiomas de completitud de Turing D) Axiomas de complejidad de Blum
A) Complejidad de la comunicación B) Complejidad de los circuitos C) Complejidad de los árboles de decisión D) Complejidad del entrelazamiento cuántico
A) Complejidad de los circuitos B) Complejidad espacial C) Complejidad temporal D) Complejidad de la comunicación
A) Complejidad en el peor de los casos B) Análisis amortizado C) Complejidad en el mejor de los casos D) Complejidad en el caso promedio
A) FP B) NP C) EXPTIME D) PSPACE
A) Teorema de la jerarquía temporal B) Teorema de Savitch C) Teorema de Cook-Levin D) Problema P vs NP
A) NP B) P C) EXPTIME D) TODAS
A) Teorema de la jerarquía de tiempos B) Teorema de Savitch C) Teorema de Cook-Levin D) Teorema de la jerarquía de espacios
A) NC B) BPP C) QMA D) AC
A) RP B) BPP C) QMA D) AC
A) BPP B) IP C) NC D) QMA
A) NC B) #P C) BPP D) RP
A) Reducción en tiempo polinomial. B) Reducción en tiempo exponencial. C) Reducción en tiempo logarítmico. D) Reducción en tiempo lineal.
A) co-NP B) NP C) BQP D) PP
A) P no sería igual a NP B) co-P sería igual a co-NP C) NP no sería igual a co-NP D) co-P no sería igual a co-NP
A) L B) NC C) PP D) NL
A) PH B) BQP C) MA D) PP
A) Procesamiento de señales digitales. B) Algoritmos probabilísticos. C) Máquinas de estados finitos. D) Sistemas dinámicos continuos y ecuaciones diferenciales.
A) Estados cuánticos. B) Funciones continuas. C) Expresiones booleanas. D) Gráficos discretos.
A) Alan Turing B) Richard E. Stearns C) Juris Hartmanis D) Gabriel Lamé
A) 1945 B) 1965 C) 1936 D) 1950
A) Leonid Levin B) Gabriel Lamé C) Edmonds D) Juris Hartmanis
A) Boris Trakhtenbrot B) John Myhill C) Hisao Yamada D) Raymond Smullyan
A) Conjuntos elementales B) Cálculos en tiempo real C) Medidas de complejidad D) Autómatas de límites lineales
A) Hisao Yamada B) Raymond Smullyan C) John Myhill D) Boris Trakhtenbrot
A) 1960 B) 1971 C) 1955 D) 1956
A) "Máquina de Turing" B) "Función de señalización" C) "Complejidad computacional" D) "Tiempo polinomial"
A) 1967 B) 1965 C) 1971 D) 1972
A) 15 B) 10 C) 21 D) 30
A) Wuppuluri, Shyam; Doria, Francisco A. B) Cook, Stephen; Fortnow, Lance C) Papadimitriou, Christos; Sipser, Michael D) Downey, Rod; Fellows, Michael
A) Fortnow, Lance; Homer, Steven B) Mertens, Stephan C) Cook, Stephen D) Khalil, Hatem; Ulery, Dana
A) Michael Sipser B) Christos Papadimitriou C) Boaz Barak D) Sanjeev Arora
A) Sanjeev Arora; Boaz Barak B) Michael R. Garey; David S. Johnson C) Oded Goldreich D) Christos Papadimitriou
A) Christos Papadimitriou B) Sanjeev Arora; Boaz Barak C) Michael R. Garey; David S. Johnson D) Oded Goldreich |