Epreuve commune de TIPE - Partie D ´ 28 d´ ecembre 2011
Complexit´ e de Kolmogoroff
Temps de pr´ eparation (le jour de l’´ epreuve) 2h15 minutes Temps de pr´ esentation devant le jury 10 minutes
Entretien avec le jury 10 minutes
Guide pour le candidat
Constitution du dossier Le dossier comprend
– 1 page format A4 (celle-ci) – 13 pages format A4 – 6 pages format A4 – R´ ef´ erences :
– Une br` eve introduction ` a la th´ eorie effective de l’al´ eatoire L. Bienvenu, M Hoyrup Gazette des math´ ematiciens 123 (2010)
http ://smf.emath.fr/Publications/Gazette/2010/123/smf gazette 123 35-47.pdf – article Machine de Turing Wikipedia http ://fr.wikipedia.org/wiki/Machine de Turing
Travail sugg´ er´ e au candidat.
Obtenir mille fois pile en jouant ` a pile ou face. En quoi est-ce anormal ? Pr´ esenter les outils et les concepts permettant de donner une r´ eponse ` a cette question.
Attention : si le candidat pr´ ef` ere effectuer un autre travail sur le dossier, il lui est express´ ement recommand´ e d’en informer le jury avant de commencer l’expos´ e.
Conseils g´ en´ eraux pour la pr´ eparation de l’´ epreuve
– Lisez le dossier en entier dans un temps raisonnable.
– R´ eservez du temps pour pr´ eparer l’expos´ e devant le jury.
– Vous NE DEVEZ PAS
1´ ecrire sur le pr´ esent dossier, le surligner, le d´ ecouper ... Tout sera ` a remettre au jury en fin d’oral.
– En fin de pr´ eparation, rassemblez et ordonnez soigneusement TOUS les documents (transparents, etc ) dont vous comptez vous servir pendant l’oral ainsi que le dossier, les transparents et les brouillons utilis´ es pendant la pr´ eparation. En entrant dans la salle d’oral, vous devez ˆ etre prˆ ets ` a d´ ebuter votre expos´ e.
– ` A la fin de l’oral, vous devez remettre au jury le pr´ esent dossier, les transparents et les brouillons utilis´ es pour cette partie de l’oral, ainsi que TOUS les transparents et autres documents pr´ esent´ es pendant votre prestation
2.
1
le jour de l’´ epreuve orale, vous pourrez !
2
valable seulement pour la v´ eritable ´ epreuve, en classe vous ne devez remettre que le dossier
Cette cr´eation est mise `a disposition selon le Contrat
Paternit´e-Partage des Conditions Initiales `a l’Identique 2.0 France disponible en ligne http://creativecommons.org/licenses/by-sa/2.0/fr/
R´emy Nicolai E6756