Professeur Karré
Professeur Karré
  • 8
  • 92 898
Calculabilité : le problème de l'arrêt
Dans cette vidéo, nous allons parler de "calculabilité" et montrer que le problème de l'arrêt est incalculable, c'est-à-dire qu'aucun programme ne peut décider si un autre programme s'arrêtera un jour.
มุมมอง: 4 444

วีดีโอ

Hasard et ordinateurs
มุมมอง 8903 ปีที่แล้ว
Les ordinateurs peuvent-ils générer du hasard ? Ou sont-ils condamnés au déterminisme ?
[Ancien programme] CPGE : Option informatique
มุมมอง 1.4K4 ปีที่แล้ว
Cette vidéo présente l'option informatique de l'ancien programme des classes préparatoires aux grandes écoles MPSI/MP. Le programme est celui valable de 2013 à 2021. Un nouveau programme est enseigné depuis l'année scolaire 2021-2022.
Les nombres flottants, norme IEEE 754
มุมมอง 66K4 ปีที่แล้ว
Comment sont représentés les nombres réels, c'est-à-dire les nombres à virgule dans l'ordinateur ? Découvrez la norme IEEE 754.
Représentation des entiers dans un ordinateur
มุมมอง 10K4 ปีที่แล้ว
Comment représenter un entier positif sur 8 bits ? un entier relatif ?
Théorie des ensembles
มุมมอง 4.1K4 ปีที่แล้ว
Cette vidéo décrit la théorie de ensembles de Zermelo-Fraenkel, en détaillant chacun de ses axiomes, et introduit la notion d'indécidabilité.
Copie de listes en Python
มุมมอง 1.9K5 ปีที่แล้ว
Comment copie-t-on une liste en Python ? Qu'est-ce qu'une copie superficielle ? Une copie profonde ?
Affectation en Python
มุมมอง 4.1K5 ปีที่แล้ว
Que signifie l'affectation, c'est-à-dire l'instruction X = ... en Python ?

