wiki_research

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

probabilistic_word (472B)


      1 # Probabilistic word
      2 
      3 A [word] where each position specifies a [probability_distribution] on letters
      4 
      5 Studied in [amarilli2026complexity]
      6 
      7 - [probabilistic_membership_problem]
      8 
      9 Related work, cf [probabilistic_word_related_work]:
     10 
     11 - [li2014efficient]
     12 
     13 Up: [word]
     14 
     15 See also: [partial_word], [tuple_independent_database]
     16 
     17 Aliases: weighted sequence, weighted string, weighted sequences, weighted strings, probabilistic words, position weight matrix, position weight matrixes