Estou interessado em vários tópicos como Lógica Combinatória, Cálculo Lambda, Programação Funcional há algum tempo e os tenho estudado. No entanto, diferentemente da "Teoria da computação", que se esforça para responder à questão da "computabilidade", isto é, coisas que podem / não podem ser...
Sou um programador profissional autodidata. Eu sou muito bom nisso (Ruby, Unix, Clojure, Java, Objective-C), mas agora estou pensando em levá-lo para o próximo nível, talvez se candidatando a um programa de mestrado ou doutorado em CS. Quais tópicos de matemática devo estudar para me preparar para...
Existem vagas para recém-formados ou mestres com um histórico de pesquisa para trabalhar como pesquisador antes de se comprometerem com o doutorado? O TCS tem uma cultura de cargos de pós-doutorado para que os recém-formados em doutorado façam pesquisas antes de tentar se candidatar a uma vaga...
Katz e Lindell mencionam em seu livro que o LFSR tem sido horrível como base para geradores pseudo-aleatórios e defendem que eles não são mais usados (bem, eles também recomendam que as pessoas usem cifras de bloco em vez de cifras de fluxo). Mas vejo, por exemplo, que uma das cifras do portfólio...
Estou diante de um dilema bastante difícil: - Eu havia completado a M.Tech no CS há 2 anos, completando minha dissertação na área de testes VLSI. Enquanto eu gostei do meu trabalho, não quero voltar a fazer meu doutorado nisso - tenho muita vontade de seguir um curso teórico (em algoritmos de...
Estou procurando notas de aula disponíveis on-line ou outros recursos que ofereçam uma boa introdução à programação paralela, assim como o analógico paralelo de classes básicas em ciência da computação. Meu foco é o seguinte: enquanto sou capaz de falar sobre dividir e conquistar, algoritmos...
Não tenho certeza se a área correta, mas aqui vai. Inicio um doutorado em Gerenciamento de Confiança e Reputação em redes de Comunicações (muita teoria de grafos, análise probabilística, etc.) e tenho muita leitura pela frente. Alguém pode aconselhar as melhores maneiras de gerenciar a leitura...
O que você pensa sobre ler regularmente jornais fora do próprio campo, mesmo aqueles que não estão relacionados à sua área? Minha intuição é que ele pode dar uma perspectiva ou técnica totalmente diferente que pode me ajudar em meus próprios problemas. Mas, ao mesmo tempo, sou um pouco cético em...
Nos projetos Polymath, um grande grupo trabalha em um problema em aberto. Que tipo de problemas parecem funcionar melhor nessa estrutura? Existem bons candidatos a um projeto polímata em ciência da computação teórica? Existem obstáculos que tornam menos provável que os projetos da Polymath...
A teoria da complexidade computacional classifica os problemas de acordo com a dificuldade inerente. A teoria de sistemas complexos trata de sistemas que exibem comportamentos que obviamente não surgem das propriedades das partes individuais do sistema. Exemplos incluem sistemas caóticos, sistemas...
Em alguma área de pesquisa em CS, obtivemos alguns resultados muito interessantes. Agora estamos pensando em publicá-los. No grupo que somos, a filosofia é publicar imediatamente pequenas coisas em documentos de conferência, o que é bom, mas não o melhor. Agora, estou pensando em coletar mais...
Qual é o número médio de publicações (incluindo anais de conferências), por ano, para pesquisadores de pós-doutorado em CS nos EUA? Quais são as maneiras de descobrir ou estimar esse
Atualmente, estou pesquisando pseudo-aleatoriedade, que envolve um zoológico de objetos maravilhosos, como geradores pseudo-aleatórios, extratores de aleatoriedade, gráficos expansores, etc. Acho esse tópico fascinante, mas uma coisa que me deixa louca é o excesso de parâmetros que são envolvidos....
Qual é a possibilidade de um cientista da computação transformar seu campo em um matemático puro? e qual é a maneira mais suave de fazer isso? algum exemplo para pessoas que poderiam fazer
Essa é uma pergunta suave que visa estabelecer o que as pessoas pensam ser a melhor prática profissional para enviar trabalho não original ao arXiv. Há um rascunho de um artigo [1] de Robert Szelepcsényi, em seu espaço na Web da Universidade de Chicago, aparentemente escrito há mais de uma década...
Eu sou um estudante de graduação da Índia. Estou muito interessado em participar de oficinas, conferências e palestrantes convidados ministrados por professores de destaque. No final da palestra, como sempre, algumas pessoas farão perguntas e o orador as responderá. Mas meu problema é que não...
Sendo um engenheiro de software profissional, vi muitos trabalhos técnicos realmente interessantes, muitos deles publicados como artigos técnicos em revistas técnicas e sites como http://www.drdobbs.com e http://www.codeproject.com e muitos outros, aqui estão alguns exemplos em algumas áreas de...
Se eu entendi corretamente, para provar que o problema é NP difícil, você precisa escolher todos os possíveis problemas que estão no NP e depois provar que eles se reduzem a usando uma função computável de tempo polinomial, que mapeia instâncias de cada a instâncias de
Atualmente, estou no segundo ano interessado em TCS. Recentemente, fiquei um pouco incomodado com a dificuldade de ingressar em programas de doutorado no futuro, já que a seleção é realmente muito competitiva. Examinei as páginas de algumas das melhores escolas de CS e descobri que seus atuais...
Eu sou um pesquisador que trabalha na teoria de algoritmos e complexidade, eu uso a complexidade parametrizada até certo ponto. Para mim, parece que os pesquisadores com complexidade parametrizada são muito ativos (não quero dizer que outros não sejam) em termos de número de trabalhos de pesquisa....