Parece que neste site, as pessoas geralmente corrigem outras por "algoritmos" e "problemas" confusos. Qual é a diferença entre estes? Como sei quando devo considerar algoritmos e problemas? E como eles se relacionam com o conceito de linguagem na teoria formal da
Eu usei a técnica de programação dinâmica várias vezes, mas hoje um amigo me perguntou como eu definia meus subproblemas, e percebi que não tinha como fornecer uma resposta formal objetiva. Como você define formalmente um subproblema para um problema que você resolveria usando a programação...
Estou cursando um Bacharelado em Ciência da Computação, mas estou no início e tenho certeza de que ficarei feliz com minha escolha, pois parece uma educação acadêmica e profissional flexível. Dito isto, parece haver uma variedade de definições sobre o que a Ciência da Computação realmente é em...
Existem máquinas teóricas que excedem a capacidade das máquinas de Turing em pelo menos algumas
Eu sei como codificar fatoriais usando iterativo e recursivo (por exemplo, n * factorial(n-1)por exemplo). Li em um livro didático (sem maiores explicações) que há uma maneira ainda mais eficiente de codificar fatoriais, dividindo-os ao meio recursivamente. Eu entendo por que esse pode ser o caso....
Suponha que um computador tenha um relógio preciso que não seja inicializado. Ou seja, a hora no relógio do computador é em tempo real mais um deslocamento constante. O computador tem uma conexão de rede e nós queremos usar essa conexão para determinar o deslocamento constante BBB . O método...
Há muito tempo, li um artigo de jornal em que algum tipo de professor disse que, no futuro, poderemos comprimir dados em apenas dois bits (ou algo assim). É claro que isso não está correto (e pode ser que minha memória do que ele exatamente tenha declarado não esteja correta). Compreensivelmente,...
Eu ouvi a palavra "hash" sendo usada em diferentes contextos (todos no mundo da computação) com significados diferentes. Por exemplo, no livro Aprenda Python da maneira mais difícil, no capítulo sobre dicionários , diz-se "Python os chama de" dictos ". Outras línguas os chamam de" hashes "." Então,...
Esta ideia me ocorreu quando criança aprendendo a programar e encontrando PRNG pela primeira vez. Ainda não sei o quão realista é, mas agora há troca de pilhas. Aqui está o esquema de uma criança de 14 anos para um incrível algoritmo de compactação: Pegue um PRNG e faça o seed com seed spara...
Sou engenheiro de software e, após uma discussão com alguns colegas, percebi que não tenho uma boa compreensão da serialização de conceitos. Pelo que entendi, serialização é o processo de converter alguma entidade, como um objeto no OOP, em uma sequência de bytes, para que a referida entidade possa...
Suponha que um programa tenha sido escrito em duas línguas distintas, sejam elas a linguagem X e a linguagem Y, se seus compiladores gerarem o mesmo código de bytes, por que eu deveria usar a linguagem X em vez da linguagem Y? O que define que um idioma é mais rápido que outro? Eu pergunto isso...
A complexidade do algoritmo é projetada para ser independente dos detalhes de nível inferior, mas é baseada em um modelo imperativo, por exemplo, o acesso à matriz e a modificação de um nó em uma árvore levam o tempo O (1). Este não é o caso em linguagens funcionais puras. A lista Haskell leva...
O Mersenne Twister é amplamente considerado bom. Heck, a fonte do CPython diz que "é um dos geradores mais amplamente testados que existe". Mas o que isso significa? Quando solicitado a listar as propriedades desse gerador, a maior parte do que posso oferecer é ruim: É massivo e inflexível (por...
Por que uma empresa como o Twitter estaria interessada em conceitos algébricos como grupos, monóides e anéis? Veja seu repositório no github: twitter / algebird . Tudo o que pude encontrar é: Implementações de Monoids para algoritmos de aproximação interessantes, como filtro Bloom , HyperLogLog...
Um coletor de lixo geracional típico mantém os dados alocados recentemente em uma região de memória separada. Em programas típicos, muitos dados são de curta duração; portanto, coletar lixo jovem (um ciclo menor do GC) com frequência e coletar lixo antigo com pouca frequência é um bom compromisso...
Resumo: De acordo com o teorema de Rice, tudo é impossível. E, no entanto, faço essas coisas supostamente impossíveis o tempo todo! Obviamente, o teorema de Rice não diz simplesmente "tudo é impossível". Diz algo bastante mais específico: "Todas as propriedades de um programa de computador não...
Atualmente, estou lendo um livro (e muita wikipedia) sobre física quântica e ainda não entendi como um computador quântico pode ser mais rápido do que os computadores que temos hoje. Como um computador quântico pode resolver um problema no tempo subexponencial que um computador clássico só pode...
Vamos chamar uma linguagem livre de contexto determinística se, e somente se, puder ser aceita por um autômato push-down determinístico, e não determinística caso contrário. Vamos chamar uma linguagem sem contexto inerentemente ambígua, se e somente se todas as gramáticas sem contexto que geram a...
Pode haver um pedido de desculpas por fazer outra pergunta sobre pré-requisitos, mas fiquei confuso sobre os pontos de partida. Encontrei vários termos como "Lógica Modal", "Lógica Temporal", "Lógica de Primeira Ordem", "Lógica de Segunda Ordem" e "Lógica de Ordem Superior". O que exatamente...
Eu estive olhando para a matemática por trás da conversão de qualquer base para qualquer base. Trata-se mais de confirmar meus resultados do que qualquer coisa. Encontrei o que parece ser minha resposta no mathforum.org, mas ainda não tenho certeza se estou certo. Eu tenho a conversão de uma base...