Ca dépend des universités en fait.

Là ou je vais potentiellement (je compte renvoyer les contrats la semaine prochaine si je n'ai pas de meilleure offre avant), c'est pas au bout d'un an- il faut avoir pris un certain ensemble de cours (5 modules obligatoires en algorithmie, computation theory, architecture système, programmation et compilateurs, architecture des OS) et 7 modules à choisir dans minimum de 2 groupes parmi 9 offerts (AI, BDD, calcul distribué, high performance computing, réseau, robotique, sécurité, ingénieurie logicielle, visualisation- chacun offrant 3-4 modules différents), plus un séminaire de recherche et un projet de recherche préliminaire perso avec le prof/labo que tu rejoins en fin de première année- ce dont je parlais en ./49194). Si tu te surcharges à fond c'est faisable en deux ans (mais faut être une grosse brute), sinon c'est plus 3.

Et après tu passes les written exams. Enfin si tu as bossé un minimum, c'est +/- une formalité.
Ensuite, tu fais une proposition de thèse à ton "adviser" et "research committee". Si ça leur plait feu vert, sinon tu fais une autre proposition.

Et ensuite, tu bosses sur ta thèse et là c'est à durée très variable selon les étudiants :P