Leslie G. Valiant

From MaRDI portal
Person:1079378

Available identifiers

zbMath Open valiant.leslie-gWikidataQ93154 ScholiaQ93154MaRDI QIDQ1079378

List of research outcomes

PublicationDate of PublicationType
Direct bulk-synchronous parallel algorithms2022-12-09Paper
https://portal.mardi4nfdi.de/entity/Q50694202022-04-15Paper
https://portal.mardi4nfdi.de/entity/Q46315472019-04-08Paper
Some observations on holographic algorithms2018-11-07Paper
Robust logics2016-09-29Paper
Evolvability2015-11-11Paper
A neuroidal architecture for cognitive computation2015-09-19Paper
Quantum computers that can be simulated classically in polynomial time2015-02-27Paper
The Hippocampus as a Stable Memory Allocator for Cortex2013-07-23Paper
The Complexity of Symmetric Boolean Parity Holant Problems2013-07-04Paper
https://portal.mardi4nfdi.de/entity/Q31659772012-10-19Paper
The Complexity of Symmetric Boolean Parity Holant Problems2011-07-06Paper
A bridging model for multi-core computing2011-01-18Paper
Some Observations on Holographic Algorithms2010-04-27Paper
Experience-Induced Neural Circuits That Achieve High Capacity2009-10-12Paper
A Bridging Model for Multi-core Computing2008-11-25Paper
Holographic Algorithms2008-10-28Paper
Evolvability2008-09-17Paper
A quantitative theory of neural computation2007-07-17Paper
Computing and Combinatorics2006-01-11Paper
Automata, Languages and Programming2006-01-10Paper
Memorization and Association on a Realistic Neural Model2005-04-29Paper
Corrigendum to ``Expressiveness of matchgates2003-05-25Paper
Expressiveness of matchgates.2003-01-21Paper
Quantum Circuits That Can Be Simulated Classically in Polynomial Time2002-09-29Paper
Robust logics2000-06-04Paper
https://portal.mardi4nfdi.de/entity/Q42319052000-04-26Paper
Projection learning2000-02-23Paper
https://portal.mardi4nfdi.de/entity/Q43855231998-05-04Paper
https://portal.mardi4nfdi.de/entity/Q48585511995-12-14Paper
Learning Boolean formulas1995-04-10Paper
Cryptographic limitations on learning Boolean formulae and finite automata1995-03-01Paper
https://portal.mardi4nfdi.de/entity/Q43024661994-09-13Paper
https://portal.mardi4nfdi.de/entity/Q40367021993-05-18Paper
A general lower bound on the number of examples needed for learning1989-01-01Paper
Optimally universal parallel computers1988-01-01Paper
Computational limitations on learning from examples1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37779521987-01-01Paper
Random generation of combinatorial structures from a uniform distribution1986-01-01Paper
NP is as easy as detecting unique solutions1986-01-01Paper
Negation is Powerless for Boolean Slice Functions1986-01-01Paper
Short monotone formulae for the majority function1984-01-01Paper
Deductive learning1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37074091984-01-01Paper
A theory of the learnable1984-01-01Paper
Size bounds for superconcentrators1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36626231983-01-01Paper
Optimality of a Two-Phase Strategy for Routing in Interconnection Networks1983-01-01Paper
Reducibility by algebraic projections1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39290521982-01-01Paper
A Scheme for Fast Parallel Communication1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33434381981-01-01Paper
Universality considerations in VLSI circuits1981-01-01Paper
A fast parallel algorithm for routing in permutation networks1981-01-01Paper
Negation can be exponentially powerful1980-01-01Paper
Computing multivariate polynomials in parallel1980-01-01Paper
The complexity of computing the permanent1979-01-01Paper
Fast probabilistic algorithms for Hamiltonian circuits and matchings1979-01-01Paper
The Complexity of Enumeration and Reliability Problems1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38614061979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41843371978-01-01Paper
On Time Versus Space1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41648211977-01-01Paper
Relative complexity of checking and evaluating1976-01-01Paper
Circuit size is nonlinear in depth1976-01-01Paper
Graph-theoretic properties in computational complexity1976-01-01Paper
Shifting Graphs and Their Applications1976-01-01Paper
A note on the succinctness of descriptions of deterministic languages1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41316501976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41365911976-01-01Paper
Universal circuits (Preliminary Report)1976-01-01Paper
Deterministic one-counter automata1975-01-01Paper
General context-free recognition in less than cubic time1975-01-01Paper
Regularity and Related Problems for Deterministic Pushdown Automata1975-01-01Paper
Parallelism in Comparison Problems1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41381371975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41310271974-01-01Paper
The equivalence problem for deterministic finite-turn pushdown automata1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41095941973-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Leslie G. Valiant