Leonid A. Levin

From MaRDI portal
Person:638489

Available identifiers

zbMath Open levin.leonid-aDBLPl/LeonidALevinWikidataQ92966 ScholiaQ92966MaRDI QIDQ638489

List of research outcomes





PublicationDate of PublicationType
Climbing algorithms (invited talk)2023-11-14Paper
Gacs-Kucera theorem2022-08-25Paper
Boris Abramovich Trakhtenbrot2022-05-09Paper
An Average Case NP-complete Graph Colouring Problem2018-11-05Paper
Occam bound on lowest complexity of elements2016-07-22Paper
Complex tilings2015-02-27Paper
Forbidden information2014-02-17Paper
Some theorems on the algorithmic approach to probability theory and information theory (1971 dissertation directed by A. N. Kolmogorov)2011-09-12Paper
On Constructing 1-1 One-Way Functions2011-08-19Paper
Complex tilings2008-06-09Paper
The Grace of Quadratic Norms: Some Examples2008-03-25Paper
Flat Holonomies on Automata Networks2008-03-19Paper
Byzantine agreement given partial broadcast2006-09-12Paper
The tale of one-way functions2005-08-17Paper
Local rules and global order, or aperiodic tilings2005-05-23Paper
Self-stabilization of circular arrays of automata2000-06-05Paper
Robust Measures of Information2000-01-17Paper
A Pseudorandom Generator from any One-way Function1999-10-28Paper
Computational complexity of functions1997-02-27Paper
Randomness and Non-determinism1996-10-21Paper
https://portal.mardi4nfdi.de/entity/Q42795651994-09-20Paper
One way functions and pseudorandom generators1987-01-01Paper
Average Case Complete Problems1986-01-01Paper
Randomness conservation inequalities; information and independence in mathematical theories1984-01-01Paper
Causal nets or what is a deterministic computation?1982-01-01Paper
Causal nets or what is a deterministic computation?1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41986201977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41613231977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41095771976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41173811976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41336041976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41286991976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40707391974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40520951974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40707381973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40717371973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40603871973-01-01Paper
THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS1970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55885861969-01-01Paper

Research outcomes over time

This page was built for person: Leonid A. Levin