Perguntas com a marcação «discrete-mathematics»

Perguntas sobre matemática discreta, o estudo de estruturas matemáticas que são fundamentalmente discretas em vez de contínuas.

6
Para que servem grupos, monóides e anéis nos cálculos de banco de dados?
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 e CountMinSketch . Isso permite …

2
Contando árvores binárias
(Eu sou um estudante com alguma formação matemática e gostaria de saber como contar o número de um tipo específico de árvores binárias.) Olhando a página da Wikipedia para Árvores binárias , observei esta afirmação de que o número de árvores binárias enraizadas de tamanho nnn seria este número catalão …




1
Algoritmo Polytime e polyspace para determinar a interseção principal de n funções monotônicas discretas
Algum frontmatter: eu sou um cientista de computador recreacional e empregado um engenheiro de software. Então, desculpe se esse prompt parecer um pouco fora do campo esquerdo - eu brinco rotineiramente com simulações matemáticas e abro problemas quando não tenho nada melhor para fazer. Enquanto brincava com a hipótese de …




3
Por que a altura mínima de um
Na minha aula de Java, estamos aprendendo sobre a complexidade de diferentes tipos de coleções. Em breve estaremos discutindo árvores binárias, sobre as quais tenho lido. O livro afirma que a altura mínima de uma árvore binária é , mas não oferece mais explicações.registro2( n + 1 ) - 1log2⁡(n+1)−1\log_2(n+1) …


2
Que matemática pode ser interessante para essas áreas de CS?
Para meu diploma de CS, tive a maior parte do conhecimento matemático "padrão": Cálculo: números diferenciais, integrais e complexos Álgebra: praticamente os conceitos até os campos. Teoria dos Números: XGCD e coisas relacionadas, principalmente para criptografia. Álgebra linear: até autovetores / autovalores Estatísticas: probabilidades, testes Lógica: proposicional, predicado, modal, híbrido. …




Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.