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

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 …

10 soft-question  cr.crypto-security  pseudorandom-generators 

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 na faculdade. Existe …

10 soft-question  advice-request  career 

Esta questão segue o mesmo discurso inspirador dos alunos do último ano do ensino médio . Meu Ph.D. orientador me pediu para dar uma palestra inspiradora para o novo M.Sc. alunos. O assunto são fundamentos da criptografia , que é melhor ilustrada pelo livro de Goldreich . A conversa vai …

10 reference-request  soft-question  cr.crypto-security  teaching 

Existe alguma ferramenta na qual se possa descobrir se duas pessoas foram coautoras ou não? Como a ferramenta em que se pode descobrir o número de Erdos de alguém.

10 soft-question 

Olá pessoal, Atualmente, estou tentando encontrar um tópico sólido de tese de mestrado referente a algum ramo da teoria dos autômatos ou relacionado a linguagens formais. Estou tentando gerar boas idéias para o que seria um tópico aceitável, algo ambicioso, mas algo factível ao mesmo tempo. Quaisquer sugestões seriam muito …

10 ds.algorithms  automata-theory  fl.formal-languages  soft-question 

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 computadas com várias restrições, estou lutando …

10 soft-question  pl.programming-languages  lambda-calculus  big-picture  combinatory-logic 

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 esse objetivo?

10 soft-question  advice-request  career 

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. Vi que pesquisadores …

9 soft-question  parameterized-complexity 

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 .UMAUMAABEuBEuB_{i}UMAUMAABEuBEuB_{i}UMAUMAA Depois de encontrar …

9 soft-question  ho.history-overview  cook-levin 

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 estou entendendo a maioria das …

9 co.combinatorics  soft-question 

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 …

9 soft-question  research-practice 

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 isso?

9 soft-question  research-practice  career 

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 dessas "pequenas coisas" e …

9 soft-question  research-practice  writing  paper-review  conferences 

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 número?

9 soft-question  advice-request  research-practice  career 

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 adaptativos complexos ou sistemas não lineares. Existe alguma ponte …

9 cc.complexity-theory  soft-question  big-picture