wiki_research

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

enumeration_complexity (428B)


      1 # Enumeration complexity
      2 
      3 ## [complexity_time]
      4 
      5 - [enumeration_constant_delay]
      6   - [linear_preprocessing_constant_delay]
      7     - [linear_preprocessing_constant_delay_constant_memory]
      8 - [enumeration_polylog_delay]
      9 - [enump]
     10 
     11 ## [complexity_space]
     12 
     13 - may allow constant memory or more than constant memory
     14 - distinguish memory of the structure built by the [preprocessing] vs memory used during the [enumeration]
     15 
     16 Up: [enumeration]