ความคิดเห็น

  • @pauwerefreeskaters3642
    @pauwerefreeskaters3642 9 หลายเดือนก่อน

    super vidéo merciiiii

  • @MskvBorz
    @MskvBorz ปีที่แล้ว

    Je sais pas vous mais moi, quand j'écoute ce cours, j'ai l'impression de subir la matière :/ Quelqu'un saurait m'aider avec ce cours ?

  • @Idkb770
    @Idkb770 ปีที่แล้ว

    Un graaaaand merci Mr carré c'est grâce à vous que j'ai compris ça !

  • @ibrahimzeba2897
    @ibrahimzeba2897 ปีที่แล้ว

    j'ai rien compris moi

  • @momor9416
    @momor9416 ปีที่แล้ว

    Merci beaucoup !

  • @anemia1680
    @anemia1680 ปีที่แล้ว

    Et l'axiome de fondation ? il va se faire foutre ? (je plaisante, c'était tres intéressant, merci pour ces explications !)

    • @professeurkarre
      @professeurkarre ปีที่แล้ว

      Et pourquoi pas l'axiome d'Aczel qui contredit l'axiome de fondation ? N'est-il pas beaucoup plus riche que l'axiome de fondation ? 🙂

    • @anemia1680
      @anemia1680 ปีที่แล้ว

      @@professeurkarre En vrai je suis d’accord, j’ai jamais vraiment compris à quoi servait cet axiome

  • @jb20258
    @jb20258 ปีที่แล้ว

    Enfin une vidéo exhaustive sur la théorie des ensembles !

  • @eve-la-fee
    @eve-la-fee 2 ปีที่แล้ว

    C'est marrant, ce sujet me rappelle quelque chose 😄

  • @dreammora1059
    @dreammora1059 2 ปีที่แล้ว

    À 7:36 je n'ai pas compris comment vous avez fait pour obtenir les valeurs (-383 et 384), comment vous les avez calculer ? Pouvez vous m'éclairer dessus s'il vous plaît ?

    • @professeurkarre
      @professeurkarre 2 ปีที่แล้ว

      Le codage du triplet (signe, exposant, significande) est un peu plus compliqué pour les décimal64 que pour les binary64 que je détaille ensuite dans la vidéo. Pour les decimal64, il y a quatre champs : (a) le signe (comme pour les binary64) ; (b1) un champ de combinaison, sur 5 bits, qui encode les valeurs spéciales (Nan, infini) ainsi que les 2 premiers bits de l'exposant (qui valent 0, 1 ou 2 mais pas 3) et les premiers bits du significande ; (b2) la suite de l'exposant (sur 8 bits) ; (c) la suite du significande. L'exposant, sans le biais, vaut donc au maximum 1011111111 en base deux (les deux premiers chiffres donnent 2, car 3 n'est pas possible, puis les 8 bits suivants sont au maximum). Cela donne 767. Le biais vaut l'opposé de la moitié de ce maximum (pour qu'il y ait à peu près autant d'exposants positifs que négatifs) arrondi à l'inférieur (ce qui donne un avantage aux positifs, il y a un exposant positif de plus). Le biais vaut donc -383 (on divise 767 par 2, on arrondit à l'inférieur, on ajoute un signe moins). L'exposant biaisé maximal est donc 767+biais = 384. L'exposant minimal vaut lui 0+biais = -383. Vous pouvez trouver les détails du codage dans la norme IEEE-754 : irem.univ-reunion.fr/IMG/pdf/ieee-754-2008.pdf Regardez tout particulièrement la section 3.5.2 qui explique l'encodage. Remarquez que mon (b1) et mon (b2) correspondent au (b) de la norme, et que w vaut 8 pour les binary64. Vous pouvez aussi retrouver la valeur 384 dans le tableau 3.2 (ce tableau donne la valeur sans expliquer pourquoi).

  • @cdemr
    @cdemr 2 ปีที่แล้ว

    Significande = mantisse

    • @professeurkarre
      @professeurkarre 2 ปีที่แล้ว

      Oui, tout-à-fait ! J'ai préféré, dans la vidéo, utiliser le terme "significande" qui est celui de la norme IEEE 754.

  • @patrickngakou2328
    @patrickngakou2328 2 ปีที่แล้ว

    Honnêtement monsieur ! Vous êtes le seul !!! Avoir faire les vidéo sur la théorie des ensemble !, J'ai tant cherrchhheeee succession de déceptions !!! , Grâce à vous ! J'ai compris l'essentiel !!!! , Merccciiiiii infiniment !!!!, J'espère que vous ferais d'autre vidéo de ce genreeee !!! Merciii encore infiniment !!!!!!

  • @yazanelmahmoud9947
    @yazanelmahmoud9947 2 ปีที่แล้ว

    ca aurait été mieux avec plus d'exercices .

  • @Ti_monstre
    @Ti_monstre 3 ปีที่แล้ว

    Hyper utile, merci ! Merci également à mon prof. d'NSI de nous avoir dit de la regarder ;)

    • @namotov8774
      @namotov8774 2 ปีที่แล้ว

      En plus c'est un super prof de prépa 🤤

  • @abderrazzakel-ogri2633
    @abderrazzakel-ogri2633 3 ปีที่แล้ว

    Merci infiniment.

  • @TheOfficialFLP
    @TheOfficialFLP 3 ปีที่แล้ว

    Cool merci pour la vidéo! :) J'ai juste une petite question: est-ce qu'on peut faire tout les chiffres avec le format binary64 ou il faut arrondire comme avec le format decimal64?

    • @professeurkarre
      @professeurkarre 3 ปีที่แล้ว

      Bonjour. Pour le binary64, il y a un arrondi, comme pour le format decimal64. Pour un flottant normal en binary64, seuls 53 chiffres sont conservés (un 1 implicite et 52 chiffres écrits en dur dans les 64 bits). L'une des principales différences est qu'en décimal64, on arrondit en base 10, donc par exemple 0.2 est représenté de manière exacte. A contrario, avec le format binary64, on arrondit en base 2, ce qui fait que 0.2 (en base 10) ne s'écrit plus de manière exacte en base 2, car en base 2, il a une infinité de chiffres après la virgule. En effet, ce nombre s'écrit 0,00110011001100110011001100110... en base 2.

    • @TheOfficialFLP
      @TheOfficialFLP 3 ปีที่แล้ว

      @@professeurkarre Cool merci frérot!

  • @bilalmoulay9727
    @bilalmoulay9727 3 ปีที่แล้ว

    Merci beaucoup pour la leçon

  • @christfiagre6
    @christfiagre6 3 ปีที่แล้ว

    Merci beaucoup, j'ai chercher à comprendre le principe de la virgule flottante seul pendant 5h de temps sans rien comprendre , surtout la représentation décimale , moins un je craquait😅 du coup en tombant sur votre vidéo , j'ai tous compris 😄 vraiment merci😅

  • @yun-ithrygamrani3398
    @yun-ithrygamrani3398 3 ปีที่แล้ว

    Gg

  • @francoisgiraud4136
    @francoisgiraud4136 3 ปีที่แล้ว

    Merci beaucoup !

  • @anael_2x2
    @anael_2x2 3 ปีที่แล้ว

    Incroyable, ça fait 2 jour je galère avec ce copie de liste ! Merci beaucoup

    • @professeurkarre
      @professeurkarre 3 ปีที่แล้ว

      De rien ! Ravi d'avoir pu être utile !

  • @levikingeek3485
    @levikingeek3485 3 ปีที่แล้ว

    Jolie vidéo, avec une explication très claire. J'adore !

  • @pixelroll
    @pixelroll 3 ปีที่แล้ว

    J'ai comme l'impression que vous confondez le puissance négative et positive...

    • @professeurkarre
      @professeurkarre 3 ปีที่แล้ว

      A quel moment dans la vidéo ?

    • @theobarat920
      @theobarat920 3 ปีที่แล้ว

      @@professeurkarre 1min32

    • @klem3957
      @klem3957 3 ปีที่แล้ว

      @@theobarat920 t nul à rocket league donc chut

    • @6up5ohcopoutprocon
      @6up5ohcopoutprocon 3 ปีที่แล้ว

      @@theobarat920 ??? Mais c'est bien

    • @ferielh9690
      @ferielh9690 3 ปีที่แล้ว

      Oui je pense aussi à partir de la 11 min

  • @dragonball42
    @dragonball42 3 ปีที่แล้ว

    Pp

  • @wellington7180
    @wellington7180 3 ปีที่แล้ว

    Jolies animations au service d'une explication claire C'est stylé bravo

  • @levikingeek3485
    @levikingeek3485 3 ปีที่แล้ว

    Excellent, merci!

  • @barbarbe111
    @barbarbe111 4 ปีที่แล้ว

    L'Univers n'est-il pas lui-même condamné au déterminisme? Bien que les effets de la physique quantique semblerait invalider cette idée nous ne sommes toujours pas certains de la non existence de variables cachées.

    • @lakpo2868
      @lakpo2868 4 ปีที่แล้ว

      Et bien si cher ami, les inégalités de Bell prouvent que nous avons accès à la totalité des variables aléatoires.

    • @barbarbe111
      @barbarbe111 4 ปีที่แล้ว

      @@lakpo2868 J'avoue j'y connais rien! :p C'est cette vidéo qui m'a fait douter: th-cam.com/video/ineA65nJ9Ds/w-d-xo.html

    • @professeurkarre
      @professeurkarre 4 ปีที่แล้ว

      Il est possible de simuler, grâce à un générateur pseudo-aléatoire, des expériences physiques mettant en jeu les inégalités de Bell. Autrement, on peut les simuler dans un système complètement déterministe, et nous ne verrions pas la différence. Ainsi, on ne peut pas en déduire qu'il y a un vrai hasard, qu'il n'existe pas de variable cachée. Attention toutefois : le générateur pseudo-aléatoire suppose une variable cachée globale, mon argument ne permet donc que de montrer qu'on ne peut pas montrer l'inexistence d'une variable cachée globale.

    • @barbarbe111
      @barbarbe111 4 ปีที่แล้ว

      @@professeurkarre Ouh pinaise! Un efferalgan vite. :) Donc on ne sait toujours pas si l'Unviers est ou non déterministe?

  • @valerietremblay3235
    @valerietremblay3235 4 ปีที่แล้ว

    Merci énormément, votre vidéo m'a beaucoup aidé.

  • @snakebrawlstars4016
    @snakebrawlstars4016 4 ปีที่แล้ว

    Et sa fait zumbaaa cafewwww

  • @rehabisamah7107
    @rehabisamah7107 4 ปีที่แล้ว

    Pouvez-vous m'aider à résoudre un exercice? et mrc

  • @Bestmomentoff
    @Bestmomentoff 4 ปีที่แล้ว

    Merci à @colin272828 qui m'a dis de venir te voir

    • @professeurkarre
      @professeurkarre 4 ปีที่แล้ว

      Merci à Colin de recommander mes vidéos !

  • @fncaigyoutube6891
    @fncaigyoutube6891 4 ปีที่แล้ว

    En plus d'être un super prof de LMB ça fait des vidéos youtube pédagogiques? J'approuve

  • @ptaahfr
    @ptaahfr 4 ปีที่แล้ว

    Si après cette vidéo on m'explique que faire % 2 est plus logique que & 1 pour tester la parité d'un entier, j'ai plus d'espoir pour l'humanité

  • @colorizedenhanced-silentmo6773
    @colorizedenhanced-silentmo6773 4 ปีที่แล้ว

    Hey, Professeur Karré. it is a actually cool video. thanks. :)

  • @malicksoumare370
    @malicksoumare370 4 ปีที่แล้ว

    Je vais bien prendre mon temps pour tout digérer. Merci pour la vidéo

  • @coincoin7190
    @coincoin7190 4 ปีที่แล้ว

    First

  • @jerome8275
    @jerome8275 4 ปีที่แล้ว

    C'est parfait, merci !

  • @caesarxcm9065
    @caesarxcm9065 5 ปีที่แล้ว

    au dd