20/08/2019, 02:08:10 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a NUMERARIUS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Complejidad de exponenciación modular y exponenciación modular de matrices  (Leído 705 veces)
0 Usuarios y 1 Visitante están viendo este tema.
fabianmedina
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Colombia Colombia

Mensajes: 7


Ver Perfil
« : 23/11/2017, 08:14:35 pm »

Bloqueado por repetición. Ver Complejidad de exponenciación modular y exponenciación modular de matrices


Hola, necesito ayuda con la complejidad de estos algoritmos

Con base en el algoritmo de [Cor 2009], para calcular [texx]a^b[/texx] [texx] mod[/texx] [texx]  n[/texx] donde [texx]a, b[/texx]  y [texx]  n[/texx] son enteros positivos:

https://ibb.co/mFFk2m

1) ¿Cuál es la Complejidad de este algoritmo?

2) Escribe un algoritmo donde "a" es una matriz cuadrada (Matrix_ModExp (Matriz a, int b, int c)) y calcule la complejidad de este algoritmo

3) Cómo se puede usar la exponenciación modular de Matrix para calcular la secesión de Fibonacci cuando:

https://ibb.co/eRahF6

Gracias por cualquier ayuda,

Saludos
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!