Con el advenimiento de internet (y el sentido común) hay una demanda cada vez mayor de investigación de acceso abierto. Varios investigadores (incluyéndome a mí) encuentran frustrante que los artículos de investigación publicados revisados por expertos estén detrás de los muros de pago. Estoy...
¿Qué herramientas utilizas para escribir artículos? Por la poca experiencia que tengo, los teóricos pasan una gran cantidad de tiempo escribiendo y refinando artículos, además de ser creativos. Es decir, comunicar su trabajo a otras personas. Tal vez los documentos no son la forma correcta de...
Es mi primera pregunta en este sitio. Estoy tomando un curso de maestría en teoría de la computación. ¿Cómo explicarías el problema P = NP a un niño de 10 años y por qué tiene una recompensa monetaria? Su toma? Actualizaré la pregunta a medida que mi cabeza se aclare al...
Muchos investigadores y grupos de investigación de primer nivel en informática) mantienen blogs activos que nos mantienen actualizados sobre las últimas investigaciones en los campos de interés de los autores. En la mayoría de los casos, las publicaciones de blog son más fáciles de entender que los...
A menudo me preguntan qué hace un informático teórico. Sería genial tener algunas buenas respuestas a esta pregunta. Tiendo a recurrir a la jerga técnica y los ojos de las personas generalmente se vuelven vidriosos en este punto. ¿Qué hace un informático teórico, en términos que pueden ser...
Después de una fructífera pregunta en MO , pensé que valdría la pena discutir algunos nombres notables en papel en CS. Está bastante claro que la mayoría de nosotros podría sentirse atraída por leer (o al menos mirar) un artículo con un título interesante (al menos lo hago cada vez que reviso una...
La teoría de la complejidad es un gran interés secundario mío, pero no es mi interés principal de investigación, por lo que no tengo esperanzas de asistir a todas las conferencias, leer todos los blogs y asegurarme de que la multitud "en" noticias de ultimo momento. Trato de hacer algo de esto,...
Estaba editando un manuscrito estudiantil. El estudiante comentó que sería bueno ver ejemplos de escritura de calidad en trabajos publicados, y me di cuenta de que realmente no podía sacar buenos ejemplos de mi cabeza. ¿Cuáles son los mejores ejemplos de escritura matemática de calidad que has...
Hoy Ryan Williams publicó un artículo en arXiv (aparecido anteriormente en SIGACT News) que contiene una versión menos técnica de su reciente técnica ACC de límite inferior. Mi pregunta no es sobre la técnica en sí misma (por supuesto digna de elogios inmensos), sino sobre el estilo del artículo....
Tengo entendido que el modelo de Turing se ha convertido en el "estándar" al describir el cálculo. Me interesa saber por qué este es el caso, es decir, por qué el modelo TM se ha vuelto más utilizado que otros modelos teóricamente equivalentes (que yo sepa), por ejemplo, μ-Recursion de Kleene o el...
Si pudieras cambiar el nombre de la programación dinámica, ¿cómo lo
Parece claro que varios subcampos de la informática teórica se han visto significativamente afectados por los resultados de la física teórica. Dos ejemplos de esto son Computación cuántica Resultados de mecánica estadística utilizados en análisis de complejidad / algoritmos...
Las computadoras reales tienen memoria limitada y solo un número finito de estados. Por lo tanto, son esencialmente autómatas finitos. ¿Por qué los informáticos teóricos usan las máquinas de Turing (y otros modelos equivalentes) para estudiar computadoras? ¿Cuál es el punto de estudiar estos...
En 1937, Turing describió una máquina de Turing. Desde entonces, se han descrito muchos modelos de computación en un intento de encontrar un modelo que sea como una computadora real pero que sea lo suficientemente simple como para diseñar y analizar algoritmos. Como resultado, tenemos una docena...
A pesar de varios años de clases, todavía estoy perdido cuando se trata de elegir un tema de investigación. He estado revisando documentos de diferentes áreas y hablado con profesores, y estoy empezando a pensar que este es el enfoque equivocado. He leído que ayuda a encontrar un problema...
En MathOverflow, Timothy Gowers hizo una pregunta titulada " Demostrar que el rigor es importante ". La mayor parte de la discusión allí fue sobre casos que muestran la importancia de la prueba, de los cuales las personas en CSTheory probablemente no necesitan estar convencidos. En mi experiencia,...
Soy un estudiante graduado de segundo año en teoría. He estado trabajando en un problema durante el último año (en teoría de gráficos / algoritmos). Hasta ayer pensé que me estaba yendo bien (estaba ampliando un teorema de un artículo). Hoy me di cuenta de que he cometido un simple error. Me di...
Soy estudiante de doctorado de cuarto año en informática teórica. Me gustaría quedarme en la academia, así que estoy pensando en la mejor manera de avanzar en mi carrera. Obviamente, la mejor manera de hacerlo es escribir muchos documentos buenos, pero otra pregunta es si debería tratar de que más...
DESCARGO DE RESPONSABILIDAD: Esta es una pregunta abierta y los puritanos de intercambio de pila probablemente sentirían una necesidad extraordinaria de votar hacia el olvido. Sin embargo, no puedo pensar en ningún otro foro más apropiado y prometedor para obtener respuesta a esta...
Soy un estudiante de doctorado de tercer año en un área de CS teórica que me gustaría recibir consejos para una situación difícil con mi asesor. Mi asesor no está involucrado en mis proyectos de investigación en absoluto. En particular, se me ocurrieron todas mis ideas en papel y las ejecuté solo....