Valiant, Leslie
Overview
Works:  54 works in 157 publications in 3 languages and 2,029 library holdings 

Genres:  Conference papers and proceedings 
Roles:  Author, Editor 
Publication Timeline
.
Most widely held works about
Leslie Valiant
Most widely held works by
Leslie Valiant
Probably approximately correct : nature's algorithms for learning and prospering in a complex world by
Leslie Valiant(
Book
)
9 editions published between 2013 and 2018 in English and French and held by 1,197 WorldCat member libraries worldwide
Provides a model of how effective behavior can be learned even in a world as complex as our own, shedding new light on human nature
9 editions published between 2013 and 2018 in English and French and held by 1,197 WorldCat member libraries worldwide
Provides a model of how effective behavior can be learned even in a world as complex as our own, shedding new light on human nature
Circuits of the mind by
Leslie Valiant(
Book
)
20 editions published between 1994 and 2001 in English and Japanese and held by 497 WorldCat member libraries worldwide
In this groundbreaking work, computer scientist Leslie G. Valiant details a promising new computational approach to studying the intricate workings of the human brain. Focusing on the brain's enigmatic ability to quickly access a massive store of accumulated information during reasoning processes, the author asks how such feats are possible given the extreme constraints imposed by the brain's finite number of neurons, their limited speed of communication, and their restricted interconnectivity. Valiant proposes a "neuroidal model" that serves as a vehicle to explore these fascinating questions. While embracing the now classical theories of McCulloch and Pitts, the neuroidal model also accommodates state information in the neurons, more flexible timing mechanisms, a variety of assumptions about interconnectivity, and the possibility that different brain areas perform specialized functions. Programmable so that a wide range of algorithmic theories can be described and evaluated, the model provides a concrete computational language and a unified framework in which diverse cognitive phenomena  such as memory, learning, and reasoning  can be systematically and concurrently analyzed. Requiring no specialized knowledge, Circuits of the Mind masterfully offers an exciting new approach to brain science for students and researchers in computer science, neurobiology, neuroscience, artificial intelligence, and cognitive science
20 editions published between 1994 and 2001 in English and Japanese and held by 497 WorldCat member libraries worldwide
In this groundbreaking work, computer scientist Leslie G. Valiant details a promising new computational approach to studying the intricate workings of the human brain. Focusing on the brain's enigmatic ability to quickly access a massive store of accumulated information during reasoning processes, the author asks how such feats are possible given the extreme constraints imposed by the brain's finite number of neurons, their limited speed of communication, and their restricted interconnectivity. Valiant proposes a "neuroidal model" that serves as a vehicle to explore these fascinating questions. While embracing the now classical theories of McCulloch and Pitts, the neuroidal model also accommodates state information in the neurons, more flexible timing mechanisms, a variety of assumptions about interconnectivity, and the possibility that different brain areas perform specialized functions. Programmable so that a wide range of algorithmic theories can be described and evaluated, the model provides a concrete computational language and a unified framework in which diverse cognitive phenomena  such as memory, learning, and reasoning  can be systematically and concurrently analyzed. Requiring no specialized knowledge, Circuits of the Mind masterfully offers an exciting new approach to brain science for students and researchers in computer science, neurobiology, neuroscience, artificial intelligence, and cognitive science
Proceedings of the Fourth Annual Workshop on Computational Learning Theory, University of California, Santa Cruz, August 57,
1991 by
Manfred Warmuth(
Book
)
6 editions published in 1991 in English and held by 149 WorldCat member libraries worldwide
6 editions published in 1991 in English and held by 149 WorldCat member libraries worldwide
COLT '91 : Proceedings of the Fourth Annual Workshop on Computational Learning Theory, Santa Cruz, California, August 57,
1991 by Annual Workshop on Computational Learning Theory(
)
1 edition published in 2014 in English and held by 25 WorldCat member libraries worldwide
1 edition published in 2014 in English and held by 25 WorldCat member libraries worldwide
The complexity of combinatorial computations : an introduction by
Leslie Valiant(
Book
)
7 editions published between 1977 and 1978 in English and held by 6 WorldCat member libraries worldwide
7 editions published between 1977 and 1978 in English and held by 6 WorldCat member libraries worldwide
Random generation of combinatorial structures from a uniform distribution by
Mark Jerrum(
Book
)
3 editions published in 1985 in English and held by 6 WorldCat member libraries worldwide
3 editions published in 1985 in English and held by 6 WorldCat member libraries worldwide
Graphtheoretic arguments in lowlevel complexity by
Leslie Valiant(
Book
)
5 editions published in 1977 in English and Undetermined and held by 6 WorldCat member libraries worldwide
5 editions published in 1977 in English and Undetermined and held by 6 WorldCat member libraries worldwide
The complexity of computing the permanent by
Leslie Valiant(
Book
)
7 editions published in 1977 in English and held by 6 WorldCat member libraries worldwide
7 editions published in 1977 in English and held by 6 WorldCat member libraries worldwide
Decision procedures for families of deterministic pushdown automata by
Leslie Valiant(
)
6 editions published in 1973 in English and held by 6 WorldCat member libraries worldwide
6 editions published in 1973 in English and held by 6 WorldCat member libraries worldwide
Experiments with a parallel communication scheme by
Leslie Valiant(
Book
)
2 editions published in 1980 in English and held by 5 WorldCat member libraries worldwide
2 editions published in 1980 in English and held by 5 WorldCat member libraries worldwide
Size bounds for superconcentrators by
Gavriela Lev(
Book
)
2 editions published in 1981 in English and held by 5 WorldCat member libraries worldwide
2 editions published in 1981 in English and held by 5 WorldCat member libraries worldwide
A fast parallel algorithm for routing in permutation networks by
Gavriela Lev(
Book
)
4 editions published in 1980 in English and held by 5 WorldCat member libraries worldwide
4 editions published in 1980 in English and held by 5 WorldCat member libraries worldwide
A complexity theory based on Boolean algebra by
Sven Skyum(
Book
)
3 editions published in 1982 in English and Undetermined and held by 5 WorldCat member libraries worldwide
3 editions published in 1982 in English and Undetermined and held by 5 WorldCat member libraries worldwide
Computational limitations on learning from examples by Leonard Pitt(
Book
)
3 editions published in 1986 in English and held by 5 WorldCat member libraries worldwide
3 editions published in 1986 in English and held by 5 WorldCat member libraries worldwide
Reducibility by algebraic projections by
Leslie Valiant(
Book
)
2 editions published in 1980 in English and held by 5 WorldCat member libraries worldwide
2 editions published in 1980 in English and held by 5 WorldCat member libraries worldwide
On Time Versus Space by
John E Hopcroft(
Book
)
5 editions published in 1975 in English and Undetermined and held by 5 WorldCat member libraries worldwide
It is shown that every deterministic multitape Turing machine of time complexity t(n) can be simulated by a deterministic Turing machine of tape complexity t(n)/log t(n). Consequently for tape constructable t(n), the class of languages recognizable by multitape Turing machines of time complexity t(n) is strictly contained in the class of languages recognized by Turing machines of tape complexity t(n). In particular the context sensitive languages cannot be recognized in linear time by deterministic multitape Turing machines
5 editions published in 1975 in English and Undetermined and held by 5 WorldCat member libraries worldwide
It is shown that every deterministic multitape Turing machine of time complexity t(n) can be simulated by a deterministic Turing machine of tape complexity t(n)/log t(n). Consequently for tape constructable t(n), the class of languages recognizable by multitape Turing machines of time complexity t(n) is strictly contained in the class of languages recognized by Turing machines of tape complexity t(n). In particular the context sensitive languages cannot be recognized in linear time by deterministic multitape Turing machines
Completeness classes in algebra by
Leslie Valiant(
Book
)
6 editions published between 1978 and 1979 in English and Undetermined and held by 4 WorldCat member libraries worldwide
6 editions published between 1978 and 1979 in English and Undetermined and held by 4 WorldCat member libraries worldwide
General purpose parallel architectures by
Leslie Valiant(
Book
)
1 edition published in 1989 in English and held by 4 WorldCat member libraries worldwide
Abstract: "The possiblities for efficient general purpose parallel computers are examined. First some network models are reviewed. It is then shown how these networks can efficiently implement some basic message routing functions. Finally, various high level models of parallel computation are described and it is shown that the above routing functions are sufficient to implement them efficiently."
1 edition published in 1989 in English and held by 4 WorldCat member libraries worldwide
Abstract: "The possiblities for efficient general purpose parallel computers are examined. First some network models are reviewed. It is then shown how these networks can efficiently implement some basic message routing functions. Finally, various high level models of parallel computation are described and it is shown that the above routing functions are sufficient to implement them efficiently."
Negation can be exponentially powerful by
Leslie Valiant(
Book
)
5 editions published in 1979 in English and Undetermined and held by 4 WorldCat member libraries worldwide
5 editions published in 1979 in English and Undetermined and held by 4 WorldCat member libraries worldwide
A scheme for fast parallel communication by
Leslie Valiant(
Book
)
3 editions published in 1980 in English and held by 4 WorldCat member libraries worldwide
3 editions published in 1980 in English and held by 4 WorldCat member libraries worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Warmuth, Manfred Editor
 SIGART
 ACM Special Interest Group for Automata and Computability Theory
 Lavallée, Ivan (1946....). Translator
 Villani, Cédric (1973....). Author of introduction
 University of Edinburgh Department of Computer Science
 Milnor, John W. (John Willard) 1931 Speaker
 Mazur, Barry Speaker
 Freedman, Michael H. 1951
 Moser, Jürgen 1928
