Tag number-theory - This is page 23 - GeneraCodice

How to find the element of the Digit Sum sequence efficiently?

https://www.generacodice.com/en/articolo/1567840/how-to-find-the-element-of-the-digit-sum-sequence-efficiently
  time-complexity  -  number-theory
cs.stackexchange cs.stackexchange

First Harshad number with given sum

https://www.generacodice.com/en/articolo/1566128/first-harshad-number-with-given-sum
  dynamic-programming  -  number-theory
cs.stackexchange cs.stackexchange

How to compute Jacobi symbol efficiently?

https://www.generacodice.com/en/articolo/1565837/how-to-compute-jacobi-symbol-efficiently
  primes  -  time-complexity  -  number-theory  -  randomized-algorithms  -  complexity-classes
cs.stackexchange cs.stackexchange

Calculating product of totient functions

https://www.generacodice.com/en/articolo/1565816/calculating-product-of-totient-functions
  number-theory
cs.stackexchange cs.stackexchange

Sieving to compute first values of totient function

https://www.generacodice.com/en/articolo/1565744/sieving-to-compute-first-values-of-totient-function
  number-theory
cs.stackexchange cs.stackexchange

Shortest path in divisors graph

https://www.generacodice.com/en/articolo/1562880/shortest-path-in-divisors-graph
  combinatorics  -  number-theory  -  graphs
cs.stackexchange cs.stackexchange

Is the following intuition valid for understanding $k$-wise independent hash functions?

https://www.generacodice.com/en/articolo/1561797/is-the-following-intuition-valid-for-understanding-k-wise-independent-hash-functions
  hash  -  number-theory  -  intuition
cs.stackexchange cs.stackexchange

Find the longest contiguous subsequence such that its sum $(a_i + a_{i+1} + \cdots + a_j)$ is divisible by $D$

https://www.generacodice.com/en/articolo/1561688/find-the-longest-contiguous-subsequence-such-that-its-sum-a-i-a-i-1-cdots-a-j-is-divisible-by-d
  optimization  -  combinatorics  -  number-theory  -  algorithms
cs.stackexchange cs.stackexchange

How does one find a non-quadratic residue modulo $p$?

https://www.generacodice.com/en/articolo/1561561/how-does-one-find-a-non-quadratic-residue-modulo-p
  number-theory  -  algorithms  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Number of special paths between two nodes

https://www.generacodice.com/en/articolo/1560975/number-of-special-paths-between-two-nodes
  number-theory  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange
Results found: 321
scroll top