Perguntas com a marcação «soft-question»

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 alunos de graduação …

9 soft-question 

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 interesse: Engenharia e implementação de algoritmos: http://www.codeproject.com/Articles/18113/KD-Tree-Searching-in-N-dimensions-Part-I http://www.codeproject.com/Articles/9021/Simple-and-fast-Huffman-coding http://www.drdobbs.com/cpp/sorting-an-immutable-list/240163397 http://www.codeproject.com/Articles/33781/Calculate-Percentiles-in-O-1-space-and-On-time Estruturas de …

9 soft-question  research-practice 

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. Entendo que esses objetos são muito complexos, mas não posso deixar …

9 soft-question  research-practice 

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 novo algoritmo que …

8 soft-question  research-practice  conferences  journals 

Eu tenho trabalhado em um projeto independente com foco em autômatos celulares e queria saber se isso poderia ser algo que eu poderia continuar na pós-graduação em algum lugar. Eu já vi alguns departamentos de matemática com dinâmica simbólica, bem como alguns departamentos de CS com pesquisadores interessados ​​em CA. …

8 soft-question  cellular-automata 

Recentemente, houve novos resultados em estudos experimentais baseados em computador do Problema da Discrepância de Erdos (EDP) (via solucionadores SAT, citados abaixo). Esse problema foi citado e estudado por vários pesquisadores (T) de CS. No entanto, os links (possivelmente profundos?) Para (T) CS não são tão óbvios. Quais são os …

8 reference-request  co.combinatorics  soft-question  big-picture 

Para poder explicar o problema P vs NP a não matemáticos, eu gostaria de ter um exemplo pedagógico de quando a busca por força bruta pode ser evitada. Idealmente, o problema deve ser imediatamente compreensível e o truque não deve ser muito fácil nem muito difícil. O melhor que eu …

8 cc.complexity-theory  np-hardness  soft-question  complexity-classes  p-vs-np 

Li o famoso livro de Alon e Spencer sobre o método probabilístico na combinatória. Existe uma pesquisa ou notas de aula sobre avanços e relacionamentos recentes com os seguintes tópicos teóricos da complexidade deste método além deste livro? geradores pseudo-aleatórios enganando modelos de computação concretos, gráficos de expansão. limites mais …

8 cc.complexity-theory  reference-request  co.combinatorics  soft-question  survey 

Embora seja muito comum ver músicos, pintores, autores e arquitetos de autodidatas bem-sucedidos - não estou familiarizado com nenhum autodidata famoso no campo da TCS. Existem exemplos de um cientista da computação teórico do autodidata (alguém que publicou um artigo importante, sem nunca ter cursado a graduação)?

8 soft-question 

Existem maneiras de conhecer novas posições de doutorado no TCS, além de procurar nos sites dos grupos de universidades / pesquisa? Talvez pessoas de diferentes ramos (teoria de tipos, verificação, complexidade etc.) possam nomear algumas listas de discussão especializadas nas quais os anúncios de posições de doutorado são bastante comuns. …

8 soft-question  career 

Será a primeira vez que eu aprenderá a teoria dos grafos. Que tipo de formação matemática eu preciso para preparar teses de mestrado sobre esse assunto nos próximos anos? Quais assuntos devem ser revisados ​​e existe algum livro que cubra todos eles?

8 graph-theory  co.combinatorics  soft-question  advice-request