Tezlashtirish teoremasi - Speedup theorem
 | Bu maqola emas keltirish har qanday manbalar. (Avgust 2020) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) |
Yilda hisoblash murakkabligi nazariyasi, a tezlashtirish teoremasi a teorema bu ba'zi birlarni ko'rib chiqadi algoritm muammoni hal qilish va ko'proq mavjudligini namoyish etadi samarali algoritm xuddi shu muammoni hal qilish.
Misollar:
- Lineer tezlashtirish teoremasi, a bo'shliq va vaqt talablari Turing mashinasi qaror masalasini hal qilish multiplikativ doimiy omil bilan kamaytirilishi mumkin.
- Blumning tezlashtirish teoremasi, bu har qanday hisoblash funktsiyasi bilan tezlikni ta'minlaydi (oldingi teoremadagi kabi chiziqli emas).
Shuningdek qarang
- Amdahl qonuni, zaxiralari yaxshilangan tizimdan kutish mumkin bo'lgan belgilangan ish hajmida vazifani bajarish kechikishidagi nazariy tezlashtirish. Bu
Adabiyotlar
 | Bu Kompyuter fanlari maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish. |