Bienvenido, Invitado
Nombre de Usuario: Contraseña: Recordarme
  • Página:
  • 1

TEMA: Problema matemático

Problema matemático 29 Ene 2023 02:23 #74559

  • rrubio91
  • Avatar de rrubio91
  • DESCONECTADO
  • Jonio
  • Mensajes: 12
  • Gracias recibidas 9
Cómo harías para determinar, de la forma más rápida posible, el valor más bajo de "e" para que se cumpla: 10^(e+1) mod(n) = 1.
El administrador ha desactivado la escritura pública.

Problema matemático 29 Ene 2023 09:13 #74561

  • Pedro Pablo
  • Avatar de Pedro Pablo
  • DESCONECTADO
  • Aristotélico
  • Mensajes: 406
  • Gracias recibidas 881
Ese es el problema del logaritmo discreto. No se conoce una forma rápida de calcularlo.

Saludos.
El administrador ha desactivado la escritura pública.
Los siguientes usuarios han agradecido: rrubio91

Problema matemático 29 Ene 2023 13:04 #74562

  • Julián
  • Avatar de Julián
  • DESCONECTADO
  • Socrático
  • Mensajes: 102
  • Gracias recibidas 235
Hasta ahora ;).
El administrador ha desactivado la escritura pública.

Problema matemático 30 Ene 2023 07:46 #74568

  • rrubio91
  • Avatar de rrubio91
  • DESCONECTADO
  • Jonio
  • Mensajes: 12
  • Gracias recibidas 9
Gracias Pedro Pablo, siempre atento. Si eso es así, finalmente sabré que tengo algo. Dejaré unos días pues, a ver si alguien lo resuelve y si, como dices, nadie ha llegado a elaborar un método que lo resuelva, publicaré la solución. ¿Quizás existen métodos que por alguna razón no se podrían considerar rápidos? Me encantaría saber, ya ves mi completa ignorancia en este asunto, cuál sería en todo caso, el más rápido. Oye, eres toda una joya, de verdad.
Última Edición: 30 Ene 2023 07:59 por rrubio91.
El administrador ha desactivado la escritura pública.
Los siguientes usuarios han agradecido: Pedro Pablo

Problema matemático 30 Ene 2023 10:47 #74571

  • Pedro Pablo
  • Avatar de Pedro Pablo
  • DESCONECTADO
  • Aristotélico
  • Mensajes: 406
  • Gracias recibidas 881
Se puede resolver, el método más obvio es calcular la serie de potencias hasta que salga 1, pero el tiempo que se tarda en hacerlo crece exponencialmente con el número de cifras de n. Hay métodos más rápidos (puedes consultarlo en el artículo de la Wikipedia) pero no se conoce ninguno que lo resuelva en tiempo polinómico (es decir, en un tiempo que sea función polinómica del número de cifras de n), y es en este sentido que no son rápidos.

Logaritmo discreto
El administrador ha desactivado la escritura pública.
  • Página:
  • 1
Tiempo de carga de la página: 0.158 segundos