Preguntas etiquetadas con soft-question

Una pregunta suave es una pregunta (posiblemente subjetiva) sobre el campo de la informática teórica en lugar de ser una pregunta en informática teórica.

1
La jerarquía racional de Eilenberg de autómatas e idiomas no racionales: ¿dónde está ahora?
En el prefacio de sus libros muy influyentes Automata, Languages ​​and Machines (Volúmenes A, B), Samuel Eilenberg prometió tentadoramente que los Volúmenes C y D se ocupan de "una jerarquía (llamada la jerarquía racional) de los fenómenos no racionales ... utilizando relaciones racionales como una herramienta para la comparación. Los …
1
Problema de satisfacción de restricciones (CSP) versus teoría del módulo de satisfacción (SMT); con una coda en programación de restricciones
¿Alguien se atreve a intentar aclarar cuál es la relación de estos campos de estudio o tal vez incluso dar una respuesta más concreta a nivel de problemas? Como cuál incluye cuál asumiendo algunas formulaciones ampliamente aceptadas. Si entendí esto correctamente, cuando pasas de SAT a SMT básicamente estás entrando …
7
¿Deberíamos considerar
Muchos expertos creen que la conjetura es cierta y la utilizan en sus resultados. Mi preocupación es que la complejidad depende en gran medida de la conjetura P ≠ N P.P≠NPP≠NP\mathsf{P} \neq \mathsf{NP}P≠NPP≠NP\mathsf{P} \neq \mathsf{NP} Entonces mi pregunta es: Mientras no se pruebe la conjetura , ¿se puede / se …
19
Hermosos resultados en TCS
Recientemente, un amigo mío (trabajando en TCS) mencionó en una conversación que "quería ver / saber todo (o la mayor cantidad posible) de los hermosos resultados en TCS en su vida". Esto me hizo preguntarme sobre los hermosos resultados en esta área y, por lo tanto, la motivación para la …
2
¿Cómo publicar un artículo?
Siendo ingeniero de software durante la mayor parte de mi vida, no tengo ni idea de cómo comenzar a publicar un tipo de documento "académico". Durante mi última investigación, encontré un algoritmo interesante para la tarea que estaba resolviendo (relacionada con algunos cálculos en los mercados financieros). No es un …
3
Presentación de trabajo en progreso (diapositivas ahora disponibles)
Presentación ahora dada. Diapositivas disponibles a continuación. Presentar el trabajo en progreso es algo que todos debemos hacer para obtener retroalimentación temprana y ayudar a cristalizar nuestras ideas. Desafortunadamente, muchos estudiantes de posgrado necesitan ayuda para superar este obstáculo de presentar una investigación temprana, incluso si es solo para su …
4
Faltan artículos de Wikipedia
¿Sobre qué temas faltantes de TCS en Wikipedia le gustaría que hubiera un artículo? Podrían ser omisiones evidentes o solo temas que crees que realmente deberían tener un artículo. Un tema por respuesta por favor para que los más buscados puedan ser votados. Actualización 5/2/2017 : Shuchi Chawla está liderando …
5
Errores duraderos en informática
Esta es mi primera pregunta sobre la pila de teoría, así que no seas demasiado grosero si estoy violando la etiqueta de alguna manera) Como sabemos, en matemáticas incluso matemáticos famosos, superestrellas y genios están cometiendo serios errores de vez en cuando. Por ejemplo, tanto el teorema de 4 colores …
2
¿A veces es mejor no publicar en absoluto?
Espero que esta no sea una pregunta políticamente incorrecta, pero para un estudiante de doctorado que generalmente publica en CCC / ITCS / ICALP (y ocasionalmente en FOCS / STOC), podría ser perjudicial (profesionalmente) publicar trabajos menos significativos en conferencias menos prestigiosas (por ejemplo, MFCS, FCT, STACS, IPL)? ¿Sería mejor …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.