BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Croatia
1 × Greece
5 × USA
Collaborated with:
O.Goldreich R.Venkatesan B.Durand A.Shen R.Impagliazzo M.Luby L.Babai L.Fortnow M.Szegedy
Talks about:
function (3) way (3) one (3) problem (2) instanc (2) generat (2) random (2) hard (2) polylogarithm (1) pseudorandom (1)

Person: Leonid A. Levin

DBLP DBLP: Levin:Leonid_A=

Contributed to:

LICS 20122012
STOC 20012001
STOC 19911991
STOC 19891989
STOC 19881988
STOC 19851985
STOC 19841984

Wrote 8 papers:

LICS-2012-Levin #internet #what
Turing’s Password: What Internet Cannot Leak (LAL), p. 11.
Complex tilings (BD, LAL, AS), pp. 732–739.
Checking Computations in Polylogarithmic Time (LB, LF, LAL, MS), pp. 21–31.
A Hard-Core Predicate for all One-Way Functions (OG, LAL), pp. 25–32.
STOC-1989-ImpagliazzoLL #generative #pseudo
Pseudo-random Generation from one-way functions (RI, LAL, ML), pp. 12–24.
STOC-1988-VenkatesanL #graph #problem #random
Random Instances of a Graph Coloring Problem Are Hard (RV, LAL), pp. 217–222.
STOC-1985-Levin #generative #pseudo
One-Way Functions and Pseudorandom Generators (LAL), pp. 363–365.
STOC-1984-Levin #problem
Problems, Complete in “Average” Instance (LAL), p. 465.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.