En 1974 j'ai suivi le DEA Complexité des Algorithmes et Reconnaissance de Formes à l' Université de Paris VI.

J'y étais en binome avec Daniel Kanja.
 

• Complexité des Algorithmes ?
• On essaye de déterminer combien de temps ( de nombre d'opérations) ou combien de place (taille mémoire en bit) il faut pour résoudre tel ou tel problème.
• C'est beaucoup de théorie mais ça permet de comprendre beaucoup de choses en programmation ...
• On s'attaque à des problèmes difficiles et complexes ... ah l'algorithme de Tarjan ...
• Notre sujet de DEA était d'écrire le compilateur d'un simili-Fortran qui traite des nombres pouvant avoir un nombre illimité de chiffres ; de programmer la division, la multiplication ... en sachant que ce qu'on faisait était optimal. Notre mémoire de DEA était un unique manuscrit (au vrai sens du terme, écrit à la main) ... peut etre qu'il est encore dans un placard à Jussieu.
• Reconnaissance de Formes ?
• On aprend à l'ordinateur à reconnaitre des images, des courbes, etc. Beaucouop d'analyse d'images donc,
• un peu d'intelligence artificielle

On l'a eu, brillamment ... puisqu'on s'est retrouvés à Sarrebruck pour une thèse qu'on n'a jamais passée.