Discussion :

[progfou]

Bonjour !
Depuis que je suis ici, je pose pas mal de questions bizarres, en voici une nouvelle : peut-on créer un algorithme capable de créer d'autres algorithmes ?

On lui donne les fonctions disponibles, leur utilisation (comme pour nous quoi ) et on lui donne un but (un temps à optimiser ou autre chose).

Voilà, je me demandais si c'était possible, à coup d'algo génétiques par exemple...

[sjrd]

C'est possible, bien sûr. Tout est possible en informatique.
Le problème est que c'est probablement très difficile, et que cela ne sera jamais assez performant.
Mets-toi bien en tête q'un programme ne fait que ce qu'on lui a dit de faire, donc il ne découvrira jamais quelque chose que tu n'as pas prévu avant , de quelque manière que ce soit.

Donc finalement je ne crois pas qu'en pratique cela soit possible : un ordinateur n'aura jamais l'intelligence des humains. Un ordinateur est bête au sens premier du terme : il ne fait q'exécuter les ordres que tu lui donnes.

[F.disk (New Stage)]

Un ordinateur sera peut-être un jour intelligent, mais actuellement, ce n'est pas le cas.

Il est assez facile de faire en sorte qu'un programme construise des assemblages aléaoires, mais cela ne mène à rien d'efficace.

c'est amusant, tout au plus, comme l'obliger à construire des phrases en lui faisant choisir des mots aléatoires, après avoir fixé les règles de grammaires et de syntaxe.

Mais il reste à lui inculquer des règles de contrôle sur le sens ou la pertinence de la phrase ainsi construite et, là, c'est une autre paire de manche, même si c'est théoriquement faisable.

Lui faire créer des fonctions mathématiques valides relève de la même démarche, mais dans les 2 cas, c'est le programmeur qui doit fixer les règles et les limites.

Bref, la qualité de ce que pourra produire un tel programme sera dépendant de la qualité et des efforts du programmeur et ne fonctionnara que dans les limites fixées par ce même programmeur.

PS: Ton titre est un peu trompeur. Un programme peut très bien produire un nouveau programme, mais c'est une construction du programmeur. Le programme ne programme pas.

[Charlemagne]

Je crois que ça s'appelle la programmation genérative, ça commence à se développer.

Un très bon exemple: www.fftw.org

[LordBob]

personnellement j'espere que jamais un PC ne sera "intelligent"...
parce que sinon, nous courrons tout droit aux catastrophe que l'on peut voir dans certains films !!!

[F.disk (New Stage)]

personnellement j'espere que jamais un PC ne sera "intelligent"...
parce que sinon, nous courrons tout droit aux catastrophe que l'on peut voir dans certains films !!!

Ca pourrait arriver... Le jour où nous aurons compris le fonctionnement du cerveau humain.

Actuellement, ce que l'on appelle "intelligence artificielle" fonctionne habituellement avec des moteurs d'inférences et mieux l'intelligence est simulée, plus ça signifie que le programmeur a prévu de cas de figures possibles, lors du déroulement de son programme.

Pas encore de quoi avoir peur, donc... Pour l'instant!

[Skyounet]

Il existe un programme dont je ne rappelle plus le nom qui avec les axiomes nous donne le code correspondant.

[alveric]

personnellement j'espere que jamais un PC ne sera "intelligent"...
parce que sinon, nous courrons tout droit aux catastrophe que l'on peut voir dans certains films !!!

Ca pourrait arriver... Le jour où nous aurons compris le fonctionnement du cerveau humain.

Là, on rentre dans un autre débat - qui est très intéressant, mais mérite un autre topic... ou même plusieurs:

• pourra-t-on jamais comprendre parfaitement le fonctionnement du cerveau humain ?
• Si oui, ce fonctionnement sera-t-il programmable ? Déjà du point de vue théorique, pourra-t-il être traduit en un programme (i.e. l'esprit humain est-il définissable en terme de machine à états finis ?), trouvera-t-on ce programme (comme en math, on peut savoir qu'un objet existe, sans pour autant "l'avoir vu" lui-même), pourra-t-on jamais le faire tourner sur un ordinateur "réel" (quelle est sa complexité ?).
• Si la réponse est oui à toutes ces questions, quand pourrons-nous le faire ? Et si non, pourra-t-on créer un programme approchant suffisamment le comportement de l'esprit humain pour paraître vraiment intelligent ? (i.e. capable d'apprendre, d'évoluer... question susbisiaire: qu'est-ce que l'intelligence ?)
• Et si on arrive à le faire, sera-ce nécessairement une catastrophe ?

Mais là, on dérive de la question originale...

[Hephaistos007]

Effectivement, cela s'apelle de la programmation générative.

Un exemple simple de programme qui génère des programmes : tous les bons outils CASE pour UML. Tous ces outils génère, à partir d'un diagramme de classe, un squelette de programme. Malheureusement, ce n'est qu'une coquille vide. Il manque une bonne dose d'intelligence à ces outils pour générer l'implémentation des méthodes.

Ce sont des sujets de recherche extrement interressant mais extremement difficiles.

[F.disk (New Stage)]

Et bientôt, Matrix: "L'origine"...

[alveric]

Et bientôt, Matrix: "L'origine"...

Arg, nan, ils nous ont fait deja assez chie comme ca. Je prefere mile fois mon bon vieux Ghost in the shell

[progfou]

Merci de toutes vos réponses, j'excepte les deux dernières .

[F.disk (New Stage)]

Merci de toutes vos réponses, j'excepte les deux dernières .

Agent Smith "detected"...

Pourquoi? Que pense-tu que pourraient donner des ordinateurs capables de s'auto-programmer? (à part, bien sûr la mise au chômage de millions de programmeurs )

[davcha]

Une petite anecdote à ce sujet. Un mathématicien, faisant du lambda-calcul pur, avait programmé en lisp un programme générant d'autres programmes.

En fait, le programme ne générait que les diverses solutions possibles pour l'opérateur prédécesseur. On en connaissait 3. Ensuite, on a lancé le programme, qui a retrouvé les 3 solutions existentes et en a même trouvé une 4e beaucoup plus naturelle, simple et donc efficace, parait-il.

C'est assez sympa je trouve.