[MD-sorular] Superpolynomial, subexponential
E. Mehmet Kıral
luzumi at gmail.com
26 Mayıs 2011 Per 01:41:22 EEST
Herkese merhaba,
Her polinomdan hızlı büyüyen ama her üstel fonksiyondan da yavaş
büyüyen bir fonksiyon örneği arıyorum.
Daha net olarak şöyle;
Öyle bir f fonksiyonu arıyorum ki, her N için x^N << f(x), ve her c>0
için de f(x) << e^{cx} sağlansın. Yani her N için bir A sabiti olsun
öyle ki yeterince büyük x'ler için x^N < Cf(x) ve her c >0 için f(x) <
De^{cx} eşitsizliklerini sağlayacak C ve D sabitleri olsun.
Aslında daha da ilgimi çeken x sonsuza giderken tüm N'ler için
1/x^N'den daha hızlı yokolan, ancak hiçbir e^{-cx} kadar da hızlı 0'a
gitmeyen fonksiyon örnekleri.
--
Eren Mehmet Kıral
MD-sorular mesaj listesiyle ilgili
daha fazla bilgi