wiki_research

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

probabilistic_membership_problem (238B)

      1 # Probabilistic membership problem
      2 
      3 Having fixed a [formal_language], given a [probabilistic_word], what is the probability of the outcomes that belong to the language
      4 
      5 Studied in [amarilli2026complexity]
      6 
      7 Up: [membership_problem], [PQE]