Será la primera vez para mí aprender teoría de grafos. ¿Qué tipo de formación matemática necesito para preparar tesis de maestría sobre este tema en los próximos años? ¿Qué temas deben revisarse y hay algún libro que los cubra
¿Hay alguna forma de conocer las nuevas posiciones de doctorado en TCS que no sea simplemente buscar en sitios web de grupos universitarios / de investigación? Quizás personas de diferentes ramas (teoría de tipos, verificación, complejidad, etc.) pueden nombrar algunas listas de correo...
Si bien es muy común ver a músicos, pintores, autores y arquitectos autodidactas exitosos, no estoy familiarizado con ningún autodidacta famoso en el campo de TCS. ¿Hay algún ejemplo de un experto en informática teórica autodidacta (es decir, alguien que publicó un artículo importante, sin ir a la...
Leí el famoso libro de Alon y Spencer sobre el método probabilístico en combinatoria. ¿Hay una encuesta o notas de conferencias sobre avances recientes y relaciones con los siguientes temas teóricos de complejidad de este método más allá de este libro de texto? generadores pseudoaleatorios que...
Para poder explicar el problema P vs NP a los no matemáticos, me gustaría tener un ejemplo pedagógico de cuándo se puede evitar la búsqueda de fuerza bruta. Idealmente, el problema debería ser inmediatamente comprensible y el truco no debería ser ni demasiado fácil ni demasiado difícil. Lo mejor...
Recientemente ha habido algunos resultados nuevos en el estudio experimental basado en computadora del Problema de Discrepancia de Erdos (EDP) (a través de solucionadores SAT, citados a continuación). Este problema ha sido citado y estudiado por varios investigadores de (T) CS. Sin embargo, los...
He estado trabajando en un proyecto independiente centrado en autómatas celulares y me preguntaba si esto podría ser algo que podría continuar en la escuela de posgrado en algún lugar. He visto algunos departamentos de matemáticas con dinámicas simbólicas, así como algunos departamentos de CS con...
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...