Tag discrete-mathematics - This is page 63 - GeneraCodice

Find vectors with elements of finite fields that sum up to given value

https://www.generacodice.com/en/articolo/1110298/find-vectors-with-elements-of-finite-fields-that-sum-up-to-given-value
  discrete-mathematics  -  combinatorics  -  algorithms
cs.stackexchange cs.stackexchange

Why is $\sum_{j=0}^{\lfloor\log (n-1)\rfloor}2^j$ in $\Theta (n)$?

https://www.generacodice.com/en/articolo/1108536/why-is-sum-j-0-lfloor-log-n-1-rfloor-2-j-in-theta-n
  data-structures  -  discrete-mathematics  -  algorithms  -  algorithm-analysis  -  mathematical-analysis
cs.stackexchange cs.stackexchange

What are some applications of binary finite fields in CS?

https://www.generacodice.com/en/articolo/1108275/what-are-some-applications-of-binary-finite-fields-in-cs
  discrete-mathematics  -  algorithms  -  applied-theory  -  reference-request
cs.stackexchange cs.stackexchange

Why is the minimum height of a binary tree $\log_2(n+1) - 1$?

https://www.generacodice.com/en/articolo/1108203/why-is-the-minimum-height-of-a-binary-tree-log-2-n-1-1
  data-structures  -  discrete-mathematics  -  trees  -  binary-trees
cs.stackexchange cs.stackexchange

What's a fast algorithm to decide whether there is an $A_G$ corresponding to a given $\chi_G(\lambda)$?

https://www.generacodice.com/en/articolo/1107928/what-s-a-fast-algorithm-to-decide-whether-there-is-an-a-g-corresponding-to-a-given-chi-g-lambda
  graph-theory  -  discrete-mathematics  -  algorithms  -  matrices
cs.stackexchange cs.stackexchange

What is a good resource to learn about oriented matroids in the context of digraphs and optimization?

https://www.generacodice.com/en/articolo/1107614/what-is-a-good-resource-to-learn-about-oriented-matroids-in-the-context-of-digraphs-and-optimization
  optimization  -  discrete-mathematics  -  matroids  -  reference-request
cs.stackexchange cs.stackexchange

Fastest square root method with exact integer result?

https://www.generacodice.com/en/articolo/1102289/fastest-square-root-method-with-exact-integer-result
  discrete-mathematics  -  algorithms  -  integers
cs.stackexchange cs.stackexchange

On “The Average Height of Planted Plane Trees” by Knuth, de Bruijn and Rice (1972)

https://www.generacodice.com/en/articolo/1102256/on-the-average-height-of-planted-plane-trees-by-knuth-de-bruijn-and-rice-1972
  discrete-mathematics  -  combinatorics  -  average-case  -  trees  -  random-walks
cs.stackexchange cs.stackexchange

Pizza commercial claim of 34 million combinations

https://www.generacodice.com/en/articolo/1098325/pizza-commercial-claim-of-34-million-combinations
  discrete-mathematics  -  combinatorics
cs.stackexchange cs.stackexchange

How hard is finding the discrete logarithm?

https://www.generacodice.com/en/articolo/1097475/how-hard-is-finding-the-discrete-logarithm
  complexity-theory  -  discrete-mathematics  -  time-complexity  -  algorithms
cs.stackexchange cs.stackexchange
Results found: 709
scroll top