¿Vale la pena publicar mi algoritmo?

La multiplicación de matrices es uno de esos problemas, donde la complejidad asintótica del algoritmo no nos dice mucho. En términos de la complejidad del tiempo, hay varios algoritmos mucho mejores en comparación con los de Strassen. Sin embargo, la mayoría de ellos tienen peor tiempo de ejecución práctico en cargas de trabajo típicas. Como mínimo, deberá implementar su propio algoritmo, ejecutar puntos de referencia y compararlo con los algoritmos más modernos.

Dependiendo de los resultados, puede decidir si vale la pena publicarlo. Cualquier contribución, por pequeña que sea, vale la pena compartirla. Sin embargo, solo usted puede decidir si vale la pena publicar un resultado en particular. Tal vez tenga la confianza de que puede usar ese tiempo para obtener un mejor resultado en otra cosa, o tal vez no. Por ejemplo, un profesor de renombre en ese campo no puede publicar un resultado que un estudiante de doctorado promedio encuentre y publique.

Esto no es algo que cualquiera en Quora pueda responder. Es personal, y solo tú puedes tomar la decisión.

La multiplicación de matrices es una aplicación importante, por lo que si su algoritmo es realmente mejor en algunas circunstancias que el mejor que se conoce, entonces vale la pena publicarlo.

Hay un par de cosas a tener en cuenta:

  • Escribir un artículo es mucho trabajo. Hazlo por amor a tu idea o porque encaja con tu carrera, pero no porque esperes que valga la pena de alguna otra manera.
  • Averigua muy bien de qué manera es mejor que los algoritmos existentes . Si no es asintóticamente más rápido, entonces debe ser más rápido en la práctica. ¿Es realmente? ¿Lo has probado? ¿Qué tan grande es la diferencia? Sea honesto: ¿hay casos en los que en realidad es menos útil que otros algoritmos? ¿Es más simple o más complicado de implementar?

Si respondiste estas preguntas y todavía tienes ganas de escribirlas, y realmente es una mejora sobre lo que existe, entonces sí, creo que vale la pena publicarlo.

Creo que sí, si funciona … la multiplicación de matrices se usa mucho en dispositivos 3D. Me pondría en contacto con NVidia.

More Interesting

¿Cuándo se debe comenzar a resolver los problemas del Proyecto Euler en HackerRank? He resuelto alrededor de 50 en SPOJ, entonces, ¿es el momento adecuado para comenzar?

¿Cuál es una explicación simple del algoritmo del modelo oculto de Markov?

¿Desde dónde puedo aprender estructuras de datos en Bhopal?

¿Qué libro debo consultar para estructuras de datos en c ++?

¿Puedo comenzar a aprender visión por computadora sin pasar por algoritmos de aprendizaje automático?

¿Qué es un algoritmo para una solución aproximada al problema del vendedor ambulante?

¿Qué temas de geometría y álgebra son importantes para concursos de programación como ICPC?

¿Por qué el ordenamiento rápido se denomina 'rápido' incluso cuando tiene complejidad O (n2) en el peor de los casos?

¿Los algoritmos están sesgados inherentemente hacia las opiniones subjetivas de sus creadores humanos?

¿Cómo podemos generar un número aleatorio con igual probabilidad en el rango [1 ... n] st, no pertenece al conjunto inválido de números S = {xi | 1 <= xi <= n e i [matemáticas] \ en [/ matemáticas] [1… k] yk <n} utilizando la memoria O (k); siempre que podamos llamar a la función aleatoria solo una vez?

¿Qué significa esta notación sigma?

¿Cuál es más artístico, un programador o un piloto?

¿Qué viene después de aprender la biblioteca de plantillas estándar, las estructuras de datos y los algoritmos en C ++?

¿Cómo se resolvería el problema lingüístico 'Summer Eyes', de NACLO 2009?

¿Podemos, y qué significa, 'crear algoritmos sin codificación'?