Preguntas etiquetadas con soft-question

Actualmente soy un estudiante de segundo año interesado en TCS. Recientemente me ha molestado un poco la dificultad de ingresar a programas de doctorado en el futuro ya que la selección es muy competitiva. Revisé las páginas web de algunas de las mejores escuelas de CS y descubrí que sus …

9 soft-question 

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 interés: Algoritmo de ingeniería e implementación: http://www.codeproject.com/Articles/18113/KD-Tree-Searching-in-N-dimensions-Part-I http://www.codeproject.com/Articles/9021/Simple-and-fast-Huffman-coding http://www.drdobbs.com/cpp/sorting-an-immutable-list/240163397 http://www.codeproject.com/Articles/33781/Calculate-Percentiles-in-O-1-space-and-On-time …

9 soft-question  research-practice 

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 involucrado. Entiendo que estos objetos son muy complejos, pero …

9 soft-question  research-practice 

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 un …

8 soft-question  research-practice  conferences  journals 

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 investigadores interesados ​​en CA. …

8 soft-question  cellular-automata 

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 enlaces (¿posiblemente profundos?) A (T) CS …

8 reference-request  co.combinatorics  soft-question  big-picture 

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 que …

8 cc.complexity-theory  np-hardness  soft-question  complexity-classes  p-vs-np 

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 engañan a modelos concretos …

8 cc.complexity-theory  reference-request  co.combinatorics  soft-question  survey 

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 escuela de …

8 soft-question 

¿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 especializadas donde los anuncios de posiciones de …

8 soft-question  career 

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 todos?

8 graph-theory  co.combinatorics  soft-question  advice-request