Preguntas etiquetadas con primes



5
Compresión de datos usando números primos
Recientemente me topé con el siguiente artículo interesante que afirma comprimir eficientemente conjuntos de datos aleatorios en siempre más del 50%, independientemente del tipo y formato de los datos. Básicamente, usa números primos para construir de manera única una representación de fragmentos de datos de 4 bytes que son fáciles …



3
¿Teoría de la complejidad difícil de verificar el valor de
La función de conteo primo , degradada , se define como el número de números primos menores o iguales que .π(x)π(x)\pi(x)xxx Podemos definir un problema de decisión desde siguiente manera:π(x)π(x)\pi(x) Dados dos números y , escritos en binario, decida si .xxxnnnπ(x)=nπ(x)=n\pi(x) = n Un amigo y yo estábamos hablando sobre …


2
Calcular eficientemente el entero más pequeño con n divisores
Para abordar este problema, primero observé que ϕ(pe11 pe22⋯ pekk)=(e1+1)(e2+1)⋯(ek+1)ϕ(p1e1 p2e2⋯ pkek)=(e1+1)(e2+1)⋯(ek+1)\phi(p_1^{e_1} \space p_2^{e_2} \cdots \space p_k^{e_k}) = (e_1 + 1)(e_2 + 1)\cdots(e_k +1) Donde es el número de divisores (no necesariamente primos) de m . Si m es el entero más pequeño tal que ϕ ( m ) = …

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.