Approximability of Minimum AND-Circuits

Search results

• Finished

  Robust learning methods and data compression

  Reischuk, R.

  01.01.04 → 31.12.08

  Project: DFG Projects › DFG Individual Projects

  • Approximability 100%
  • Polynomial time 80%
  • Learning 78%
  • Strings 72%
  • Monomial 70%