Oracle et polynôme

Aller en bas

Oracle et polynôme

Message par Dattier le Lun 30 Juil - 15:18

Bonjour,

Soit $n>1$ et $P\in \mathbb{N}[x_1,...,x_n]$, avec un oracle qui simule la fonction polynôme.
Combien de questions au minimum poser à l'oracle pour connaître les coefficients du polynôme ?

Les questions à l'oracle étant de la forme : "Que vaut $P(a_1,...,a_n)$ ?" avec les $a_i$ rationnels, on suppose $n$ publique.

Bonne journée.

Dattier
Admin

Messages : 1387
Date d'inscription : 18/05/2017

http://dattier.yoo7.com

Revenir en haut Aller en bas

Revenir en haut


 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum