Agora, a maioria dos trabalhos é escrita de forma colaborativa, e os colaboradores geralmente estão localizados em lugares diferentes. Eu sempre usei sistemas de controle de versão para meus documentos e código, e também achei o controle de versão crítico para projetos de software colaborativo, mas...
Estou resolvendo um problema que é considerado difícil em NP em outros lugares, digamos no artigo [XYZ]. A dureza NP fornecida em [XYZ] é complicada e utiliza técnicas avançadas. Após algumas pesquisas e trabalhos, consegui dar uma prova simples e clara da dureza do NP. Gostaria de saber se isso é...
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.
O problema de manutenção de pedidos (ou "manutenção de pedidos em uma lista") é dar suporte às operações: singleton: cria uma lista com um item, retorna um ponteiro para ele insertAfter: dado um ponteiro para um item, insere um novo item depois dele, retornando um ponteiro para o novo...
Minha pergunta é geral: como começo a pensar em termos de design e complexidade de algoritmos? Vou fazer um Curso de Pós-Graduação em Design de Algoritmos. Eu me matriculei mais cedo, mas desisti depois, porque não conseguia acompanhá-lo. Eu tenho que fazer este curso como um requisito. Existe um...
Atualmente, estou fazendo uma pesquisa em Linguagem Formal envolvendo classes de idiomas acima do Regular, mas abaixo do Contexto Livre. Estou olhando para coisas como máquinas multicounter com limite de reversão, máquinas de balcão de pilha única, CFLs determinísticas, etc. Gostaria de saber se...
Estou tentando entender o que está envolvido na pesquisa teórica em ciência da computação. O que os cientistas da computação teóricos fazem? Sei que um tempo significativo é gasto no ensino, na supervisão de estudantes de pós-graduação, na solicitação de financiamento e em funções departamentais....
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...
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...
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...
Um dos meus projetos Java é uma bifurcação de analisadores parboilizados e, diferentemente do Antlr ou JavaCC, os geradores são gerados em tempo de execução. Gramáticas geradas são Gramáticas de Expressão de Análise ou PEGs (ouço outro termo para elas é "packrat"). Enquanto a geração de tempo de...
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
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...
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
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....
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...
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...
Nas duas perguntas a seguir, Origens e aplicações da teoria A vs teoria B? e Aplicações sólidas da teoria das categorias no TCS? , muitas pessoas compartilharam seus conhecimentos e opiniões sobre a divisão dessas duas áreas no CS teórico. Eu sou um estudante de matemática com experiência em...