The following pages link to Leonid A. Levin (Q638489):
Displaying 40 items.
- Some theorems on the algorithmic approach to probability theory and information theory (1971 dissertation directed by A. N. Kolmogorov) (Q638490) (← links)
- (Q1100893) (redirect page) (← links)
- One way functions and pseudorandom generators (Q1100894) (← links)
- Computational complexity of functions (Q1351510) (← links)
- Self-stabilization of circular arrays of automata (Q1566959) (← links)
- (Q1777516) (redirect page) (← links)
- Local rules and global order, or aperiodic tilings (Q1777517) (← links)
- Gacs-Kucera theorem (Q2166747) (← links)
- The tale of one-way functions (Q2487080) (← links)
- Byzantine agreement given partial broadcast (Q2501708) (← links)
- Occam bound on lowest complexity of elements (Q2630827) (← links)
- On Constructing 1-1 One-Way Functions (Q3088171) (← links)
- Complex tilings (Q3503757) (← links)
- Average Case Complete Problems (Q3718151) (← links)
- Randomness conservation inequalities; information and independence in mathematical theories (Q3720586) (← links)
- (Q4052095) (← links)
- (Q4060387) (← links)
- (Q4070738) (← links)
- (Q4070739) (← links)
- (Q4071737) (← links)
- (Q4109577) (← links)
- (Q4117381) (← links)
- (Q4128699) (← links)
- (Q4133604) (← links)
- (Q4161323) (← links)
- (Q4198620) (← links)
- A Pseudorandom Generator from any One-way Function (Q4268715) (← links)
- (Q4279565) (← links)
- Randomness and Non-determinism (Q4866093) (← links)
- Robust Measures of Information (Q4933947) (← links)
- An Average Case NP-complete Graph Colouring Problem (Q4962593) (← links)
- Boris Abramovich Trakhtenbrot (Q5074416) (← links)
- Complex tilings (Q5176032) (← links)
- Forbidden information (Q5395708) (← links)
- Flat Holonomies on Automata Networks (Q5449785) (← links)
- The Grace of Quadratic Norms: Some Examples (Q5452191) (← links)
- (Q5588586) (← links)
- THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS (Q5626617) (← links)
- Causal nets or what is a deterministic computation? (Q5905276) (← links)
- Causal nets or what is a deterministic computation? (Q5905335) (← links)
