Sin duda ese tema es la teoría de la computación.
Lo que hace que este tema sea difícil son las “Matemáticas” y la “Lógica” involucradas en él. Tienes que ser muy sólido en “Matemáticas discretas” para entender la lógica en este tema.
Este tema sale de la zona de practicidad y habla solo en términos de cosas abstractas. Ya sea sobre los diferentes tipos de máquinas , lenguajes o teoría de computabilidad , todo es abstracto aquí.
- ¿Por qué todas las PSU tienen su última fecha de registro antes del comienzo del examen GATE?
- ¿Cuál es el plan de estudios de la GATE para la ingeniería química?
- Cómo prepararme para el GATE 2018 si trabajo de 9 a 6.
- Cómo hacer un trabajo inteligente para la selección en GATE 2018
- Soy un estudiante de EE pero soy malo en las calificaciones pero entiendo los conceptos ¿puedo aprobar GATE?
En lo que respecta a GATE, algunas preguntas no serán triviales, lo que requerirá un buen conocimiento del aspecto matemático del curso. Sin embargo, algunas preguntas serían bastante fáciles y pueden responderse asfaltando los conceptos fundamentales.
A diferencia de otros cursos, ya sea Arquitectura de Computación, Lógica Digital, DBMS o cualquier otro curso, no hay un algoritmo muy directo (fácil de resolver) que pueda resolver las preguntas en TOC en tiempo rápido. Por ejemplo, “si un idioma dado no es RE” no es trivial para responder para el cual no tiene ningún algoritmo fácil. Por ejemplo, para demostrar el problema anterior, necesita la REDUCCIÓN, que a su vez requiere mucho tiempo y el examen GATE no es para dedicar mucho tiempo a una pregunta. De manera similar, para probar si un lenguaje dado es CFL o no, necesita usar PUMPING LEMMA para probar que no lo es, pero tiene que construir una PDA para probar que lo es. ¡Pero la pregunta es “No sabes si probar SÍ o NO”! ¡Similar es el problema para probar algún problema como NP-Complete !
Pero para cualquier otro curso, como DBMS, SO, Arquitectura de Computadores, Diseño Digital, etc., siempre tiene un algoritmo fácil para cualquier problema, que no toma mucho tiempo y le da la respuesta correcta. Por ejemplo, si toma el problema más difícil de la Organización de la computadora (de GATE), es solucionable (si tiene una buena comprensión del tema). Sin embargo, los problemas difíciles (no estoy diciendo MÁS DURO) de TOC (de nuevo de GATE) no serán solucionables.
Lo más importante es que, si no es muy bueno en la prueba de teoremas , NO diga que la Teoría de la computación es su área fuerte durante la entrevista.
PD: ¡Usa los algoritmos como una de tus áreas fuertes durante la entrevista! Si utilizará los algoritmos como su área fuerte durante la entrevista y responderá a las preguntas, ¡será SELECCIONADO!