En primer lugar, ¿cómo eligió “Algoritmos de aproximación [matemática] \ cap [/ matemática] Teoría de números algebraicos” como un requisito para alguien con quien desee salir?
Siendo un estudiante graduado en algoritmos de aproximación que ha conocido al menos a 35-40 profesores de las mejores universidades en el campo, creo que estoy bien preparado para responder esta pregunta (aunque no estoy muy seguro de dónde entra en juego la teoría de números algebraicos) .
Conferencias en Ciencias de la Computación Teórica es muy probable que sea el único lugar fuera de las respectivas universidades de los profesores, donde se reuniría con investigadores en Algoritmos de Aproximación en grandes cantidades. Algunas de las conferencias más destacadas son STOC, FOCS, SODA, APPROX, ISAAC, STACS e ICALP.
- ¿Se pueden programar las computadoras con 0,1 y 2? ¿Qué tal 0,1,2 y 3? ¿O son todos los programas manipulaciones de 0 y 1? Nuevos detalles añadidos para explicar.
- ¿Un algoritmo 'clásico' de Shor esencialmente destruiría el interés en las computadoras cuánticas?
- ¿Cuál es la diferencia entre NP-hard y NP-complete?
- ¿Cuáles son los algoritmos más versátiles para resolver problemas de empaque 3D?
- ¿Cuál es el problema más interesante que ha encontrado y que utiliza la recursividad?
Supongamos por un segundo que de alguna manera obtuviste un pase gratis para una de estas conferencias. Por lo que he observado, la mayoría de los profesores en Approx están casados, pero me gustaría pensar que todos los profesores que conozco son atípicos y que una gran parte de los profesores en estas conferencias todavía están solteros.
Antes de acercarse a estos profesores, una cosa que debe saber es que no puede imaginar tener una conversación que dure más de 15 minutos con estas personas a menos que conozca algoritmos (y no me refiero a tomar un curso de algoritmos de nivel universitario).
Cuando estos profesores se encuentran en conferencias, casi siempre discuten soluciones a sus problemas de investigación o sientan las bases para una posible investigación colaborativa. Si no los encuentra discutiendo los temas anteriores, puedo prometerle que compartirán entre ellos, la clave para enseñar de manera efectiva el teorema de PCP y el efecto de la conjetura UG a una clase de posgrado en Algoritmos de aproximación.
Por lo tanto, se convierte en una necesidad para que usted aprenda Algoritmos de aproximación para salir con alguien en el campo (a menos que el profesor sea su vecino o tenga amigos en común para establecerlos a los dos). Desafortunadamente, ninguna universidad cubre esta área en su plan de estudios de pregrado; así que toma un curso de posgrado. Y mientras lo hace, estoy seguro de que conocerá a varios investigadores en el campo (incluso sin estar en una de las conferencias). Esa es la mejor manera de conocer profesores en el área, y mucho menos salir con ellos.
