pith. sign in

Leonid A. Levin

Identifiers

  • name variant Leonid A. Levin 0.60 · backfill

Papers (14)

  1. "Pairs of Squares" Periodic Table physics.ed-ph · 2025 · author #1
  2. Set Theory in the Foundation of Math; Internal Classes and External Sets cs.LO · 2022 · author #1
  3. Computational Complexity of Functions cs.CC · 2014 · author #1
  4. Occam Bound on Lowest Complexity of Elements cs.CC · 2014 · author #1
  5. Randomness and Non-determinism cs.CC · 2012 · author #1
  6. Sets Have Simple Members cs.CC · 2011 · author #2
  7. Some Theorems on the Algorithmic Approach to Probability Theory and Information Theory cs.IT · 2010 · author #1
  8. Self-stabilization of Circular Arrays of Automata cs.DC · 2006 · author #1
  9. Flat Holonomies on Automata Networks cs.DC · 2005 · author #2
  10. Aperiodic Tilings: Breaking Translational Symmetry cs.DM · 2004 · author #1
  11. Forbidden Information cs.CC · 2002 · author #1
  12. An Average Case NP-Complete Graph Coloring Problem cs.CC · 2001 · author #1
  13. Complex Tilings cs.CC · 2001 · author #2
  14. Byzantine Agreement with Faulty Majority using Bounded Broadcast cs.DC · 2000 · author #2

Mentions

  • 2209.07497 #1 · arxiv_oai · confidence 0.70 Leonid A. Levin
  • 2506.11247 #1 · arxiv_oai · confidence 0.70 Leonid A. Levin
  • 1411.3010 #1 · backfill · confidence 0.70 Leonid A. Levin
  • 1403.4539 #1 · backfill · confidence 0.70 Leonid A. Levin
  • 1211.0071 #1 · backfill · confidence 0.70 Leonid A. Levin
  • 1107.1458 #2 · backfill · confidence 0.70 Leonid A. Levin
  • 1009.5894 #1 · backfill · confidence 0.70 Leonid A. Levin

Frequent Coauthors