Com o advento da internet (e do senso comum), há cada vez mais demanda por pesquisas de acesso aberto. Vários pesquisadores (inclusive eu) acham frustrante que os artigos de pesquisa revisados por pares estejam por trás de paywalls. Estou procurando periódicos e conferências (relacionados à...
Quais ferramentas você usa para escrever papéis? Pela pouca experiência que tenho, os teóricos passam muito tempo escrevendo e refinando artigos, além de realmente serem criativos. Ou seja, comunicando seu trabalho a outras pessoas. Talvez os trabalhos não sejam o caminho certo para fazê-lo,...
É a minha primeira pergunta neste site. Estou fazendo um curso de mestrado em teoria da computação. Como você explicaria o problema de P = NP a uma criança de 10 anos e por que ela tem uma recompensa tão monetária? Sua opinião? Vou atualizar a pergunta quando minha cabeça ficar...
Muitos pesquisadores de ponta em ciência da computação e grupos de pesquisa) mantêm blogs ativos que nos mantêm atualizados sobre as pesquisas mais recentes nos campos de interesse dos autores. Na maioria dos casos, as postagens do blog são mais fáceis de entender do que os documentos formais,...
Muitas vezes me perguntam o que um cientista da computação teórico faz. Seria ótimo ter boas respostas a essa pergunta. Eu tendem a voltar ao jargão técnico e os olhos das pessoas geralmente brilham nesse momento. O que faz um cientista da computação teórico, em termos que podem ser entendidos...
Após uma pergunta proveitosa no MO , pensei que valeria a pena discutir alguns nomes de papel notáveis no CS. É bastante claro que a maioria de nós pode se sentir atraída por ler (ou pelo menos dar uma olhada) em um artigo com um título interessante (pelo menos, sempre que leio uma lista de...
A teoria da complexidade é um forte interesse secundário meu, mas não é o meu principal interesse em pesquisa, portanto, não há esperança para eu participar de todas as conferências, ler todos os blogs e garantir que a multidão "in" cc: me em todos os momentos. notícias quentes. Eu tento fazer um...
Eu estava editando um manuscrito de estudante. O aluno comentou que seria bom ver exemplos de redação de qualidade em trabalhos publicados, e eu percebi que não conseguia realmente encontrar bons exemplos do alto da minha cabeça Quais são os melhores exemplos de escrita matemática de qualidade...
Entendo que o modelo de Turing tenha se tornado o "padrão" ao descrever a computação. Estou interessado em saber por que esse é o caso - ou seja, por que o modelo da MT se tornou mais amplamente utilizado do que outros modelos teoricamente equivalentes (ao meu conhecimento), por exemplo, a...
Hoje, Ryan Williams publicou um artigo no arXiv (publicado anteriormente no SIGACT News) contendo uma versão menos técnica de sua recente técnica de limite inferior do ACC . Minha pergunta não é sobre a técnica em si (é claro que merece imensos elogios), mas é sobre o estilo do artigo. No resumo,...
Se você pudesse renomear a programação dinâmica, como
Computadores reais têm memória limitada e apenas um número finito de estados. Portanto, eles são essencialmente autômatos finitos. Por que os cientistas teóricos da computação usam as máquinas de Turing (e outros modelos equivalentes) para estudar computadores? Qual é o sentido de estudar esses...
Parece claro que vários subcampos da ciência da computação teórica foram significativamente afetados pelos resultados da física teórica. Dois exemplos disso são Computação quântica Resultados de mecânica estatística utilizados em análise de complexidade / algoritmos heurísticos. Então, minha...
Eu sou um estudante de segundo ano de graduação em teoria. Eu tenho trabalhado em um problema durante o último ano (em teoria / algoritmos de grafos). Até ontem eu pensava que estava indo bem (eu estava estendendo um teorema de um artigo). Hoje percebi que cometi um erro simples. Percebi que seria...
Em 1937, Turing descreveu uma máquina de Turing. Desde então, muitos modelos de computação foram descritos na tentativa de encontrar um modelo que seja como um computador real, mas ainda simples o suficiente para projetar e analisar algoritmos. Como resultado, temos dezenas de algoritmos para, por...
No MathOverflow, Timothy Gowers fez uma pergunta intitulada " Demonstrando que o rigor é importante ". A maior parte da discussão houve sobre casos mostrando a importância da prova, sobre a qual as pessoas do CSTheory provavelmente não precisam ser convencidas. Na minha experiência, as provas...
Sou aluno do quarto ano de doutorado em ciência da computação teórica. Eu gostaria de permanecer na academia, então estou pensando em qual a melhor forma de avançar na minha carreira. Obviamente, a melhor maneira de fazer isso é escrever muitos artigos bons, mas outra pergunta é se eu deveria...
Apesar de vários anos de aula, ainda estou perdido quando se trata de escolher um tópico de pesquisa. Estive olhando documentos de diferentes áreas e conversei com professores e estou começando a pensar que essa é a abordagem errada. Eu li que ajuda a encontrar um problema interessante (não se...
AVISO LEGAL: Esta é uma pergunta em aberto e os puritanos de troca de pilhas provavelmente sentiriam um desejo extraordinário de votá-la no esquecimento. No entanto, não consigo pensar em nenhum outro fórum mais apropriado e promissor para obter resposta a esta pergunta. Enquanto trabalhava em um...
Eu sou um estudante de doutorado do terceiro ano em uma área de CS teórico que gostaria de aconselhamento para uma situação difícil com meu orientador. Meu orientador não está envolvido nos meus projetos de pesquisa. Em particular, eu inventei todas as minhas idéias de trabalho e os executei...