Mi departamento a menudo me pide que dé charlas a los alumnos de último año de secundaria sobre los elementos más matemáticos de la informática. Hago mi mejor esfuerzo para elegir temas de TCS que puedan inspirar su interés (que en su mayoría implica algo que ver con el problema de detención), pero...
Me encanta hacer TCS en mi tiempo libre. Últimamente he estado tratando de investigar un poco como hobby. Estoy buscando información adicional de las personas que hacen esto a tiempo completo: - ¿Crees que es posible hacer esto "solo por diversión"? No tengo intención de obtener un doctorado. -...
Siempre hay una forma de aplicación en temas relacionados con la informática teórica. Pero los libros de texto y los cursos de pregrado generalmente no explican la razón por la que la teoría de autómatas es un tema importante y si todavía tiene aplicaciones en la práctica. Por lo tanto, los...
¿Qué debe hacer cuando ve una pregunta planteada en público, decir aquí en stack-exchange, que conoce la respuesta, porque está investigando como parte del proyecto de investigación actual? Por ejemplo, veo una pregunta de TCS.SX a la que sé la respuesta, porque trabajé en el problema...
Antecedentes: la motivación para esta pregunta es doble. Primero, me gustaría obtener algunos datos concretos para comprender mejor las conferencias en curso frente al debate de las revistas . Segundo, si esta información estuviera disponible en algún lugar, podría tomar una decisión más informada...
Este problema está inspirado en esta pregunta de MO , que me pareció muy interesante. ¿Cuál es el problema abierto más antiguo en TCS? Claramente esta pregunta necesita alguna aclaración. Primero, ¿qué es TCS? Creo que la existencia de números perfectos impares no es TCS. Yo diría que el...
Esta es una pregunta no técnica, pero ciertamente relevante para la comunidad TCS. Si se considera inapropiado, no dude en cerrar. La página web de Complexity Zoo (http://qwiki.stanford.edu/index.php/Complexity_Zoo) ciertamente ha sido de gran servicio para la comunidad de TCS a lo largo de los...
Suponga que los coautores de dos o más instituciones diferentes están escribiendo un artículo en látex, y les gustaría hacerlo mejor que enviar borradores repetidamente por correo electrónico. Se dan cuenta de que pueden abrir de forma gratuita una cuenta de Dropbox, compartir la contraseña y...
Actualmente estoy comenzando en la universidad [informática] y allí tenemos muchas oportunidades para comenzar a investigar. Antes de encontrar este sitio web, no tenía intención de seguir este camino [quería trabajar con IA, probablemente desarrollador de juegos], pero ahora puedo [o necesito]...
Esta pregunta está dirigida a personas que asignan problemas: maestros, asistentes de estudiantes, tutores, etc. Esto me ha sucedido varias veces en mis 12 años de carrera como profesor: rápidamente asigné algún problema del texto pensando "esto se ve bien". Luego me di cuenta de que no podía...
En esencia, la pregunta es: ¿Cuál es la unidad menos publicable para ArXiv? De particular interés son los campos que utilizan ArXiv ampliamente, como la computación cuántica. Pero los comentarios sobre otros campos y servicios de preimpresión (como ECCC y ePrint) también son...
Una de las preguntas más discutidas en el sitio ha sido Qué significaría refutar la Tesis de Turing de la Iglesia . Esto se debe en parte a que Dershowitz y Gurevich publicaron una prueba de que la Tesis de Church-Turing es el Boletín de la lógica simbólica en 2008. (No voy a discutir eso aquí,...
Soy un estudiante de primer año que estudia ciencias de la computación y ya sé que quiero ingresar a la academia con un enfoque de comp. Ya leí algunos de los documentos a los que se hace referencia en esta pregunta y esta pregunta me convenció aún más. ¿Qué debo hacer ahora , como estudiante...
Cuando seguimos los libros de texto estándar, o la tradición, la mayoría de nosotros enseñamos la siguiente definición de notación big-Oh en las primeras clases de una clase de algoritmos: Quizás incluso le demos la lista completa con todos sus
Adivinar es poco probable que sea una pregunta común, pero preguntarse si alguien ha visto material hecho claramente para dirigirse a esta audiencia de manera
Alan Turing , uno de los pioneros de la informática (teórica), hizo muchas contribuciones científicas seminales a nuestro campo, incluida la definición de máquinas de Turing, la tesis de Church-Turing, la indecidibilidad y la prueba de Turing. Sin embargo, sus descubrimientos importantes no se...
En mi carrera académica, he leído bastantes artículos académicos sobre diversos temas de informática. Muchos de los cuales implican una implementación y alguna evaluación de esa implementación, sin embargo, he descubierto que muy pocos de ellos publican realmente el código que usaron. Para mí, los...
Tengo una base muy fuerte en álgebra, a saber álgebra conmutativa, álgebra homológica, teoría de campo, teoría de la categoría, y actualmente estoy aprendiendo geometría algebraica. Soy un experto en matemáticas con una inclinación a cambiar a la informática teórica. Teniendo en cuenta los...
Descargo de responsabilidad: solo puedo dar fe de mis campos de investigación, a saber, métodos formales, semántica y teoría del lenguaje de programación. La situación es posiblemente diferente en otras partes de la disciplina. Parece que TCS se ha vuelto bastante orientado a la conferencia. Los...
Mirar las preguntas a través de la lente algorítmica (es decir, desde un punto de vista algorítmico o de complejidad) se ha vuelto útil en disciplinas fuera del "dominio estándar" de la informática. En particular, CS ha tenido un impacto en la biología a través de la biología computacional, en la...