kara kutusu , polinom f ( x ) 'i herhangi bir noktada değerlendirebileceğim anlamına gelir .
Girdi : d derece siyah monik polinom kutu .
Çıktı: Polinom f ( x ) ' nin katsayıları .
Algoritmam: let
Polinom değerlendirmek olarak d kara kutu kullanılarak birçok noktada ve lineer denklem bir sistem elde. Şimdi istenen katsayıları elde etmek için doğrusal denklem sistemini çözebilirim.
Ancak, bu durumda, kara kutuya birçok sorguya ihtiyacım var . Sorgu sayısını en aza indirmek istiyorum . Sorgu sayısını iki veya üçe indirmenin bir yolu var mı?