Leonid A. Levin

Available identifiers

zbMath Open levin.leonid-aDBLPl/LeonidALevinWikidataQ92966 ScholiaQ92966MaRDI QIDQ638489

List of research outcomes

Publication	Date of Publication	Type
Climbing algorithms (invited talk)	2023-11-14	Paper
Gacs-Kucera theorem	2022-08-25	Paper
Boris Abramovich Trakhtenbrot	2022-05-09	Paper
An Average Case NP-complete Graph Colouring Problem	2018-11-05	Paper
Occam bound on lowest complexity of elements	2016-07-22	Paper
Complex tilings	2015-02-27	Paper
Forbidden information	2014-02-17	Paper
Some theorems on the algorithmic approach to probability theory and information theory (1971 dissertation directed by A. N. Kolmogorov)	2011-09-12	Paper
On Constructing 1-1 One-Way Functions	2011-08-19	Paper
Complex tilings	2008-06-09	Paper
The Grace of Quadratic Norms: Some Examples	2008-03-25	Paper
Flat Holonomies on Automata Networks	2008-03-19	Paper
Byzantine agreement given partial broadcast	2006-09-12	Paper
The tale of one-way functions	2005-08-17	Paper
Local rules and global order, or aperiodic tilings	2005-05-23	Paper
Self-stabilization of circular arrays of automata	2000-06-05	Paper
Robust Measures of Information	2000-01-17	Paper
A Pseudorandom Generator from any One-way Function	1999-10-28	Paper
Computational complexity of functions	1997-02-27	Paper
Randomness and Non-determinism	1996-10-21	Paper
https://portal.mardi4nfdi.de/entity/Q4279565	1994-09-20	Paper
One way functions and pseudorandom generators	1987-01-01	Paper
Average Case Complete Problems	1986-01-01	Paper
Randomness conservation inequalities; information and independence in mathematical theories	1984-01-01	Paper
Causal nets or what is a deterministic computation?	1982-01-01	Paper
Causal nets or what is a deterministic computation?	1981-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4198620	1977-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4161323	1977-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4109577	1976-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4117381	1976-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4133604	1976-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4128699	1976-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4070739	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4052095	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4070738	1973-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4071737	1973-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4060387	1973-01-01	Paper
THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS	1970-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5588586	1969-01-01	Paper

Research outcomes over time

This page was built for person: Leonid A. Levin