Categoría: GATE-GATE CS 2013

¿Cuál de las siguientes afirmaciones es/son FALSA? 1. For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine. 2. Turing recognizable languages are closed under union and complementation. 3. Turing decidable languages are closed under intersection and complementation. 4. Turing recognizable languages are closed under union and intersection. (A) 1 y 4 solamente … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 17»

Un turista hace la mitad de su viaje en tren a 60 km/h, la otra mitad en autobús a 30 km/h y el resto en bicicleta a 10 km/h. La velocidad media del turista en km/h durante todo su recorrido es (A) 36 (B) 30 (C) 24 (D) 18 Respuesta: (C) Explicación: Sea la distancia … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 64»