Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Levin, L.A."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Checking computations in polylogarithmic time
L. Babai
,
L. Fortnow
,
L.A. Levin
,
M. Szegedy
Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, STOC'91 (New Orleans, Louisiana, May 6-8, 1991)
, 1991, pp. 21-31
Security preserving amplification of hardness
O. Goldreich
,
R. Impagliazzo
,
L.A. Levin
,
R. Venkatesan
,
D. Zuckerman
Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science. Vol.~I, FOCS'90 (St. Louis, Missouri, October 22-24, 1990)
, 1990, pp. 318-326
No better ways to generate hard NP instances than picking uniformly at random
R. Impagliazzo
,
L.A. Levin
Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science. Vol.~II, FOCS'90 (St. Louis, Missouri, October 22-24, 1990)
, 1990, pp. 812-821
Homogeneous measures and polynomial time invariants
L.A. Levin
Proceedings of the 29th Annual IEEE Symposium on Foundations of Computer Science, FOCS'88 (White Plains, NY, October 24-26, 1988)
, 1988, pp. 36-41
One-way functions and pseudorandom generators
L.A. Levin
Combinatorica
7
(4), 1987, pp. 357-364
Average case complete problems
L.A. Levin
SIAM Journal on Computing
15
(1), 1986, February, pp. 285-286
One-way functions and pseudorandom generators
L.A. Levin
Proceedings of the 17th Annual ACM Symposium on Theory of Computing, STOC'85 (Providence, RI, May 6-8, 1985)
, 1985, pp. 363-365
An old linear programming algorithm runs in polynomial time
B. Yamnitsky
,
L.A. Levin
Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science, FOCS'82 (Chicago, IL, November 3-5, 1982)
, 1982, pp. 327-328
Invariant properties of informational bulks
L.A. Levin
,
V.V. V'jugin
Lecture Notes in Computer Science
53
, 1977, pp. 359-364