Explore l'optimisation des polynômes, en mettant l'accent sur les polynômes SOS et non négatifs, y compris la représentation des polynômes en tant que fonctions quadratiques des monômes.
Couvre les tests d'identité polynomiale à l'aide d'oracles et d'évaluations ponctuelles aléatoires, avec des applications dans la théorie des graphes et les aspects algorithmiques.
Explore les réseaux dirigés avec des relations asymétriques et des hypergraphes qui généralisent les graphiques en permettant aux bords de connecter n'importe quel sous-ensemble de nœuds.
Couvre la définition et le fonctionnement des polynômes, y compris l'addition et la multiplication, le degré, les coefficients et leur rôle dans les systèmes algébriques.