wiki_research

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

minimum_equivalent_circuit (209B)

      1 # Minimum equivalent circuit
      2 
      3 The [minimum_equivalent_problem] for [Boolean_circuits]
      4 
      5 Mentioned in [umans2001minimum], it is [coNP_hard]
      6 
      7 Up: [minimum_equivalent_problem], [Boolean_circuit]
      8 
      9 See also: [MCSP]