[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