Questions marquées «nt.number-theory»

Questions en théorie des nombres

3
Complexité de la fonction exponentielle
Nous savons que la fonction exponentielle sur les nombres naturels n'est pas calculable en temps polynomial, car la taille de la sortie n'est pas polynomiale dans la taille des entrées.exp( x , y) = xyexp⁡(x,y)=xy\exp(x,y) = x^y Est-ce la raison principale de la difficulté de calculer la fonction exponentielle ou …
6
Y a-t-il un problème naturel sur les produits naturels qui est NP-complet?
Tout nombre naturel peut être considéré comme une séquence de bits, donc la saisie d'un nombre naturel est la même que la saisie d'une séquence 0-1, donc des problèmes NP-complets avec des entrées naturelles existent évidemment. Mais y a-t-il des problèmes naturels, c'est-à-dire ceux qui n'utilisent pas d'encodage et d'interprétation …
4
Comment obtenir les valeurs inconnues
Quelqu'un peut-il m'aider avec le problème suivant? Je veux trouver quelques valeurs ai,bjai,bja_i,b_j (mod NNN ) où i=1,2,…,K,j=1,2,…,Ki=1,2,…,K,j=1,2,…,Ki=1,2,…,K, j=1,2,…,K (par exemple K=6K=6K=6 ), étant donné une liste de K2K2K^2 valeurs qui correspondent aux différences ai−bj(modN)ai−bj(modN)a_i-b_j\pmod N (par exemple N=251N=251N=251 ), sans connaître la relation concrète correspondante. Étant donné que les …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.