Peut-on encoder les Portes Logiques dans les Piles de Sables ?
Vložit
- čas přidán 19. 06. 2024
- Lien du papier de Augusto Modanes et Thomas Worsh sur les automates fongiques : arxiv.org/pdf/2208.08779
Lien du simulateur de piles de sables utilisé (JS Sandpile):
huacayacauh.github.io/JS-Sand...
Page Wikipedia des piles de sables :
en.wikipedia.org/wiki/Abelian...
Lien du papier sur les piles de sables à 3 dimensions :
arxiv.org/pdf/1909.12150
Menu :
0:00 Piles de Sables
3:18 Problème
6:30 Problème parallélisable
8:43 : Portes Logiques et CVP
9:45 Portes Logiques dans les piles de sables
12:34 Automates Fongiques
14:45 Portes Logiques dans les automates fongiques
17:50 Porte NAND et Question
18:40 Solution
22:00 Conclusion
Petit Typo :
J'ai mal orthographié Von Neumann à 2:00 - Věda a technologie
Eh bien c'était super intéressant, ta chaine est clairement sous-cotée.
Mon projet de fin d'étude… Nous avions redémontré l'existence des éléments neutre, la structure de groupe, l'existence de zones 'neutres' si on sort de la forme carré de la grille, la possibilité de passer à une grille hexagonale en gardant les propriétés.
Et c'était une très bonne modélisation de la répartition de chaleur.
Superbe vidéo, bravo ! 👍
Content de découvrir cette chaîne 👍
Video extrêmement intéréssante !
bon taf, c'était super intéressant
Super vidéo, j'espère que tu va avoir plus de vues ❤
merci 😊
Animations et explications de qualité, cette vidéo est sous-cotée !
C'était génial !! Tu mérites beaucoup plus de visibilité !
Super vidéo ! Continue !
ptn c’était tellement cool merci
nouvelle video de vulgarisation préféré ❤
Bravo grand respect pour ton travail !! Lâche pas tu vas aller loin!!😁
Merci 😁
Vidéo vraiment intéressant, hâte de voir la prochaine
C'était grave intéressant ! Si tu veux gagner en visibilité faudrait travailler ton storytelling et ton articulation. Mais t'as déjà de superbes bases dans tes vidéos et tu peux aller loin !
Merci pour la critique constructive, je prends note 👍
Intéressant en effet. Intriguant aussi de constater qu’une vidéo sur le jeu de la vie qui est sortie il n’y a pas très longtemps sur la chaine ego fait des millions de vue, alors qu’il y a certaines similitudes avec les concepts. (Bon l’une essaie d’être plutôt orientée émotions, alors que l’autre est basée sur les explications.)
Je pense que faire de la divination sur la viralité des vidéos youtube est une cause un peu perdue, malheureusement. Autrement dit je suis fermement persuadé que l'algorithme et la chance ont plus de poids que le contenu ou la manière de le présenter.
Super video, continue comme ca !
Merci beaucoup 😁
incroyable cette pile de sable
Excellent ! Merci !
Nice, je connaissais pas ce modèle
Gros potentiel!
Excellente vidéo, je m'abonne (185ième) 👍
J'ai cliqué car je ne comprenais rien aux termes, je suis resté car c'est bien expliqué et donc que j'en sais un peu plus sur le termes utilisés
Howdy, ça m'a faiy super bizarre de tomber sur ta voix en cliquant au pif ! J'ai vraiment cliqué parce que j'étais surpris de voir le problème résolu :p (Un peu clickbait pour une audience giga réduite :p)
Sinon pour du YT je pense qu'un langage moins oral rendrait mieux ? Mais c'est plus de travail aussi !
Bref, take care !
Salut Yannis 👋
Je te rassure, ça me fait tout aussi bizarre de tomber sur un commentaire de quelqu’un que je connais 😅
Tu entends quoi par « un langage moins oral » ?
Sinon, ça avance cette histoire de calculabilité dans les réseaux distribués ?
@@marcocorico1 bah il y a beaucoup de répétitions et ça ressemble a tes présentations en master
J'ai l'impression que sur les autres vidéos CZcams le texte est écrit et donc évite les répétitions ou variation de temps par exemple
Et la thèse avance assez bien même si c'est fatiguant -_-
Est ce qu'il y a un moyen de te contacter ?
Oui, tu peux m’ajouter sur Discord : marcocorico ou tu peux m’envoyer un mail à : marccocorico@gmail.com
À toute !
Ne peut-on pas dire que le problème des portes logiques est parallélisable si l'on demande à plusieurs ordinateurs de calculer toutes les possibilités pour une partie du circuit à l'avance ?
On aura ensuite une table qui associe toutes les possibilités d'entrées pour cette partie du circuit, associées à leur valeur en sortie.
Si j’ai bien compris, tu veux dire qu’on calcule à l’avance par exemple toutes les possibilités de connexion de portes logique d’une certaine tailles (par exemple de 5 portes logiques)pouvoir retrouver aller plus vite par la suite lorsque l’on cherche leurs valeurs de vérité.
Si c’est bien à ça que tu penses, ça ne rend pas le problème parrallelisable parce que ça reviendrait juste à avoir des « mega portes logiques » qui contiendraient 5 portes logiques qui seraient calculable en une etape de temps et donc ça fera juste un circuit 5 fois moins grand mais toujours pas parralelisable.
4:52 je n'ai pas compris comment tu passes de "a quel point c'est compliqué ?" à "a quel moment on perd 1 grain de sable ?" .Quel est le rapport ?
Pour réponde à la question de base, celle de savoir si il y aura au moins un grain de sable à la fin, on peut y répondre en regardant simplement l’automate cellulaire se stabiliser. Pour savoir à quel point la solution est efficace,on calcule le nombre maximum d’étapes avant qu’une configuration de l’automate cellulaire se stabilise. Et pour pouvoir calculer ça, sachant que toutes les configurations se comportent différemment, on doit le calculer avec quelques choses qui est commun à toutes les configurations. Cette chose la c’est de se dire que les configurations qui ont beaucoup de grains de sables ne pourront pas se stabiliser tant qu’elle en aient pas perdu assez pour pouvoir potentiellement se stabiliser. Et du coup on calcule le nombre maximum d’étapes avant qu’on ai perdu un grain se sable, on le multiplie par le nombre total de grains de sables dans l’automate cellulaire et ça nous donne une borne supérieure du plus grand nombre d’étapes avant que l’automate se stabilise.
J’espère que c’est plus clair comme ça 😃
Peut-on*
Je corrige ça de ce pas, merci 👍
@@marcocorico1 :)
Au passage le sujet est intéressant, ça fait penser au Game of Life qui est parfaitement Turing-complet
8:02 ça prend toujours 7 étape à faire comme quand il fallait tester les nombres un par un.
J'ai fais un petit abus de langage, j'aurais du dire "étapes de temps" plutôt que "étapes de calcul" pour éviter toute ambiguïtés.
Ce que je voulais dire avant tout c'est que l'on profite du fait que l'on a plusieurs ordinateurs pour leurs faire faire des taches indépendantes en même temps et que du coup d'un point de vue extérieur les étapes 1,2,3 et 4 sont faites en même temps, pareil pour les étapes 5 et 6 et seul l'étapes 7 est faite toute seule. Une personne ayant plusieurs ordinateur ne devra attendre que 3 étapes de temps pour connaitre la réponse contre 7 pour une personne n'en ayant qu'un seul.
J'espère que c'est plus clair comme ça 😅
@@marcocorico1 oui c'est plus clair comme ça, mais je doute fort que cette méthode soit utiliser à part dans de très rare exception.
Tu appelles ça "portte naine", mais elle est énorme en fait.
J’ai mal prononcé 😅, je voulais dire « porte NAND » avec le N de « Non » et avec « AND » qui veut dire « ET » en anglais
sandpiles est meilleur .. pourquoi traduire ? bonne video nonobstant
Ya des gens qui ont essayer de faire de la crypto avec des piles de sables? 😂