Qu'est-ce que la théorie de la complexité? [

Je vous explique dans cette vidéo le principe de la théorie de la complexité, la complexité des problèmes algorithimques, les classes P, NP, Exptime, Pspace. Le tout illustré avec une analogie sur les RPGs.

[@alexandreguenegan1248]

Merci beaucoup! Cette vidéo était vraiment explicative pour quelqu'un comme moi qui s'y intéresse.

[@cosmosisyphus]

Merci pour cette vidéo, je recherchais une introduction claire !

[@calixx_x]

Merci Pierre !

[@calixx_x]

Ah ça 1 an après pas de suite tu te laisses vraiment du temps MDR

[@pierreparent6829]

@@calixx_x Je vais la sortir bientôt, pas inquiétudes!

[@alain1312]

Merci pour cette vidéo. Est ce que le P vient de Polynomial ? D'où provient NP ?

[@1989Michelito]

NP = non-deterministe polynomiale

[@alain1312]

@@1989Michelito Merci. Je ne suis pas très fort en devinette 😞

[@veromescla4445]

Bonjour. Je n'ai rien contre vous mais vous n'avez pas l'air très détendu... Vous devriez peut être essayer une séance d'hypnose sur la relaxation avant de vous filmer, ça peut marcher. Sinon, auriez vous eu un Gabriel ou un Fernand Parent dans votre famille, de prêt ou de loin ?

[@pierreparent6829]

Haha trés bon! Oui bien-sur je vais faire appel à Messmer pour la prochaine vidéo, ce sera l'invité spécial! 😆

[@veromescla4445]

@@pierreparent6829 je parle pas de spectacle d'hypnose à deux balles. L'hypnose thérapeutique peut avoir de très bons effets