wiki_research

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

incremental_maintenance_tuple_testing (286B)

      1 # Incremental maintenance tuple testing
      2 
      3 For sufficiently complicated problems, it is not possible in general to have [tuple_testing] in O(1) and [update] support in less than O(log n), via result on [existential_marked_ancestor_problem]
      4 
      5 Up: [incremental_maintenance], [tuple_testing]