Leslie G. Valiant

From MaRDI portal
Revision as of 11:11, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:1079378

Available identifiers

zbMath Open valiant.leslie-gDBLPv/LeslieGValiantWikidataQ93154 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

This page was built for person: Leslie G. Valiant