wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

complexity_random (253B)

      1 # Randomized complexity class
      2 
      3 - [rl]: randomized [logspace]
      4 - [rp]
      5 - [bpp]
      6 - [zpp]
      7   - [logspace] version [zplp]
      8 
      9 No notion of [complete] problem for these classes (?)
     10 
     11 Up: [complexity_class] with [randomness]
     12 
     13 See also: [fpras], [approximation_class]