Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme

Switch Atlas

Pioneer

Leslie Valiant

Also Known As Leslie Gabriel Valiant · Leslie G. Valiant · L. G. Valiant
Computing Methodologies

Leslie Gabriel Valiant FRS is a British American computer scientist and computational theorist, known for the Valiant-Vazirani theorem and for probably approximately correct learning. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Birth Year
1949 1
Birth Date
1949-03-28 1
Award
honorary doctorate at École Normale Supérieure de Lyon 2
Award
Knuth Prize 2
Award
EATCS award 2
Award
Guggenheim Fellowship 2
Award
Fellow of the Royal Society 2
Award
Turing Award 2
Award
ACM Fellow 2
Award
AAAI Fellow 2
Award
Fellow of the American Academy of Arts and Sciences 2
Award
Fellow of the American Association for the Advancement of Science 2
Award
O'Reilly Open Source Award 2
Award
IMU Abacus Medal 2
Leslie Valiant
Filter Results1 entry

Holographic Algorithm

Leslie Valiant
Connections

Associated With

Computational Learning Theory, Fields
Source Probably Approximately Correct Learning (Wikipedia)

Credited

Holographic Algorithm, Algorithms
Source Wikipedia: Holographic algorithm

In Field

Theory of Computation, Fields
Source Wikipedia: Leslie Valiant

Invented

Holographic Algorithm, Algorithms
Source Wikipedia: Holographic algorithm
In the Other Atlases

Milestones Credited

Valiant-Vazirani Theorem

Also in Mathematics Atlas: a milestone credited to this subject.

Nationality

United Kingdom

Also in Geography Atlas: the nationality of this subject.

United States

Also in Geography Atlas: the nationality of this subject.

Sources
1. Wikipedia: Leslie Valiant
Wikimedia Foundation
  • Lead section
    Leslie Gabriel Valiant (born 28 March 1949) is a British American computer scientist and computational theorist.
  • Infobox, Born
    28 March 1949
  • In Field: Theory of Computation, Lead paragraph
View the Source
2. Wikidata: Leslie Valiant
Wikidata Q93154, class allow-list match (w-wdresolver-0926)View the Source
Probably Approximately Correct Learning (Wikipedia)
Wikimedia FoundationAssociated With: Computational Learning Theory, Lead section, sentence 2
Quote, Associated With: Computational Learning Theory, Lead section, sentence 2
It was proposed in 1984 by Leslie Valiant.
View the Source
Wikipedia: Holographic algorithm
  • Credited: Holographic Algorithm, Intro, lead sentence
    Leslie Valiant
  • Invented: Holographic Algorithm, Intro, lead sentence
    Leslie Valiant
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.