Probably Approximately Correct
- 195pages
- 7 heures de lecture
A leading computer scientist shows why understanding computation is the key to understanding life
Leslie Valiant est un informaticien et théoricien computationnel britannique, renommé pour ses travaux fondateurs en informatique théorique. Sa recherche explore l'intractabilité de certains problèmes, introduisant des modèles cruciaux tels que le modèle « probablement approximativement correct » (PAC) pour l'apprentissage automatique, qui a stimulé le domaine de la théorie de l'apprentissage computationnel. Les contributions de Valiant couvrent également la théorie des automates avec des algorithmes très efficaces, et il explore actuellement les neurosciences computationnelles, cherchant à démêler les complexités de la mémoire et de l'apprentissage.


A leading computer scientist shows why understanding computation is the key to understanding life