Aca esta lo que decia Knuth... A lot of the recent literature is academic one-upmanship of limited interest to me; authors these days often introduce arcane methods that outperform the simpler techniques only when the problem size exceeds the number of protons in the universe. Such algorithms could never be important in a real computer application. I read hundreds of such papers to see if they might contain nuggets for programmers, but most of them wind up getting short shrift.
2011/2/17 Andres Valloud <[email protected]>: >> Pero parece que hoy en día para hablar de lo que hace uno hay que >> descalificar al otro (da más rating….) > > Y si... Knuth se queja de esto tambien, dice que basicamente hoy en > dia no importa la cuestion practica sino el "one-upmanship" (mas o > menos ir y hacer un ++ de lo anterior) incluso cuando no hace falta. > Por ejemplo, se queja en concreto de que sale el algoritmo X que > asintoticamente tiene complejidad O(n^2), e inmediatamente sale otro > algoritmo que tiene complejidad O(n^1.99999) diciendo que claramente > es mejor que O(n^2)... pero en casos concretos el O(n^2) va muchisimo > mas rapido porque esta pensado para casos que ocurren en la practica, > no para el comportamiento asintotico cuando por ejemplo n -> > +\infty... > > A mi tampoco me gusta demasiado esto que decis, porque al final > termina siendo todo una competicion entre Intrusos, Tinelli, etc en > vez de hablar de cuestiones de programacion como seres racionales. > > Andres. > -- To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] http://www.clubSmalltalk.org
