Leslie G. Valiant Boeken

Leslie Valiant is een Britse informaticus en computationeel theoreticus, vermaard om zijn baanbrekende werk in de theoretische informatica. Zijn onderzoek richt zich op de onoplosbaarheid van bepaalde problemen en introduceerde cruciale modellen zoals het 'waarschijnlijk ongeveer correcte' (PAC)-model voor machine learning, wat het veld van de computationele leertheorie heeft gestimuleerd. Valiants bijdragen omvatten ook automaten-theorie met zeer efficiënte algoritmen, en hij onderzoekt momenteel computationele neurowetenschappen, waarbij hij de complexiteit van geheugen en leren probeert te ontrafelen.