wiki_research

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

primitive_root_computing (293B)


      1 # Primitive root computation
      2 
      3 The problem of [computing] the [primitive_root] of a [word]
      4 
      5 Can be done in [linear_time] by [pattern_matching], cf [garwychowski2010finding] for instance
      6 
      7 Up: [computation_problem], [primitive_root]
      8 
      9 Aliases: primitive root computation, computing primitive root