Nakala asilia - Kifaransa - Referat

Techniquement, ce qui est pris en compte dans le concept d'"algorithme calculable en temps raisonable" c'est, non pas le temps de calcul lui-même, mais son augmentation, c'est-à-dire lorsqu'on acroît le nombre de données initiales fournies à l'algorithme: si le temps de calcul pour simuler le repliement d'une protéine à 10 acides aminés est de 10 secondes, quel sera-t-il pour 10 x 10 acides aminés?