Atualmente, estou estudando matemática. No entanto, acho que não quero me tornar um matemático profissional no futuro. Estou pensando em aplicar meus conhecimentos de matemática para fazer pesquisas em inteligência artificial. No entanto, não tenho certeza de quantos cursos de matemática devo...
Eu gostaria de saber se houve conjecturas que há muito não foram comprovadas no TCS, que mais tarde foram provadas por uma implicação de outro teorema, que podem ter sido mais fáceis de provar.
Quais universidades têm um currículo sólido de computação quântica e oferecem algum tipo de computação quântica / cursos de informação / pesquisa? O objetivo aqui é coletar uma lista útil para alguém que pensa em estudar nesses campos, e não discutir qual é o "melhor". Para tornar essa lista útil,...
A teoria da complexidade parece capturar algo fundamental sobre a estrutura do universo, na medida em que formaliza a noção intuitiva de que alguns problemas são mais difíceis do que outros. Scott Aaronson previu : "A NP Hardness Assumption será vista como análoga à Segunda Lei da Termodinâmica ou...
Muitas vezes, se o tempo de execução de um algoritmo for uma expressão complicada, o próprio algoritmo também será complicado e impraticável. Cada uma das raízes do cubo e fatores no tempo de execução assintótico tende a adicionar complexidade ao algoritmo e também ocultar fatores constantes no...
É possível testar algoritmicamente se um número computável é racional ou inteiro? Em outras palavras, seria possível para uma biblioteca que implementa números computáveis fornecer as funções isIntegerou isRational? Suponho que isso não seja possível e que isso esteja de alguma forma relacionado...
Sei que essa pode ser uma pergunta controversa, mas esse parece ser o lugar certo para perguntar. Por favor, me redirecione se não estiver. O pano de fundo é que eu sou um "praticante" (estudante de doutorado, não estudo teoria da CS), mas tenho uma base razoável em algoritmos de graduação e...
É sabido que existem muitos amadores - inclusive eu - que estão interessados no problema P vs. NP. Também existem muitos especialistas - inclusive eu - que tentaram resolver o problema. Um problema que eu acho que a comunidade do TCS sofre é uma proporção relativamente alta de...
Estou revisando o Manual de computação inovadora e inspirada na natureza para o SIGACT News. É uma leitura muito interessante. Cada capítulo, no entanto, tem o sabor: "Esta é a minha área de pesquisa e, caramba, é incrível!" Portanto, parte do que estou tentando fazer é separar o hype e fazer uma...
A noção de redução de tempo polinomial (reduções de Cook) é uma abstração de um conceito muito intuitivo: resolver um problema com eficiência usando um algoritmo para um problema diferente. No entanto, na teoria de -completeness, a noção de -hardness é capturado por meio de reduções de mapeamento...
Eu sou um matemático que trabalha principalmente na teoria espectral de operadores autônomos e unitários. Algumas de minhas pesquisas são relevantes em caminhadas quânticas, e eu tenho um artigo em particular que gostaria de apresentar na conferência Quantum Information Processing em janeiro deste...
Eu sou um estudante de graduação em matemática com uma sólida formação em lógica. Eu fiz um curso de graduação de um ano em lógica, juntamente com cursos de teoria dos modelos finitos e outro sobre forçar e definir teoria. A maioria dos textos de CS parece assumir apenas um fundo muito modesto da...
Minha idéia de uma carreira de sonho é uma carreira em pesquisa industrial, onde se consegue lidar com problemas desafiadores e também de uso prático. Para isso, é ruim fazer um doutorado em TCS (estou interessado em tópicos como algoritmos distribuídos / paralelos, algoritmos on-line)? Tenho a...
Recentemente, participei de uma conferência apoiada pela ACM. Durante o banquete, os organizadores da conferência nos falaram sobre o futuro e o passado da conferência. Eles nos disseram que durante a edição de 2010 da conferência houve uma perda de 5000 $. Eles nos mostraram o orçamento da...
Peço desculpas se isso estiver fora de tópico. Parece que o nome do domínio expirou. Espero que alguns membros da comunidade aqui (eu não sou um) possam saber quem foi o administrador / proprietário desse site. Foi um recurso bastante
Esta é uma pergunta no espírito desta, em que respondi que é importante acompanhar o que você fez alguma coisa, por que você fez e o que não está funcionando. Pessoalmente, uso notebooks para esse fim, mas há várias desvantagens: primeiro, preciso de muita superfície de armazenamento; segundo,...
Desculpas se essa for uma pergunta muito ampla para este fórum, mas estou interessado em táticas e dicas específicas que os pesquisadores (no TCS) usam para escrever a introdução de um artigo de pesquisa.
Existem casos em que publicações extras podem prejudicar seu registro? Isso evita os casos óbvios em que você publica resultados incorretos ou controversos. Evitando também o caso do tempo finito: você só tem muito tempo para pensar e escrever; portanto, escrever um artigo pode fazer com que...
Dado que a maioria das universidades americanas aceita apenas solicitações em apenas um campo, estou tentando descobrir quais são as vantagens / desvantagens de aplicar a um programa de teoria de CS versus um programa de matemática aplicada, dado que o interesse está em algum lugar dos dois...
Muitas publicações de ciência da computação das décadas de 1950 e 1960 contêm especulações filosóficas fascinantes sobre a natureza da mente e o significado da informação em relação ao mundo físico. Exemplos famosos são o "Teste de Turing", o "Calculating Space" de Zuse, o Wheeler "from bit"...