Actualmente estoy estudiando matemáticas. Sin embargo, no creo que quiera convertirme en un matemático profesional en el futuro. Estoy pensando en aplicar mi conocimiento de las matemáticas para hacer investigación en inteligencia artificial. Sin embargo, no estoy seguro de cuántos cursos de...
Me gustaría saber si ha habido conjeturas que durante mucho tiempo no han sido probadas en TCS, que luego fueron probadas por una implicación de otro teorema, que pueden haber sido más fáciles de probar.
¿Qué universidades tienen un sólido plan de estudios de computación cuántica y ofrecen algún tipo de computación cuántica / cursos de información / investigación? El objetivo aquí es recopilar una lista útil para alguien que esté considerando estudiar un posgrado en estos campos, no discutir cuál...
La teoría de la complejidad parece capturar algo fundamental sobre la estructura del universo, ya que formaliza la noción intuitiva de que algunos problemas son más difíciles que otros. Scott Aaronson predijo : "El supuesto de dureza NP eventualmente será visto como análogo a la segunda ley de la...
Muy a menudo, si el tiempo de ejecución de un algoritmo es una expresión complicada, el algoritmo en sí también es complicado y poco práctico. Cada una de las raíces cúbicas y los factores en el tiempo de ejecución asintótico tienden a agregar complejidad al algoritmo y también a factores...
¿Es posible probar algorítmicamente si un número computable es racional o entero? En otras palabras, ¿sería posible que una biblioteca que implementa números computables proporcione las funciones isIntegero isRational? Supongo que no es posible, y que esto está relacionado de alguna manera con el...
Me doy cuenta de que esta podría ser una pregunta polémica, pero este parecía ser el lugar correcto para preguntar. Por favor, redirígeme si no. El trasfondo es que soy un "practicante" (estudiante de doctorado, no estudio teoría CS) pero tengo una base razonable en algoritmos de pregrado y...
Es bien sabido que hay toneladas de aficionados, incluido yo mismo, que están interesados en el problema P vs. NP. También hay muchos aficionados, incluido yo mismo, que han intentado resolver el problema. Un problema que creo que sufre la comunidad TCS es una relación relativamente alta de...
Estoy revisando el Manual de Computación Inspirado en la Naturaleza e Innovador para SIGACT News. Es una lectura muy interesante. Sin embargo, cada capítulo tiene el sabor: "Esta es mi área de investigación, ¡y maldita sea, es increíble!" Entonces, parte de lo que estoy tratando de hacer es separar...
La noción de reducciones de tiempo polinomiales (reducciones de Cook) es una abstracción de un concepto muy intuitivo: resolver eficientemente un problema utilizando un algoritmo para un problema diferente. Sin embargo, en la teoría de la completitud de , la noción de dureza de N P se captura...
Soy un matemático que trabaja principalmente en la teoría espectral de operadores unitarios y autoadjuntos. Parte de mi investigación es relevante en caminatas cuánticas, y tengo un artículo en particular que me gustaría presentar en la conferencia de Procesamiento de Información Cuántica este...
Soy un estudiante graduado en matemáticas con una sólida formación en lógica. He tomado un curso de posgrado en lógica junto con cursos de posgrado sobre teoría de modelos finitos y otro sobre forzado y teoría de conjuntos. La mayoría de los textos de CS parecen asumir solo un trasfondo muy modesto...
Mi idea de una carrera de ensueño es una carrera en investigación industrial, donde uno puede abordar problemas que son desafiantes y también tienen un uso práctico. Con ese fin, ¿es una mala idea buscar un doctorado en TCS (estoy interesado en temas como algoritmos distribuidos / paralelos,...
Recientemente estuve en una conferencia apoyada por ACM. Durante el banquete, los organizadores de la conferencia nos contaron sobre el futuro y el pasado de la conferencia. Nos dijeron que durante la edición 2010 de la conferencia hubo una pérdida de 5000 $. Nos mostraron el presupuesto de la...
Pido disculpas si esto está fuera de tema. Parece que el nombre de dominio ha expirado. Espero que algunos miembros de la comunidad aquí (no soy uno) puedan saber quién era el administrador / propietario de ese sitio. Fue un recurso bastante
Esta es una pregunta en el espíritu de esta, donde respondí que es importante hacer un seguimiento de lo que has hecho, por qué lo has hecho y qué no está funcionando. Personalmente uso portátiles para ese propósito, pero tiene varios inconvenientes: primero necesito mucha superficie de...
Muchas publicaciones de ciencias de la computación de las décadas de 1950 y 1960 contienen especulaciones filosóficas fascinantes sobre la naturaleza de la mente y el significado de la información en relación con el mundo físico. Ejemplos famosos son la "Prueba de Turing", el "Espacio de cálculo"...
Disculpas si esta es una pregunta demasiado amplia para este foro, pero estoy interesado en tácticas y consejos específicos que los investigadores (en TCS) usan para escribir la introducción de un trabajo de investigación.
¿Hay casos en los que publicaciones adicionales pueden dañar su registro? Esto evita los casos obvios en los que publica resultados incorrectos o controvertidos. También evite el caso del tiempo finito: solo tiene tanto tiempo para pensar y escribir, por lo que escribir un artículo puede hacer...
Dado que la mayoría de las universidades estadounidenses solo aceptan solicitudes en un solo campo, estoy tratando de descubrir cuáles son las ventajas / desventajas de postularse a un programa de teoría de CS versus un programa de matemática aplicada dado que el interés de uno se encuentra en...