dvgrn wrote:Basically what I did was to copy out the entire automatically-generated French transcript, with line breaks and timestamps and all, and paste it into Google Translate with the same linebreaks. This gives a surprisingly good outline of what words you might put in each section, especially when you go through line by line and fix the obvious easy errors.
The big drawback to this method is that you get a lot more errors than you would get if the text were not split up artificially into multiple lines. Google's best guesses are far less likely to be wrong if it knows where the sentences begin and end.
So it wouldn't be a bad idea to string together all of the lines of auto-generated French --
Code: Select all
Aujourd'hui on va contempler un automate cellulaire un épisode entre informatique mathématiques et physique où je vais vous présenter un automate cellulaire peu connu aux propriétés remarquables soyez patient on va construire cet automate pas à pas et revoir en chemin quelques concepts physique les automates cellulaires vous en avez déjà forcément croisés le plus célèbre d'entre eux le jeu de la vie conway révèle un univers extrêmement riche étudié depuis des décennies le principe des automates cellulaires est toujours le même considéré un espace de cellules donné les règles d'évolution de celle-ci et contempler le résultat vous trouverez des centaines de vidéos sur les plus connus d'entre eux pour satisfaire votre curiosité aujourd'hui j'ai voulu faire plus original celui dont on va parler se nomme single rotation il s'agit d'un automate cellulaire deux dimensions c'est à dire qu'ils utilisent une grille de cellules et dans notre cas à l'instar du jeu de la vie de conway celle ci est semblable salut d'une feuille petits carreaux elles forment l'espace de notre univers notre automates du jour utilisent un système astucieux qu'on appelle le voisinage de margaux luz et ça mérite un petit diagramme pour illustrer tout ça le voisinage de margaux luz consiste à découper l'espace en bloc de deux cellules par deux cellules comme ici il s'agit ensuite selon une table de remplacement d'effectuer une modification sur chacun de ces blocs indépendamment si on ne faisait que cela l'évolution ne serait pas très intéressante la subtilité c'est de changer le découpage en bloc d'une génération à l'autre comme ici vous utilisez le découpage bleus vous remplacez les blocs selon vos règles vous utilisez le découpage rouge vous remplacez les blocs et ainsi de suite ce mécanisme le voisinage de margaux luz permet d'avoir une structure mathématiquement très propre des règles simples d'évolution comme remplacer un motif par un autre et on va le voir dans un instant une autre propriété remarquable l'intérêt de ce système de découpage en bloc et d'obtenir très facilement des automates réversible c'est à dire des univers ou connaissant uniquement l'état courant et les règles d'évolution vous pouvez déduire de manière absolument certaine tout l'historique tout le passé de votre univers pour obtenir un automate réversible dans nos conditions il suffit de prendre un ensemble de règles de remplacement ou aucun motif n'a deux antécédents avec seulement cette condition le passé nécessairement unique et il y à très peu de choses à faire pour remonter dans le temps prenez l'état de votre grille à un moment donné inversez les règles de remplacement inverser le découpage en bloc et reprendre la simulation l'évolution que vous observerez depuis ce nouvel état et ces nouvelles règles correspondra exactement à rejouer le temps à l'envers je vous encourage à faire pause pour y réfléchir un moment et vous en convaincre cette réversibilité aura une conséquence surprenante pour faire patienter on va voir un premier exemple appartenant à cette famille des automates cellulaires réversible de blocs celui ci est connu sous le nom de pierre boulle chine notre premier exemple utilise la table de remplacement suivante les règles sont isotrope ce qui permet de les résumer facilement comme suit si un bloc contient une seule cellule elle est déplacée dans le coin opposé du bloc si un blog contient deux cellules sur une diagonale celle-ci migrent sur l'autre diagonale dans tous les autres cas le bloc et garder intactes tirons maintenant au hasard un nuage de cellules et regardons l'évolution que ce premier ensemble de règles induit ce n'est pas très riche mais c'est très physique on voit une sorte de diffusion chaotique des cellules dans l'espace accessible cet automate beer ball machine en plus d'être réversible et son propre inverse c'est à dire que pour remonter dans le temps qui vous suffit d'arrêter la simulation d'inverser le découpage en bloc et de reprendre la simulation on voit qu'il dicte un comportement proche de la diffusion d'un gaz ou des particules répartis aléatoirement tendent à se diffuser progressivement dans tout l'espace son comportement n'est pas très riche mais ils permettent à lui seul d'illustrer la notion de flèche du temps et la notion d'entropie c'est le moment de voir à quel point la notion de flèche du temps vous êtes intuitive je tire un nuage de cellules au hasard et je mets en route la simulation de baseball machine que va-t-il se passer vous le savez déjà on a observé diffusion des cellules dans l'espace maintenant stoppons la simulation et inversion le déroulement du temps que va-t-il se passer et bien jusque là pas de surprise le nuage show contract jusqu'à revenir dans la position de départ tiré aléatoirement et sur laquelle on choisit de nouveau de stopper la simulation mais que va-t-il se passer au delà de ce point que va-t-on observer si à partir de cette situation continue à remonter le temps et bien le nuage ne continue pas sa contraction comme dans le sens classique de l'écoulement temps celui ci va également se diffuser c'est le paradoxe de la flèche du temps avec un ensemble de règles parfaitement réversible ce qu'on observe dans un sens comme dans l'autre du déroulement du temps semble préférer une certaine évolution ce qu'on observe macroscopiquement est statistiquement orienter un état dans se transforme infiniment plus souvent en état dilué tout le contraire vous disposez donc d'un super sujet d'étude si vous désirez étudié l'entreprise tout est ici parfaitement déterministe tout est ici parfaitement réversible et en plus les règles sont leurs propres inverse c'est à dire que si on zoome et qu'on vous montre un film de ce qui se passe au niveau du cellule ou d'une collision entre cellules il vous sera impossible de distinguer un film passé à l'envers d'un film passé dans le sens normal de l'écoulement du temps pourtant même dans un tel univers les phénomènes macroscopique se trouve statistiquement orientées dans le sens classique de l'écoulement du temps un nuage de particules se dilate et dans le sens inverse de l'écoulement du temps celui ci se contracte on pourrait donc si on le désire est il définir une notion d'entropie traduisant cette irréversibilité statistiques je vous conseille de prendre quelques instants pour réfléchir à tous ces points même veritas y on est passé un peu vite là dessus je ne vais pas vous faire patienter davantage il est temps de vous donner les règles de cet automate single protection et de contempler leurs conséquences voici les règles de singles rotation comme dans le cas de biens volés machines elles sentent isotrope et facilement résumable comme suit si un bloc contient une seule cellule vous tourner ce blog de 90 degrés dans le sens des aiguilles d'une montre dans tous les autres cas vous laisser le bloc inchangé avec des règles aussi simple cet automate fait naître une richesse de comportement qui n'a pas à rougir devant le jeu de la vie de conway comme dans ce dernier on y trouvera une collection de six lather c'est à dire des structures périodiques comme celle ci mais également une collection de planeurs des oscillateurs particulier qui à l'issue d'une période se seront décalées ce qui donne ainsi une illusion de mouvement une spécificité de singles raté chaîne universe et l'existence de structures immortels comme ici il suffit qu'une forme touche par deux cellules tous les blocs qu'elle traverse elle ne pourra jamais subir de dégâts ces structures ne changeront jamais mais elles ont une influence sur ce qui se passe à proximité la première richesse de cet automate c'est la diversité de ses formes et le fait qu'elles se produisent spontanément vous trouverez dans la description une page qui référence plus de 300 planeur de cet univers dont presque une centaine d'entre eux peut se produire naturellement dans des proportions acceptables mais la propriété la plus fascinante selon moi est la conséquence de sa réversibilité si vous imaginez une collision entre un planeur et une autre structure alors vous pouvez être absolument certains d'observer quelque chose de remarquable dans notre univers single rotation à l'issue d'une collision un résultat ne peut pas être cycliques car s'il l'était sa traduire l perte d'informations qui serait en contradiction avec le caractère réversible de notre automates vous pouvez vous en rendre compte par l'absurde imaginez une collision imaginer produire un résultat cyclique après quelques périodes comment déduire la date de la collision passé ceci serait impossible et donc également impossible de dérouler le temps à l'envers et comme on vient de le dire ça serait en contradiction avec le caractère réversible de notre automates mais il ya davantage puisque le résultat d'une collision ne peut pas être cyclique alors ne peut pas non plus être spécialement borné c'est le résultat d'une collision devait rester dans une enceinte fini alors le nombre infini de possibilités le forcerait à être cycliques et c'est impossible on est donc certain que le résultat d'une collision n'est pas borné et avec un nombre constant de cellules la manière la plus simple de sortir d'un état borné et d'émettre un autre planeur et c'est la propriété la plus fascinante de cet automate projeter n'importe quel planner sur un autre planner sur un oscillateur ou sur une autre structure haine mortelle vous observerez toujours un autre planeur en sortir ça peut prendre du temps parfois des milieux de génération mais c'est une certitude mathématique ce qui est magnifique dans cette règle qui garantissent que de toute collision on observe au moins deux produits c'est qu'elle laisse le mystère sur la nature de ces produits et donc si vous connaissez déjà incertaine ensemble de planeur et d'oscillateurs vous pouvait engendrer toutes les collisions possible pour découvrir de nouvelles formations et sa garantir de nouvelles structures remarquables par collision maintenant je de l'avis de benoît ça n'existe pas pour le plaisir des yeux je vais vous laisser contempler l'évolution de cet automate depuis un nuage aléatoire de cellules dans un espace fermé une très belle simulation réalisée par dimitri chint yaakov ou un peu de couleurs a été ajoutée pour représenter la fréquence de changement il ne s'agit que d'un effet visuel les règles sont strictement les mêmes que celles qu'on a précédemment énoncée
[Musique]
Oui à oh voilà c'est le moment de nous quitter si les automates cellulaires ça vous intrigue vous pouvez également jeter un oeil à l'épisode de sciences étonnante sur la fourmi de l'enquete je vous laisse en cadeau dans un instant l'une des plus belles constructions que j'ai vu dans le jeu de la vie de conway croyez moi elle est vraiment bluffante si cet épisode vous a plu partagez le éventuellement abonnez-vous à la chaîne [Musique]
[Musique]
-- and then Google Translate the whole block --
Code: Select all
Today we will contemplate a cellular automaton an episode between computer science and physics where I will present a little known cellular automaton with remarkable properties be patient we will build this automaton step by step and review on the way some physical concepts cellular automata you have already crossed the most famous of them the game of life conway reveals an extremely rich universe studied for decades the principle of cellular automata is always the same considered a space of cells given the rules of evolution of this here and contemplate the result you will find hundreds of videos on the most famous of them to satisfy your curiosity today I wanted to make more original the one we are going to talk about is called single rotation it is an automaton two-dimensional cell ie they use a grid of cells and in our case like the game of the life of conway this one is similar hi of a small sheet tiles they form the space of our universe our automata of the day use a clever system that is called the neighborhood of margaux luz and it deserves a small diagram to illustrate all that the neighborhood of margaux luz consists in dividing the space in block of two cells by two cells as here it is then a question according to a table of replacement to make a modification on each one of these blocks independently if one did that that it was only evolution would not be very interesting the subtlety is to change the block cutting from one generation to another as here you use the blue carving you replace the blocks according to your rules you use the red carving you replace the blocks and so immediately this mechanism the neighborhood of margaux luz allows to have a mathematically very proper structure of the simple rules of evolution like replacing a pattern by another and o n will see in a moment another remarkable property the interest of this system of block cutting and very easily obtain reversible automata ie universes or knowing only the current state and rules of evolution you can absolutely absolutely deduce all the history all the past of your universe to get a reversible automaton in our conditions just take a set of replacement rules or no reason has two antecedents with only this condition the past necessarily unique and there is very little to do to go back in time take the state of your grid at any given time reverse the rules of replacement reverse the block division and resume the simulation the evolution you will observe from this new state and these new rules will match exactly to replay the time upside down I encourage you to pause for a moment's reflection e Do not convince yourself this reversibility will have a surprising consequence to make us wait we will see a first example belonging to this family of reversible cellular automata blocks this one is known as the Billiard Ball Machine.
Our first example uses the following replacement table the rules are isotropic which makes it easy to summarize them as follows if a block contains a single cell it is moved to the opposite corner of the block if a blog contains two cells on one diagonal this one migrate on the other diagonal in all the others case the block and keep intact now let us randomly draw a cloud of cells and look at the evolution that this first set of rules induces it is not very rich but it is very physical we see a kind of chaotic diffusion of cells in the accessible space this automaton beer ball machine in addition to being reversible and its own inverse that is to say that to go back in time mps that you just stop the simulation to invert the block division and resume the simulation we see that it dictates a behavior close to the diffusion of a gas or randomly distributed particles tend to spread gradually throughout the world. space its behavior is not very rich but they alone can illustrate the notion of arrow time and the notion of entropy is the moment to see how the notion of arrow time you are intuitive I draw a cloud of cells at random and I start the machine baseball simulation what will happen you already know it has been observed scattering of cells in space now let's stop simulation and inversion the flow of time what is going to happen and until now no surprise the cloud show contract to return to the starting position randomly drawn and on which we choose again to stop the simulation but what will happen? the beyond that point what will we observe if from this situation continues to go back in time and well the cloud does not continue its contraction as in the classical sense of the flow time it will also diffuse it is the paradox of the arrow of time with a perfectly reversible set of rules that we observe in a sense as in the other time course seems to prefer a certain evolution what is observed macroscopically is statistically orient a state in turns infinitely more often in diluted state quite the opposite so you have a great subject of study if you would like to study the company everything is perfectly deterministic here everything is perfectly reversible and in addition the rules are their own inverse that is to say that if we zoom in and show you a movie of what happens at the cell level or a collision between cells you will be unable to distinguish a film passed upside down from a film passed in the normal direction of the passage of time yet even in such a universe.
The macroscopic phenomena are statistically oriented in the classical sense of the flow of time a cloud of particles expands and in the opposite direction of the flow of time it contracts so one could if one wishes it is to define a concept of entropy translating this irreversibility statistics I advise you to take a few moments to think about all these points even veritas there is spent a little fast on it I will not make you wait more it's time to give you the rules of this automaton single protection and contemplate their consequences here are the rules of singles rotation as in the case of stolen goods machines they feel isotropic and easily resumable as follows if a block contains a single cell you turn this blog 90 degrees clockwise a watch in all other cases you leave the block unchanged with such simple rules this automaton makes born re a wealth of behavior that does not have to blush before the game of conway life as in the latter we find a collection of six lather ie periodic structures like this one but also a collection of gliders of particular oscillators that at the end of a period will be shifted, which gives an illusion of movement a specificity of singles failed universe chain and the existence of immortal structures like here it is enough that a shape touches by two cells every blocks it passes through it will never be damaged these structures will never change but they have an influence on what is happening nearby the first wealth of this automaton is the diversity of its forms and the fact that they produce spontaneously you will find in the description a page that references more than 300 glider of this universe of which almost a hundred of them can occur naturally in proportion. ns acceptable but the most fascinating property in my opinion is the consequence of its reversibility if you imagine a collision between a glider and another structure then you can be absolutely certain to observe something remarkable in our universe single rotation at the end of a collision a result can not be cyclical because if it were to translate the loss of information that would be in contradiction with the reversible nature of our automata you can realize by the absurd imagine a collision imagine to produce a cyclical result after a few periods how to deduce the date of the collision past this would be impossible and therefore also impossible to unroll the time upside down and as we just said it would be in contradiction with the reversible nature of our automata but it there is more because the result of a collision can not be cyclic so can not be special either It is the result of a collision that had to remain in a finite enclosure, then the infinite number of possibilities would force it to be cyclical and it is impossible so we are certain that the result of a collision is not limited and with a constant number of cells the easiest way to get out of a bounded state and emit another glider and this is the most fascinating property of this automaton to project any planner on another planner on an oscillator or on another deadly hate structure you will always observe another glider coming out it may take some time sometimes generation circles but it is a mathematical certainty what is beautiful in this rule that ensure that any collision is observed at least two products is that it leaves the mystery about the nature of these products and so if you already know uncertain set of glider and oscillators you could engender all collisions It is possible to discover new formations and to guarantee new remarkable structures by collision.
Now, I do not agree with benoît for the pleasure of the eyes I'll let you contemplate the evolution of this automaton from a random cloud of cells in a closed space a very nice simulation by Dimtry Shintyakov or a few colors have been added to represent the frequency of change it is only a visual effect the rules are strictly the same as those previously stated.
[Music]
Yes to oh this is the moment to leave us if the cellular automata you intrigue you can also take a look at the episode of science amazing on the ant of the investigation I leave you as a gift in a moment one the most beautiful buildings I've seen in Conway's Game of Life. Believe me, it is really astounding. If this episode pleased you, share it eventually, subscribe to the channel.
[Music]
I've done a tiny bit of editing, but it might be ideal to bring this back into correspondence with the auto-generated French text, just for reference. It would take some time, but it would make it much easier to generate the actual subtitles, and then align them with the video with a fairly simple series of copy-and-paste operations.
I'll check in with Thomas Cabaret and see if by any chance his complete preliminary notes for video #23 are available, the way they were for #27. That would be quite a bit better than the above. Google is impressively good at recognizing this stuff automatically, but we don't really need the wild guesses like "pierre boulle chine" for the occasional names and phrases in English, like "Billiard Ball Machine".
EDIT: Those #23 notes are available, but they may not show up for a few days.
EDIT2: Things have gotten much better now. Thomas has checked the #23 wording and published official French closed captions:
Code: Select all
00:00
Aujourd’hui, on va contempler un automate cellulaire.
00:08
Un épisode entre informatique, mathématiques, et physique où je vais vous présenter un automate cellulaire peu connu aux propriétés remarquables.
00:16
Soyez patients, on va construire cet automate pas à pas et revoir en chemin quelques concepts physiques. Les automates cellulaires,
00:23
vous en avez déjà forcément croisé. Le plus célèbre d’entre eux, le jeu de la vie de Conway, révèle un univers
00:29
extrêmement riche étudié depuis des décennies. Le principe des automates cellulaires est toujours le même,
00:34
considérer un espace de cellules, donner les règles d’évolution de celles-ci et contempler le résultat.
00:41
Vous trouverez des centaines de vidéos sur les plus connus d’entre eux pour satisfaire votre curiosité.
00:46
Aujourd’hui, j’ai voulu faire plus original !
00:49
Celui dont on va parler se nomme « Single rotation ». Il s’agit d’un automate cellulaire à deux dimensions, c’est-à-dire qu’il utilise une grille de cellules
00:56
et dans notre cas, à l’instar du jeu de la vie de Conway, celle-ci est semblable à celle d’une feuille à petits carreaux.
01:02
Elle forme l’espace de notre univers. Notre automate du jour utilise un système astucieux, qu’on appelle le voisinage de Margolus et ça mérite un petit diagramme
01:10
pour illustrer tout ça.
01:12
Le voisinage de Margolus consiste à découper l’espace en blocs de deux cellules par deux cellules, comme on le voit ici.
01:18
Il s’agit ensuite, selon une table de remplacement, d’effectuer une modification sur chacun de ces blocs indépendamment. Si on ne faisait que cela,
01:26
l’évolution ne serait pas très intéressante. La subtilité, c’est de changer le découpage en blocs d’une génération à l’autre, comme ici.
01:33
Vous utilisez le découpage bleu, vous remplacez les blocs selon vos règles,
01:37
vous utilisez le découpage rouge, vous remplacez les blocs, et ainsi de suite ...
01:41
Ce mécanisme, le voisinage de Margolus, permet d’avoir une structure mathématiquement très propre,
01:47
des règles simples d’évolution comme remplacer un motif par un autre et on va le voir dans un instant, une autre propriété remarquable.
01:54
L’intérêt de ce système de découpage en blocs est d’obtenir très facilement des automates
01:58
réversibles, c’est-à-dire des univers où connaissant uniquement l’état courant et les règles d’évolution
02:04
vous pouvez déduire de manière absolument certaine tout l’historique, tout le passé de votre univers.
02:09
Pour obtenir un automate réversible dans nos conditions, il suffit de prendre un ensemble de règles de remplacement où aucun motif n’a deux antécédents.
02:17
Avec seulement cette condition, le passé est nécessairement unique et il y a peu de choses à faire pour remonter dans le temps.
02:23
Prenez l’état de votre grille à un moment donné,
02:27
inversez les règles de remplacement,
02:29
inversez le découpage en blocs et reprendre la simulation.
02:33
L’évolution que vous observerez depuis ce nouvel état et ces nouvelles règles correspondra exactement à rejouer le temps à l’envers.
02:41
Je vous encourage à faire pause pour y réfléchir un moment et vous en convaincre. Cette réversibilité aura une conséquence surprenante.
02:49
Pour vous faire patienter, on va voir un premier exemple appartenant à cette famille d’automates cellulaires
02:54
réversibles de blocs. Celui-ci est connu sous le nom de « Billiard ball machine ».
02:59
Notre premier exemple utilise la table de remplacement suivante :
03:03
les règles sont isotropes, ce qui permet de les résumer facilement comme suit. Si un bloc contient une seule cellule,
03:09
elle est déplacée dans le coin opposé du bloc. Si un bloc contient deux cellules sur une diagonale,
03:14
celles-ci migrent sur l'autre diagonale. Dans tous les autres cas, le bloc est gardé intact.
03:20
Tirons maintenant au hasard un nuage de cellules et regardons l’évolution que ce premier ensemble de règles induit.
03:28
Ce n’est pas très riche, mais c’est très physique. On voit une sorte de diffusion chaotique des cellules dans l’espace accessible.
03:36
Cet automate, « Billiard ball machine », en plus d’être réversible est son propre inverse c’est-à-dire que pour remonter dans le temps, il vous suffit
03:43
d’arrêter la simulation,
03:46
d’inverser le découpage en blocs et de reprendre la simulation.
03:49
On voit qu’il dicte un comportement proche de la diffusion d’un gaz où des particules réparties aléatoirement
03:54
tendent à se diffuser progressivement dans tout l’espace.
03:57
Son comportement n’est pas très riche mais il permet à lui seul d’illustrer la notion de flèche du temps et la notion d’entropie.
04:04
C’est le moment de voir à quel point la notion de flèche du temps vous est intuitive.
04:08
Je tire un nuage de cellules au hasard et je mets en route la simulation de « Billiard ball machine » : que va t-il se passer ?
04:14
Vous le savez déjà : on observe une diffusion des cellules dans l’espace.
04:18
Maintenant, stoppons la simulation et inversons le déroulement du temps : que va t-il se passer ?
04:23
Et bien jusque là pas de surprise, le nuage se contracte jusqu’à revenir dans la positon de départ tirée aléatoirement
04:29
et sur laquelle on choisit de nouveau de stopper la simulation.
04:32
Mais que va t-il se passer au-delà de ce point ? Que va t-on observer si à partir de cette situation
04:37
on continue à remonter le temps ? Et bien le nuage ne continue pas sa contraction. Comme dans le sens classique de l’écoulement du temps,
04:43
celui-ci va également se diffuser.
04:46
Et c’est le paradoxe de la flèche du temps : avec un ensemble de règles parfaitement réversible,
04:50
ce que l’on observe dans un sens comme dans l’autre du déroulement du temps semble préférer une certaine évolution. Ce qu'on observe
04:56
macroscopiquement est statistiquement orienté, un état dense se transforme infiniment plus souvent en un état dilué que le contraire.
05:06
Vous disposez donc d’un super sujet d’étude si vous désirez étudier l’entropie. Tout est ici parfaitement
05:11
déterministe, tout est ici parfaitement réversible et en plus les règles sont leurs propres inverses.
05:16
C’est-à-dire que si on zoome et qu’on vous montre un film de ce qui se passe au niveau d’une cellule ou d’une collision
05:21
entre cellules, il vous sera impossible
05:24
de distinguer un film passé à l’envers d’un film passé dans le sens normal de l’écoulement du temps.
05:30
Pourtant, même dans un tel univers, les phénomènes macroscopiques se trouvent statistiquement
05:34
orientés. Dans le sens classique de l’écoulement du temps, un nuage de particules
05:38
se dilate. Et dans le sens inverse de l’écoulement du temps, celui-ci se contracte.
05:43
On pourrait donc si on le désirait y définir une notion d’entropie traduisant cette irréversibilité statistique.
05:49
Je vous conseille de prendre quelques instants pour réfléchir à tous ces points, même Veritasium est passé un peu vite là-dessus.
05:56
Je ne vais pas vous faire patienter davantage
05:58
il est temps de vous donner les règles de cet automate « Single rotation » et de contempler leurs conséquences.
06:05
Voici les règles de « Single rotation ». Comme dans le cas de « Billiard ball machine », elles sont isotropes et facilement résumables comme suit.
06:12
Si un bloc contient une seule cellule, vous tournez ce bloc de quatre-vingt-dix degrés dans le sens des aiguilles d’une montre.
06:17
Dans tous les autres cas, vous laissez le bloc inchangé.
06:21
Avec des règles aussi simples, cet automate fait naître une richesse de comportements qui n’a pas à rougir
06:25
devant le jeu de la vie de Conway.
06:28
Comme dans ce dernier, on y trouvera une collection d’oscillateurs, c’est-à-dire des structure périodiques comme celles-ci.
06:34
Mais également une collection de planeurs, des oscillateurs particuliers qui à l’issue d’une période se seront décalés. Ce qui donne ainsi une illusion de mouvement.
06:43
Une spécificité de « Single rotation universe »
06:46
est l’existence de structure immortelles, comme ici. Il suffit qu’une forme touche par deux cellules tous les blocs qu’elle traverse :
06:53
elle ne pourra jamais subir de dégât. Ces structures ne changeront jamais mais elles ont une influence sur ce qui se passe à proximité.
07:03
La première richesse de cet automate, c’est la diversité de ses formes et le fait qu’elles se produisent
07:08
spontanément. Vous trouverez dans la description une page qui référence plus de trois cents planeurs de cet univers dont presque une centaine d’entre eux
07:15
peut se produire naturellement dans des proportions acceptables.
07:19
Mais la propriété la plus fascinante selon moi est la conséquence de sa réversibilité.
07:24
Si vous imaginez une collision entre un planeur et une autre structure
07:28
alors vous pouvez être absolument certains d’observer quelque chose de remarquable.
07:34
Dans notre univers « Single rotation », à l’issue d’une collision, un résultat ne peut pas être cyclique car s’il l’était, ça traduirait une perte
07:42
d’informations qui serait en contradiction avec le caractère réversible de notre automate.
07:47
Vous pouvez vous en rendre compte par l’absurde.
07:50
Imaginez une collision, imaginez produire un résultat cyclique. Après quelques périodes, comment déduire la date de la collision passée ?
07:57
Ceci serait impossible et donc également impossible de dérouler le temps à l’envers.
08:01
Et comme on vient de le dire, ce serait en contradiction avec le caractère réversible de notre automate.
08:06
Mais il y a davantage : puisque le résultat d’une collision ne peut pas être cyclique alors il ne peut pas non plus être spatialement borné.
08:14
Si le résultat d’une collision devait rester dans une enceinte finie, alors le nombre fini de possibilités
08:19
le forcerait à être cyclique et c’est impossible.
08:23
On est donc certains que le résultat d’une collision n’est pas borné.
08:26
Et avec un nombre constant de cellules, la manière la plus simple de sortir d’un état borné est d’émettre un autre planeur.
08:33
Et c’est la propriété la plus fascinante de cet automate.
08:37
Projetez n’importe quel planeur sur un autre planeur, sur un oscillateur ou sur une autre structure immortelle,
08:43
vous observerez toujours un autre planeur en sortie.
08:46
Ca peut prendre du temps, parfois des milliers de générations mais c’est une certitude mathématiques.
08:53
Ce qui est magnifique dans cette règle qui garantisse que de toute collision on obtienne au moins deux produits,
08:58
c’est qu’elle laisse le mystère sur la nature de ces produits. Et donc si vous connaissez déjà un ensemble de planeurs et d’oscillateurs,
09:05
vous pouvez engendrer toutes les collisions possibles pour découvrir de nouvelles formations.
09:09
Et ça, garantir de nouvelles structures remarquables par collision, même dans le jeu de la vie de Conway, ça n’existe pas !
09:16
Pour le plaisir des yeux, je vais vous laisser contempler l’évolution de cet automate depuis un nuage aléatoire de cellules dans un espace fermé.
09:24
Une très belle simulation réalisée par Dimitri Shintyakov où un code couleur a été ajouté pour représenter la fréquence de changement.
09:32
Il ne s’agit que d’un effet visuel, les règles sont strictement les mêmes que celles qu’on a précédemment énoncées.
10:29
[Audio]
10:48
Voilà, c’est le moment de nous quitter.
10:50
Si les automates cellulaires ça vous intrigue, vous pouvez également jeter un œil à l’épisode de Science étonnante sur la fourmi de Langton.
10:57
Je vous laisse en cadeau dans un instant l’une des plus belles constructions que j’ai vue dans le jeu de la vie de Conway.
11:02
Croyez-moi, elle est vraiment bluffante ! Si cet épisode vous a plu, partagez-le et éventuellement, abonnez-vous à la chaîne !
With the help of Google Translate as usual, I've almost finished a decent translation. So now it's just a matter of uploading them. I _think_ I've found an easy way to do this -- YouTube lets you download a backup copy of the subtitles, and it should be pretty quick to edit them and re-upload. I'll probably just go ahead and do this, unless someone else wants to give it a try. If so, let me know by PM and I'll send along the English translation I have.
EDIT3: English subtitles are done for the "Single Rotation" video (Passe-Science #23), and the real French closed captions for that video (not the auto-generated ones) don't seem to need much correcting. Similarly "real" French closed captions still need to be done for video #27, to get rid of the mistranscriptions like "célèbre fourmi de l'anc tonnes" just past the one-minute mark, and all the entertaining things Google Translate thought it heard instead of "0E0P" and "Ladies and Gentlemen" and so on.