Neuer Ansatz: Adaptive Sparse Möbius-Transformation zum Lernen von Polynomen
Wissenschaftler haben einen innovativen Weg entwickelt, um ein bislang schwieriges Problem der theoretischen Informatik zu lösen: das exakte Lernen eines s‑sparsen, reellen Booleschen Polynoms vom Grad d. Dabei handelt es sich um Funktionen der Form f: {0,1}^n → ℝ, die in der AND‑Basis dargestellt werden können – ein Verfahren, das als Möbius‑Transformation bekannt ist.
