"A function f is called at most k-fold exponential if is ,where and for every , ."
Ah also ist ? Was heißt das? Man kann doch keine Menge als Exponenten nehmen.
errrso? hat geschrieben:Ah also ist ? Was heißt das? Man kann doch keine Menge als Exponenten nehmen.
Und ich dachte immer, 2^O(m) sei ganz was anderes als O(2^m).MaoDelinSc hat geschrieben: 2^2^2^2^2^...^2^O(m) = O(2^2^2^2^2^...^2^m)
Alexander Urban hat geschrieben:Und ich dachte immer, 2^O(m) sei ganz was anderes als O(2^m).MaoDelinSc hat geschrieben: 2^2^2^2^2^...^2^O(m) = O(2^2^2^2^2^...^2^m)
Alexander Urban hat geschrieben:Und ich dachte immer, 2^O(m) sei ganz was anderes als O(2^m).MaoDelinSc hat geschrieben: 2^2^2^2^2^...^2^O(m) = O(2^2^2^2^2^...^2^m)
Zurück zu Theoretische Informatik / Theoretical Foundations