La mayoría de los documentos ahora se escriben en colaboración, y los colaboradores a menudo se encuentran en diferentes lugares. Siempre he usado sistemas de control de versiones para mis documentos y código, y también he encontrado que el control de versiones es crítico para proyectos de software...
Estoy resolviendo un problema que se afirma que es NP-hard en otro lugar, digamos en el artículo [XYZ]. La dureza NP proporcionada en [XYZ] es complicada y utiliza técnicas avanzadas. Después de un poco de investigación y trabajo, logré dar una prueba simple y clara de la dureza NP. Me pregunto si...
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...
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.
El problema de mantenimiento de la orden (o "mantener el orden en una lista") es apoyar las operaciones: singleton: crea una lista con un elemento, le devuelve un puntero insertAfter: dado un puntero a un elemento, inserta un nuevo elemento después de él, devolviendo un puntero al nuevo...
Mi pregunta es general: ¿cómo empiezo a pensar en términos de diseño y complejidad de algoritmos? Voy a tomar un curso de posgrado en diseño de algoritmos. Me había inscrito en él antes, pero lo abandoné más tarde porque no podía seguir el ritmo. Tengo que tomar este curso como requisito. ¿Hay un...
Actualmente estoy haciendo una investigación de lenguaje formal que involucra clases de idiomas por encima de Regular pero debajo de Context Free. Estoy viendo cosas como máquinas multicontadores limitados por inversión, máquinas de contador de una sola pila, CFL deterministas, etc. Me pregunto si...
Estoy tratando de entender lo que implica la investigación teórica en informática. ¿Qué hacen los informáticos teóricos? Sé que se dedica un tiempo considerable a la enseñanza, la supervisión de estudiantes graduados, la solicitud de financiación y las tareas departamentales. Dejándolos a un lado,...
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...
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...
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...
Uno de mis proyectos Java es una bifurcación de parboiled y, a diferencia de, por ejemplo, Antlr o JavaCC, los analizadores se generan en tiempo de ejecución. Las gramáticas generadas son gramáticas de expresión de análisis, o PEG (escuché que otro término para ellas es "packrat"). Mientras que la...
¿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
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...
¿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
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...
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...
Actualmente me enfrento a una situación que no estoy seguro de cómo manejar. Básicamente, existe este problema . El problema ha sido un tema candente en los últimos años. El año pasado, se publicó un artículo en una revista de buena reputación (IEEE Transactions on Information Theory) que propuso...
En las siguientes dos preguntas ¿ Orígenes y aplicaciones de la teoría A contra la teoría B? y aplicaciones sólidas de teoría de categorías en TCS? , muchas personas compartieron sus conocimientos y opiniones sobre la división de esas dos áreas en CS teórica. Soy un estudiante de matemáticas con...