Works by Leonid Levin

( view other items matching `Leonid Levin`, view all matches )
4 found
Order:
Disambiguations
Leonid A. Levin [3]Leonid Levin [1]
  1.  29
    Some theorems on the algorithmic approach to probability theory and information theory:(1971 dissertation directed by AN Kolmogorov).Leonid A. Levin - 2010 - Annals of Pure and Applied Logic 162 (3):224-235.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  2.  45
    Complex tilings.Bruno Durand, Leonid A. Levin & Alexander Shen - 2008 - Journal of Symbolic Logic 73 (2):593-613.
    We study the minimal complexity of tilings of a plane with a given tile set. We note that every tile set admits either no tiling or some tiling with.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  3. University of Illinois at Chicago, Chicago, IL, June 1–4, 2003.Gregory Cherlin, Alan Dow, Yuri Gurevich, Leo Harrington, Ulrich Kohlenbach, Phokion Kolaitis, Leonid Levin, Michael Makkai, Ralph McKenzie & Don Pigozzi - 2004 - Bulletin of Symbolic Logic 10 (1).
     
    Export citation  
     
    Bookmark  
  4.  22
    Occam bound on lowest complexity of elements.Leonid A. Levin - 2016 - Annals of Pure and Applied Logic 167 (10):897-900.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark