Part 1. Definition
Given a paragraph and a question in Spanish, answer the question from the text. Your answer should be directly extracted from the passage, and it should be a single entity, name, or number, not a sentence.
Part 2. Example
Párrafo: Martín Lutero se casó con Katharina von Bora, una de las 12 monjas a las que había ayudado a escapar del convento cisterciense de Nimbschen en abril de 1523, cuando dispuso que fueran sacadas de contrabando en barriles de arenque. De repente, y mientras estaba ocupado con pensamientos muy diferentes, le escribió a Wenceslaus Link: “El Señor me ha hundido en el matrimonio. En el momento de su matrimonio, Katharina tenía 26 años y Lutero 41 años. Pregunta: En una carta, ¿a quién atribuyó Lutero su unión con Katharina?
Answer: El Señor
Explanation: The paragraph clearly states that, Luther has credited the Lord for his union with Katharina, hence the Lord is correct answer.
Part 3. Exercise
Párrafo: El uso de un modelo computacional, como una máquina de Turing determinista, se hace necesario a la hora de obtener una definición más precisa de los que significa resolver un problema a partir de un tiempo y un espacio dado. El tiempo requerido por una máquina de Turing determinista M sobre una entrada x es el número total de cambios de estado o pasos que la máquina realiza antes de detenerse y generar una respuesta (sí o no). Se dice que una máquina de Turing M funciona con un tiempo f(n), si el tiempo requerido por M a lo largo de cada entrada n es como mucho f(n). Un problema de decisión puede resolverse en un tiempo f(n), si existe una máquina de Turing, funcionando en ese tiempo f(n), que resuelva el problema. Puesto que la teoría de la complejidad busca clasificar los problemas en función de su dificultad, se definen una serie de problemas en base a ciertos criterios. Por ejemplo, un conjunto de problemas que pueden resolverse dentro de un tiempo f(n) en una máquina de Turing determinista, se define como DTIME(f(n)). Question: ¿Cómo se define al conjunto de problemas que pueden resolverse dentro de un tiempo f(n) en una máquina de Turing determinista?
Answer:
DTIME(f(n))