Useful Links
Associated Subjects
Algebra, Boolean Algorithms Artificial intelligence Brain BrainMathematical models Canada Combinatorial analysis Computational complexity Computational learning theory Computational neuroscience Computer architecture Computer networks Computer science Environmental education Fourmanifolds (Topology) Genetic algorithms Graph theory Human behaviorMathematical models Knowledge, Theory of Machine learning Mathematical analysis Mathematics Mathematics in nature Mordell conjecture Neural circuitry Neural networks (Neurobiology) Neurons Packet switching (Data transmission) Parallel algorithms Parallel processing (Electronic computers) Physiology Polynomials Psychology Routers (Computer networks) SciencePhilosophy Scientists Supercomputers Thought and thinking Turing machines United States
Covers
Alternative Names
Leslie Valiant britischer Informatiker
Leslie Valiant British computer scientist
Leslie Valiant britisk informatikar
Leslie Valiant britisk informatiker
Leslie Valiant Brits informaticus
Leslie Valiant brittisk datavetare
Leslie Valiant informàtic britànic
Leslie Valiant informática teórica del Reino Unido
Leslie Valiant informaticien
Leslie Valiant informatico britannico
Valiant, Leslie G
Valiant, Leslie G. 1949
Valiant, Leslie Gabriel 1949
Лесли Вэлиант
Леслі Веліент
Леслі Веліент британський інформатик
לסלי וליאנט
لسلی والینت
لسلی والینت دانشمند علوم کامپیوتر بریتانیایی
ليزلي فالينت
লেসলি ভ্যালিয়ান্ট
レスリー・ヴァリアント
萊斯利·瓦利安特
Languages