Como chegar a uma idéia não trivial em ciência da computação teórica?


19

Eu sou um estudante de doutorado trabalhando em ciência da computação teórica. Eu li os trabalhos de pesquisa de muitos pesquisadores e vi muitas ferramentas e matemática que eles usam para projetar um algoritmo. Por exemplo, veja este trabalho de pesquisa [Primality in P] . Eu não diria que este trabalho de pesquisa é baseado em uma ou duas idéias, mas é baseado em muitas idéias que requerem matemática séria. Estou lutando para ter esse tipo de idéias daqui a alguns anos. Eu trabalhei em um problema por muitos meses, mas não há nada não trivial em minha mente. Todas as idéias que me vieram à mente até agora são triviais e de muito pouca utilidade para os pesquisadores teóricos da ciência da computação. Gostaria de saber como criar uma maquinaria que me permita gerar resultados não triviais.

Pergunta: Como chegar a uma idéia não trivial em ciência da computação teórica? Eu sei que existem significados diferentes para a palavra "idéia não trivial". Para mim, é algo publicável e interessante para a comunidade teórica da ciência da computação. Eu já vi alguns trabalhos de pesquisa nos quais eles definem poucos termos (matemáticos) e depois projetam o algoritmo usando os termos definidos. Gostaria de saber como chegar a essas coisas.

Um conselho que recebi de meus amigos e veteranos de pesquisa é ler cuidadosamente os trabalhos de pesquisa e ler a matemática (teoremas e provas) com muito cuidado, tentar fazer as provas por conta própria e estendê-las.


7
Como Aryeh ressalta, isso é melhor discutido com seu orientador do que com a Internet. Eles podem orientar você para longe de becos sem saída, sugerir coisas para tentar, guiá-lo ao aprender as ferramentas básicas, apontar o que está faltando em trabalhos anteriores. Lembre-se de que um dos autores de Primality in P era um pesquisador experiente que conhecia muito bem o problema.
precisa

11
Gostaria de saber se você definiu sua fasquia muito alta. Uma boa pesquisa raramente é maquinaria transformadora ou totalmente nova. Freqüentemente, vem da compreensão profunda do seu problema, a ponto de você se deparar com a idéia pequena e até "trivial" que mostra por que algo é verdadeiro; então você descobrirá que redigir corretamente leva 30 páginas. Faça isso várias vezes em problemas intimamente relacionados e você poderá ver surgir máquinas (espero metaforicamente).
usul

5
Carvalhos enormes crescem a partir de pequenas bolotas. A maioria das teses de doutorado que eu vi surgiram de pequenas idéias ou resultados para casos extremamente restritos, que foram estendidos lentamente por muitos meses.
András Salamon

2
Este conselho parece relevante aqui.
Jeffε

Respostas:


9
  1. Quase certamente existem listas de problemas em aberto em seu subcampo específico. Encontre-os e leia-os. Embora seja pouco provável que você consiga resolver esses problemas - pelo menos imediatamente -, use-os como ponto de partida. Você pode resolver alguns casos particulares? Você pode resolver um problema menos geral? Você pode mostrar que um problema mais geral é computacionalmente difícil?

  2. Leia o que as outras pessoas estão fazendo. Isso significa fazer uma lista das conferências e revistas da sua região e dedicar pelo menos uma hora por dia à leitura de artigos. Não há necessidade de entender tudo de uma vez. Tente se familiarizar com os temas gerais, depois escolha um ou dois trabalhos que pareçam interessantes ou fundamentais e mergulhe neles. Estude as técnicas e provas. Você pode aplicá-los a problemas semelhantes ou relacionados? Elabore exemplos específicos em detalhes, na medida do possível.

  3. Ao ler qualquer resultado, pergunte-se: todas as hipóteses são necessárias? E se as hipóteses forem enfraquecidas ou fortalecidas? Os limites são realmente ótimos? Se apenas um limite superior for provado, você pode provar um limite inferior correspondente?


8

Vou tentar responder isso com minha experiência limitada. Isenção de responsabilidade Eu sou apenas um candidato a doutorado sênior.

