Biologie & vivant · l'expérience
Fais évoluer la fonction AND
Tu pilotes l'évolution de circuits de portes NAND. Amène-les de NAND à AND, compte ce que ça coûte en mutations, puis change le point de départ.
1 · Lance une évolution
Ton circuit : 10 portes NAND en éventail. Il calcule NAND, la cible est AND.
Débutant
Dans ces circuits, que font presque toutes les mutations ?
Fais muter le circuit jusqu'à ce qu'il calcule AND.
2 · Double la taille
Intermédiaire
D'après l'article, combien de mutations faut-il, à peu près, pour faire évoluer AND dans un circuit en éventail de 1 000 portes ?
Mesure-le : 500 évolutions par taille, comme dans l'article. Trouve la taille qui demande deux fois plus de mutations qu'un circuit de 20 portes.
3 · Change le départ
Expert
Tu pars maintenant d'une chaîne de portes où les 2N + 1 fils calculent tous. De 21 à 81 portes, que devient le nombre de mutations nécessaires ?
Vérifie-le : 500 évolutions par taille et par départ. Les chiffres sont des médianes, atteintes par la moitié des évolutions (quelques chaînes restent bloquées très longtemps). Trouve une taille où la chaîne demande au moins vingt fois moins de mutations que l'éventail.
4 · Et le temps ?
Expert
Depuis l'éventail, l'ajustement de l'article donne environ 89 mutations pour 10 portes et 7 430 pour 1 000 portes. Les mutations arrivent en proportion du nombre de fils : 21 contre 2 001. Combien de temps le grand circuit met-il, par rapport au petit, pour obtenir AND ?
AND obtenu
—