Será a primeira vez que eu aprenderá a teoria dos grafos. Que tipo de formação matemática eu preciso para preparar teses de mestrado sobre esse assunto nos próximos anos? Quais assuntos devem ser revisados e existe algum livro que cubra todos
Existem maneiras de conhecer novas posições de doutorado no TCS, além de procurar nos sites dos grupos de universidades / pesquisa? Talvez pessoas de diferentes ramos (teoria de tipos, verificação, complexidade etc.) possam nomear algumas listas de discussão especializadas nas quais os anúncios...
Embora seja muito comum ver músicos, pintores, autores e arquitetos de autodidatas bem-sucedidos - não estou familiarizado com nenhum autodidata famoso no campo da TCS. Existem exemplos de um cientista da computação teórico do autodidata (alguém que publicou um artigo importante, sem nunca ter...
Li o famoso livro de Alon e Spencer sobre o método probabilístico na combinatória. Existe uma pesquisa ou notas de aula sobre avanços e relacionamentos recentes com os seguintes tópicos teóricos da complexidade deste método além deste livro? geradores pseudo-aleatórios enganando modelos de...
Para poder explicar o problema P vs NP a não matemáticos, eu gostaria de ter um exemplo pedagógico de quando a busca por força bruta pode ser evitada. Idealmente, o problema deve ser imediatamente compreensível e o truque não deve ser muito fácil nem muito difícil. O melhor que eu vim até agora...
Recentemente, houve novos resultados em estudos experimentais baseados em computador do Problema da Discrepância de Erdos (EDP) (via solucionadores SAT, citados abaixo). Esse problema foi citado e estudado por vários pesquisadores (T) de CS. No entanto, os links (possivelmente profundos?) Para (T)...
Eu tenho trabalhado em um projeto independente com foco em autômatos celulares e queria saber se isso poderia ser algo que eu poderia continuar na pós-graduação em algum lugar. Eu já vi alguns departamentos de matemática com dinâmica simbólica, bem como alguns departamentos de CS com pesquisadores...
Atualmente, estou enfrentando uma situação que não sei ao certo como lidar. Basicamente, há este problema . O Problema tem sido um tópico importante nos últimos anos. No ano passado, um artigo foi publicado em uma revista muito respeitável (IEEE Transactions on Information Theory) que propunha um...