Preguntas etiquetadas con efficiency

11
¿Existen algoritmos de exponenciación de matriz paralela que sean más eficientes que la multiplicación secuencial?

Se requiere uno para encontrar la potencia (número entero positivo) de la matriz de números reales. Existen muchos algoritmos eficientes de multiplicación de matrices (por ejemplo, algunos algoritmos paralelos son Cannon's, DNS ) pero ¿existen algoritmos que estén destinados exactamente a encontrar...

11
Inferir tipos de refinamiento

En el trabajo, se me ha encomendado la tarea de inferir cierta información sobre un lenguaje dinámico. Reescribo secuencias de declaraciones en letexpresiones anidadas , así: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x...

8
Subconjunto máximo por pares no divisible por

Tengo un conjunto de números y quiero calcular el subconjunto máximo de modo que la suma de cualquiera de sus dos elementos no sea divisible por un entero KKK. Traté de resolver este problema, pero encontré la solución cuadrática, que no es una respuesta eficiente. K< 100 , N<...