wiki_research

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

complexity_random (282B)

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