Muitas vezes, meu departamento me pede para dar palestras aos alunos do último ano do ensino médio sobre os elementos mais matemáticos da ciência da computação. Faço o possível para escolher tópicos do TCS que possam inspirar seu interesse (o que envolve principalmente algo relacionado ao problema...
O que você deve fazer quando vir uma pergunta levantada em público, digamos aqui na troca de pilhas, para a qual você sabe a resposta, porque está estudando como parte do projeto de pesquisa atual? Por exemplo, vejo uma pergunta do TCS.SX que eu sei a resposta, porque trabalhei no problema...
Adoro fazer o TCS no meu tempo livre. Ultimamente, tenho tentado fazer algumas pesquisas como hobby. Estou procurando informações adicionais de pessoas que fazem isso em período integral: - Você acha que é possível fazer isso "apenas por diversão"? Não tenho a intenção de obter um doutorado. -...
Sempre existe uma maneira de aplicação em tópicos relacionados à ciência da computação teórica. Mas livros didáticos e cursos de graduação geralmente não explicam a razão pela qual a teoria dos autômatos é um tópico importante e se ainda tem aplicações na prática. Portanto, os estudantes de...
Suponha que co-autores de duas ou mais instituições diferentes estejam escrevendo um documento em látex e queiram fazer melhor do que enviar repetidamente os rascunhos por e-mail. Eles percebem que podem abrir gratuitamente uma conta da caixa de depósito, compartilhar a senha e sincronizar a...
Antecedentes: A motivação para esta pergunta é dupla. Primeiro, gostaria de obter alguns fatos concretos para entender melhor o debate em andamento sobre as conferências versus os periódicos . Segundo, se essa informação estivesse disponível em algum lugar, eu poderia tomar uma decisão mais...
Esse problema é inspirado nessa pergunta do MO , que achei muito interessante. Qual é o problema aberto mais antigo do TCS? Claramente, esta pergunta precisa de alguns esclarecimentos. Primeiro, o que é TCS? Eu acho que a existência de números ímpares perfeitos não é TCS. Eu diria que o...
Esta é uma pergunta não técnica, mas certamente relevante para a comunidade do TCS. Se considerado inadequado, fique à vontade para fechar. A página do Complexity Zoo (http://qwiki.stanford.edu/index.php/Complexity_Zoo) certamente foi de grande serviço para a comunidade TCS ao longo dos anos....
Atualmente, estou começando na universidade [ciência da computação] e temos muitas oportunidades para começar a pesquisar. Antes de encontrar este site, eu não tinha intenção de seguir esse caminho [eu queria trabalhar com a IA, provavelmente desenvolvedor de jogos], mas agora eu posso [ou preciso]...
Esta pergunta é direcionada a pessoas que atribuem problemas: professores, assistentes de alunos, tutores etc. Isso já aconteceu comigo algumas vezes em meus 12 anos de carreira como professor: designei rapidamente algum problema no texto, pensando "isso parece bom". Então, mais tarde, percebi que...
Em essência, a questão é: Qual é a unidade menos publicável para o ArXiv? De particular interesse são os campos que usam o ArXiv extensivamente, como a computação quântica. Mas comentários sobre outros campos e serviços de pré-impressão (como ECCC e ePrint) também são bem-vindos. Pergunta...
Uma das perguntas mais discutidas no site foi O que significaria refutar a tese de Church-Turing . Isso ocorre em parte porque Dershowitz e Gurevich publicaram uma prova da tese de Church-Turing é o Boletim da Lógica Simbólica em 2008. (Não discutirei isso aqui, mas para obter um link e comentários...
Eu sou um calouro estudando ciência da computação e já sei que quero entrar na academia com foco em ciência teórica. Eu já li alguns dos documentos mencionados nesta questão e essa questão me convenceu ainda mais. O que devo fazer agora , como estudante de graduação, para me envolver no campo? O...
Quando seguimos os livros-padrão, ou a tradição, a maioria de nós ensina a seguinte definição de notação Oh grande nas primeiras palestras de uma classe de algoritmos: Talvez até demos a lista inteira com todos os seus quantificadores:f= O ( g) iff ( ∃ c > 0 ) ( ∃ n0 0≥ 0 ) ( ∀ n ≥ n0 0) ( f(...
Acho que é improvável que seja uma pergunta comum, mas me pergunto se alguém viu material que foi claramente feito para abordar esse público de maneira
Alan Turing , um dos pioneiros da ciência da computação (teórica), fez muitas contribuições científicas seminais para o nosso campo, incluindo a definição de máquinas de Turing, a tese de Church-Turing, a indecidibilidade e o teste de Turing. No entanto, suas importantes descobertas não se limitam...
Na minha carreira acadêmica, li vários artigos acadêmicos sobre vários tópicos de ciência da computação. Muitos dos quais envolvem uma implementação e alguma avaliação dessa implementação, mas descobri que muito poucos deles publicam realmente o código que usaram. Para mim, os benefícios de...
Eu tenho uma base muito forte em álgebra, a saber álgebra comutativa, álgebra homológica, teoria de campo, teoria da categoria, e atualmente estou aprendendo geometria algébrica. Sou formado em matemática, com tendência a mudar para a ciência da computação teórica. Tendo em mente os campos...
Isenção de responsabilidade: só posso garantir meus campos de pesquisa, como métodos formais, semântica e teoria da linguagem de programação. A situação é possivelmente diferente em outras partes da disciplina. Parece que o TCS se tornou bastante orientado para conferências. Pesquisadores...
Examinar perguntas através da lente algorítmica (isto é, do ponto de vista algorítmico ou da complexidade) tornou-se útil em disciplinas fora do 'domínio padrão' da ciência da computação. Em particular, o CS causou impacto na biologia através da biologia computacional, na física através do...