wiki_research

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

smallest_grammar_problem (303B)


      1 # Smallest grammar problem
      2 
      3 The [computational_problem] of finding the smallest [CFG] that generates a specific set of [words].
      4 
      5 [np_complete]
      6 
      7 [charikar2005smallest]
      8 
      9 Up: [minimization] of [context_free_grammar]
     10 
     11 See also: [grammar_compression], [straight_line_program], [minimum_circuit_size_problem]