A pergunta que você está fazendo não é de forma alguma trivial nem você é a única que está se perguntando sobre isso. Todo estudante de doutorado, em quase todos os campos, que nos precedeu e nos sucederá, terá / se perguntará o mesmo. Portanto, como primeiro conselho: se você se sentir perdido, não estará sozinho!

Minha jornada acadêmica me levou a acreditar em uma opinião um tanto impopular; um consultor experiente pode ser suficiente, mas não é um ingrediente necessário nesse processo. Certamente, ter alguém para apresentá-lo gradualmente a uma área com perguntas e tarefas de dificuldade crescente e fornecer suporte e orientação suficientes durante todo o processo pode ajudar a apresentar suas próprias perguntas. Obviamente, na maioria dos casos, isso está fora de nosso controle.

Embora eu acredite que não seja necessário. Algumas das primeiras idéias e resultados originais que tive foram um produto da discussão de problemas e conceitos com outros estudantes de doutorado do meu grupo. Retrocedendo idéias, participando de conferências todos juntos e discutindo as apresentações e resultados, tendo semanalmente "Seminários de Teoria", etc. Para mim, o grupo de seus colegas estudantes de doutorado é quase tão importante quanto os próprios orientadores. Mas, novamente, esse é um parâmetro do seu ambiente e não necessariamente sob seu controle.

Então, o que está sob seu controle? Eu acho que o maior valor pelo tempo, se você está preso na terra dos não-homens, é ler. Desde o consenso dos artigos mais influentes da sua área até pesquisas e resultados recentes. Qualquer chance que você tiver, continue construindo essa imagem em sua cabeça da aparência de sua área; Quais são os maiores desafios, quais são as ferramentas mais valiosas, quais são as pessoas-chave cujo trabalho você precisa seguir. É um processo lento e tedioso e você precisa ler muitos papéis, às vezes até identificar os mais influentes, mas faça-o. Leia os artigos no seu próprio ritmo, mas, como seus colegas o aconselharam, compreenda-os (sim, isso inclui - por definição - os teoremas e as provas). Depois de ler papéis suficientes e pintar sua imagem com ornamentos, você começará a perceber os pequenos "buracos" que você pode preencher lentamente com suas perguntas e respostas.

Por fim, como qualquer pessoa que tenha escrito algum artigo lhe dirá, você não começa magicamente a escrever um artigo. Todo o processo é um produto de muita leitura, muita tentativa e erro e muita escrita e edição. Às vezes, eu também me senti sobrecarregado ao ler um artigo e realmente me perguntei como seria capaz de obter um resultado da mesma qualidade, mas não pense dessa maneira. Comece pequeno e continue. Lembre-se de que, quando você está lendo um artigo e parece assustador consumir, em alguns minutos , um trabalho que provavelmente foi um produto de centenas e centenas de horas .

Lamento não saber muito sobre o seu campo, por isso não posso fornecer conselhos específicos, mas esses são meus pensamentos. Por favor, leve-os com um grão de sal, pois acredito que estamos no mesmo barco. Boa sorte!


"um consultor experiente é um ingrediente suficiente, mas não necessário, neste processo", você quis dizer "... é um ingrediente necessário, mas não suficiente ..."?
Nbro 29/06

Ah, entendo, você também poderia entender o sentido dessa maneira, apenas distorceria o significado. Mas o que eu quis dizer é que "um consultor experiente pode ser suficiente, mas não é necessário". Vou editá-lo para corrigir #
Konstantinos Koiliaris

5

Aqui está uma sugestão: procure problemas em aberto no seu campo que lhe interessam. Tente reformular o problema em diferentes representações, especialmente as não padronizadas. Tente combinar diferentes idéias, teoremas e resultados de diferentes campos relacionados para criar ferramentas para atacar seu problema. Formule conjecturas e tente prová-las (ou projete um algoritmo e prove sua correção).


4

É uma pergunta genérica, então vou dar uma resposta genérica: Fale com seu orientador acadêmico! Você tem um, certo? Você conhece seus projetos de pesquisa? Algum deles lhe interessa? Se nenhum, talvez você deva procurar um consultor diferente ...

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.