wiki_research

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

probabilistic_membership_problem (346B)

      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]
      8 
      9 See also: [Pattern_matching_dontcare_pqe]
     10 
     11 Aliases: formal language membership pqe, membership problem pqe