1
P, tüm süper polinom zaman sınıflarının kesişimine eşit midir?
f(n)f(n)f(n) limn→∞nc/f(n)=0limn→∞nc/f(n)=0\lim_{n\rightarrow\infty} n^c/f(n)=0c>0c>0c>0 {\ Mathsf P} dilindeki L \ 'nin herhangi bir dili L∈PL∈PL\in {\mathsf P}için, f (n) ' eL∈DTIME(f(n))L∈DTIME(f(n))L\in {\mathsf {DTIME}}(f(n)) bağlı her süperpolinoma süresi için L \ in {\ mathsf {DTIME}} (f (n)) olduğu açıktır . Merak ediyorum, bu ifadenin tersi de doğru mu? Bildiğimiz Yani, eğer içinde …