Algorithme capable de modifier ses réponses ou les données traitées en fonction de l'évolution de son environnement. Par opposition à un algorithme déterministe, un algorithme adaptatif est dit non-déterministe ou probabiliste. Deux exécutions du même algorithme adaptatif peuvent donner des choix différents.