[HN Gopher] A Personal View of Average-Case Complexity  (1995) [...
       ___________________________________________________________________
        
       A Personal View of Average-Case Complexity  (1995) [pdf]
        
       Author : ftxbro
       Score  : 43 points
       Date   : 2023-05-26 07:28 UTC (1 days ago)
        
 (HTM) web link (gwern.net)
 (TXT) w3m dump (gwern.net)
        
       | alakep wrote:
       | This is my favorite complexity paper. It reminds us of how much
       | we don't know.
        
         | quibono wrote:
         | Do you have any other interesting complexity theory ones to
         | recommend?
        
       ___________________________________________________________________
       (page generated 2023-05-27 23:01 UTC)