Je te trouve bien pessimiste.
Pourrais-tu préciser pour ces "extremums locaux" ?

Ce qui est simple est le principe. Le code pour déterminer numériquement un extrémum est simple: on prend une variable (zone de stockage), on passe en revue toutes les valeurs de la fonction, que l'on place dans la variable lorsqu'elles lui sont supérieurs. Ainsi, à la fin, le maximum se trouve bien dans notre variable. Qu'il n'y a plus qu'a afficher glorieusement. ;)
Par exemple, en php, ça donne :
(bon, d'accord, pour une fonction de plusieurs variables, on utilisera plusieurs boucles (foreach) imbriquées. Mais bon, c'est pas la mer à boire quand même !
Là où ça se compliquera sans doute un peu c'est si on fait des approximations, qu'il faudra donc expliquer.

Ben ça dépend surtout de comment le code est bien expliqué ou pas. S'il est mal expliqué, n'importe quel code informatique est rapidement difficile à comprendre ! Inversement...
Donc, non, je pense que le code pourra être compréhensible d'un grand nombre de personnes.