Ciência da Computação

Gostaria de saber se existem experimentos que mostrem a existência ou a inexistência de uma correlação entre o uso de uma linguagem dinâmica (como Python, Ruby ou mesmo linguagens executadas na plataforma Java, como Groovy, Clojure) em um linguagem estática (como C / C ++) e a diferença na produtividade.

25 programming-languages  empirical-research  software-engineering 

Não entendo bem por que a rotação na estrutura de dados da árvore de splay está levando em consideração não apenas o pai do nó de classificação, mas também o avô (operação em zig-zag e zig-zig). Por que o seguinte não funcionaria: À medida que inserimos, por exemplo, um novo …

25 algorithms  data-structures  binary-trees  search-trees 

Some chap disse o seguinte: Qualquer um que tente gerar números aleatórios por meios determinísticos está, é claro, vivendo em um estado de pecado. Isso sempre significa que você não pode gerar números aleatórios verdadeiros com apenas um computador. E ele disse que quando os computadores tinham o tamanho equivalente …

25 randomness  data-compression  entropy  random-number-generator 

Meu problema é como posso provar que uma gramática é inequívoca? Eu tenho a seguinte gramática: S→statement∣if expression then S∣if expression then S else SS→statement∣if expression then S∣if expression then S else SS → statement ∣ \mbox{if } expression \mbox{ then } S ∣ \mbox{if } expression \mbox{ then } …

25 context-free  formal-grammars  proof-techniques  ambiguity 

Claramente, não há problemas indecidíveis no NP. No entanto, de acordo com a Wikipedia : NP é o conjunto de todos os problemas de decisão para os quais as instâncias em que a resposta é "sim" têm [..] provas que são verificáveis ​​em tempo polinomial por uma máquina determinística de …

25 complexity-theory  computability  undecidability  decision-problem 

Estou procurando um algoritmo para distribuir valores de uma lista para que a lista resultante seja o mais "equilibrada" ou "distribuída uniformemente" quanto possível (entre aspas, porque não tenho certeza de que essas são as melhores maneiras de descrevê-la ... mais tarde, fornecerei uma maneira de medir se um resultado …

25 algorithms  optimization  sorting  approximation 

Você tem uma moeda. Você pode girá-lo quantas vezes quiser. Você deseja gerar um número aleatório tal que onde .a ≤ r &lt; b r , a , b ∈ Z +rrra≤r&lt;ba≤r&lt;ba \leq r < br,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ A distribuição dos números deve ser uniforme. É fácil se :b−a=2nb−a=2nb -a = …

25 algorithms  probability-theory  randomness  random-number-generator 

Um dos hiperparâmetros para redes LSTM é a temperatura. O que é isso?

25 machine-learning  neural-networks 

Se alguém construísse um computador quântico universal, isso teria alguma implicação no problema de P vs. NP?

25 complexity-theory  complexity-classes  quantum-computing 

Supondo que P NP, os problemas completos de NP sejam "difíceis de resolver, mas têm respostas fáceis de verificar". Faz algum sentido considerar o contrário, ou seja, problemas para os quais é fácil calcular uma resposta correta, mas difícil de verificar uma solução arbitrária?≠≠\neq Eu acho que esse problema implicaria: …

25 complexity-theory 

Existe algum algoritmo que é muito difícil de paralelizar ou a pesquisa ainda está ativa? Eu queria saber sobre qualquer algoritmo ou qualquer campo de pesquisa em computação paralela. Qualquer coisa que eu procurei tem uma implementação 'paralela' feita. Só quero fazer um estudo sobre qualquer campo de computação paralela …

24 algorithms  parallel-computing 

Todos os geradores de números pseudo-aleatórios são periódicos? Ou eles são periódicos no final das contas? Por periódico, quero dizer que, como números racionais, eles acabam gerando uma subsequência periódica ... E pseudo-aleatório significa geração algorítmica / matemática de números aleatórios ...

24 randomness  pseudo-random-generators 

Tentei alguns casos e descobri que duas árvores abrangidas de um gráfico simples têm algumas arestas comuns. Quero dizer, não consegui encontrar nenhum exemplo contrário até agora. Mas também não pude provar ou refutar isso. Como provar ou refutar essa conjectura?

24 graphs  graph-theory  spanning-trees 

Parece-me que o "implica" no idioma inglês não significa a mesma coisa que o operador lógico "implica", de maneira semelhante como a palavra "OR" na maioria dos casos significa "OR exclusivo" em nosso uso cotidiano da linguagem. Vamos dar dois exemplos: Se hoje é segunda-feira, amanhã é terça-feira. Isso é …

24 terminology  logic  first-order-logic  propositional-logic 

Atualmente, estou lendo e assistindo sobre algoritmo genético e acho muito interessante (não tive a chance de estudá-lo enquanto estava na universidade). Entendo que as mutações se baseiam na probabilidade (a aleatoriedade é a raiz da evolução), mas não entendo por que a sobrevivência é. Pelo que eu entendo, um …

24 algorithms  optimization  genetic-algorithms