Resultados da pesquisa a pedido "proof"
Exemplo concreto mostrando que as mônadas não estão fechadas sob a composição (com prova)?
É bem conhecido que os functores aplicativos são fechados sob a composição, mas as mônadas não são. No entanto, tenho tido dificuldade em encontrar um contra...
Prova de que uma árvore binária com n folhas tem uma altura de pelo menos log n
Consegui criar uma prova que mostra que o número total máximo de nós em uma árvore é igual a n = 2 ^ (h + 1) - 1 e logicamente eu sei que a altura de uma árvore binária é log n (pode desenhá-lo para ver), mas estou tendo problemas para construir ...
Explique por que x == ~ (~ x + 1) + 1 (complemento de dois e vice-versa!)
Como todos sabemos, geralmente os números negativos na memória representam os números de complemento de dois como esse from x to ~x + 1e para voltar, não fazemos o óbvio como ~([~x + 1] - 1)mas em vez disso fazemos ~[~x + 1] + 1alguém pode ...
Número de árvores de pesquisa binária sobre n elementos distintos
Quantas árvores de pesquisa binária podem ser construídas a partir de n elementos distintos? E como podemos encontrar uma fórmula matematicamente comprovada ...
Provas de nível de tipo aberto em Haskell / Idris
Em Idris / Haskell, é possível provar propriedades dos dados anotando os tipos e usando os construtores GADT, como no Vect, no entanto, isso requer a codificação da propriedade no tipo (por exemplo, um Vect precisa ser um tipo separado de ...
Prove a eficiência de chamadas repetidas para o sucessor () em árvores binária
Preciso de uma dica para este exercício do livro CLRS Algorithms: Prove que não importa em que nó começamos em uma árvore de pesquisa binária de altura h,k chamadas sucessivas para o Tree-Sucessor atendemO (k + h) Tempo
Por que os programas não podem ser comprovados?
Por que um programa de computador não pode ser provado da mesma maneira que uma afirmação matemática? Uma prova matemática é construída sobre outras provas, que são construídas a partir de mais provas e até axiomas - essas verdades, verdades que ...
Como provar que a instrução C -x, ~ x + 1 e ~ (x-1) produz os mesmos resultados?
Quero conhecer a lógica por trás dessa afirmação, a prova. A expressão C -x, ~ x + 1 e ~ (x-1) produzem os mesmos resultados para qualquer x. Eu posso mostrar que isso é verdade para exemplos específicos. Eu acho que a maneira de provar isso tem ...
Qual biblioteca de vetores usar no coq?
Gostaria de saber, existe uma biblioteca comumente usada para vetores em coq, ie. listas indexadas pelo tamanho em seu tipo. Alguns tutoriais fazem referência ao Bvector, mas não é encontrado quando tento importá-lo. Há Coq.Vectors.Vectordef, ...
Página 1 do 2