Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
943 kez görüntülendi
İyi günler hocalarım,

 

$m(x), \mathbb{Z_2}$ üzerinde tanımlı $n.$ dereceden indirgenemez bir polinom olsun.

$\mathbb{F} =\mathbb{Z_2}/<m(x)>,$ $p(x) \in \mathbb{F}[x]$ ve $d$ Hamming uzaklığı olmak üzere;

$f: \mathbb{F} \longrightarrow \mathbb{N}$

       $x \longmapsto d(0,p(x))$

olarak tanımlansın.

Bu polinomun minimum veya maksimumlarını nasıl bulabiliriz?

(Hamming uzaklığı kullanabilmek için $\mathbb{F}=\{0,1\}^n$ olarak alınabilir.)
Akademik Matematik kategorisinde (52 puan) tarafından  | 943 kez görüntülendi
tek tek denemek disinda bir yontem var mi ?
Aslında sorum odur. Tek tek denemek dışında ne yapabiliriz?

$\mathbb{R} $'de türev veya kısmi türevleri kullanarak yerel ekstremumları bulabiliriz.

Sonlu cisimlerde durum nasıl diye merak etmekteyim.
emin olmamakla beraber bu problem discrete logarithm ve 3 sat problemlerini andiriyor. Icimden bir ses sordugun problemin np hard oldugunu soyluyor
20,259 soru
21,785 cevap
73,456 yorum
2,333,361 kullanıcı