He estado interesado en varios temas como Combinatory Logic, Lambda Calculus, Functional Programming por un tiempo y los he estado estudiando. Sin embargo, a diferencia de la "Teoría de la computación", que se esfuerza por responder a la pregunta de "computabilidad", es decir, cosas que pueden / no...
Soy un programador profesional autodidacta. Soy bastante bueno en eso (Ruby, Unix, Clojure, Java, Objective-C), pero ahora estoy pensando en llevarlo al siguiente nivel tal vez solicitando un programa de maestría o doctorado en CS. ¿Qué temas de matemáticas debo estudiar para prepararme para este...
¿Hay puestos para estudiantes de licenciatura o maestría recién graduados con un historial de investigación para trabajar como investigador antes de comprometerse con su doctorado? TCS tiene una cultura de puestos post-doctorales para graduados de doctorado recientes para investigar antes de...
Katz y Lindell mencionan en su libro que LFSR ha sido horrible como base para generadores pseudoaleatorios, y defienden que ya no se usan (bueno, también recomiendan que las personas usen cifrados de bloque en lugar de cifrados de flujo). Pero veo, por ejemplo, que uno de los cifrados en la cartera...
Me enfrento a un dilema bastante difícil: - Había completado M.Tech en CS hace 2 años, completando mi disertación en el campo de las pruebas VLSI. Si bien me gustó mi trabajo, no deseo volver para seguir mi doctorado en eso: he tenido muchas ganas de seguir un curso teórico (en aproximación /...
Estoy buscando notas de conferencias disponibles en línea u otros recursos que brinden una buena introducción a la programación paralela, al igual que el análogo paralelo de las clases básicas de informática. Mi enfoque es el siguiente: si bien puedo hablar sobre divide y vencerás, algoritmos...
No estoy seguro si el área correcta, pero aquí va. Comenzar un doctorado en Gestión de confianza y reputación en redes de comunicaciones (mucha teoría de gráficos, análisis probabilístico, etc.) y tener mucha lectura por delante. ¿Alguien puede aconsejar las mejores formas de gestionar la...
¿Qué piensas acerca de leer regularmente periódicos fuera del propio campo, incluso aquellos que no están relacionados con su área? Mi intuición es que puede dar una perspectiva o técnica totalmente diferente que me puede ayudar en mis propios problemas. Pero al mismo tiempo soy un poco escéptico...
En los proyectos Polymath, un grupo grande trabaja en un problema abierto. ¿Qué tipo de problemas parecen funcionar mejor en este marco? ¿Hay buenos candidatos para un proyecto de polymath en informática teórica? ¿Hay algún obstáculo que haga que los proyectos Polymath sean menos propensos a...
La teoría de la complejidad computacional clasifica los problemas de acuerdo con su dificultad inherente. La teoría de sistemas complejos aborda sistemas que exhiben comportamientos que obviamente no surgen de las propiedades de las partes individuales del sistema. Los ejemplos incluyen sistemas...
En alguna área de investigación en CS obtuvimos algunos resultados muy interesantes. Ahora estamos pensando en publicarlos. En el grupo que somos, la filosofía es publicar inmediatamente cosas pequeñas en los documentos de la conferencia, lo cual está bien pero no es lo mejor. Ahora estoy pensando...
¿Cuál es el número promedio de publicaciones (incluidas las actas de la conferencia), por año, para investigadores posdoctorales de CS en los Estados Unidos? ¿Cuáles son las formas de averiguar o estimar este
Actualmente estoy investigando en pseudoaleatoriedad, que involucra un zoológico de objetos maravillosos, como generadores pseudoaleatorios, extractores de aleatoriedad, gráficos de expansión, etc. Me parece un tema fascinante, pero una cosa que me vuelve loco es el exceso de parámetros que son...
¿Cuál es la posibilidad de que un informático cambie su campo en un matemático puro? ¿Y cuál es la forma más fácil de hacerlo? ¿Algún ejemplo para las personas que podrían
Esta es una pregunta suave dirigida a establecer lo que la gente piensa que es la mejor práctica profesional para enviar trabajos no originales en el arXiv. Hay un borrador de un artículo [1] de Robert Szelepcsényi, en su espacio web en la Universidad de Chicago, aparentemente escrito hace más de...
Soy un estudiante graduado de la India. Estoy muy interesado en asistir a los talleres, conferencias y conferenciantes invitados impartidos por destacados profesores. Al final de la charla, como de costumbre, algunas personas harán preguntas y el orador las responderá. Pero mi problema es que no...
Siendo ingeniero de software profesional, he visto mucho trabajo técnico realmente interesante, muchos de ellos publicados como artículos técnicos en revistas técnicas y sitios web como http://www.drdobbs.com y http://www.codeproject.com y muchos otros, aquí hay algunos ejemplos en algunas áreas de...
Si entiendo correctamente, para demostrar que el problema es NP difícil, debe elegir todos los problemas posibles B i que están en NP y luego demostrar que se reducen a A mediante una función computable de tiempo polinomial, que mapea instancias de cada B i a los casos de a
Actualmente soy un estudiante de segundo año interesado en TCS. Recientemente me ha molestado un poco la dificultad de ingresar a programas de doctorado en el futuro ya que la selección es muy competitiva. Revisé las páginas web de algunas de las mejores escuelas de CS y descubrí que sus...
Soy un investigador que trabaja en Algoritmos y teoría de la Complejidad, uso la complejidad parametrizada hasta cierto punto. Para mí, parece que los investigadores en complejidad parametrizada son muy activos (no quiero decir que otros no lo sean) en términos de número de trabajos de...