wiki_research

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

regular_language_dichotomies (524B)

      1 # Regular language dichotomies
      2 
      3 - [aaronson2019quantum] about [quantum_query_complexity]
      4 - [amarilli2021dynamic] about [dynamic_membership]
      5 - [bathie2025trichotomy] about [property_testing_formal_languages]
      6 
      7 - [ganardi2024regular] on [space_complexity] in [sliding_window] model
      8 
      9 - [bagan2020trichotomy] about [simple_path_trichotomy]
     10 - [martens2023trichotomy] about [trail_trichotomy]
     11 
     12 - [amarilli2026out] about [out_of_order_membership]
     13 
     14 Up: [regular_language], [dichotomy]
     15 
     16 See also: [trichotomy], [query_stratification]