Жылдамдық теоремасы - Speedup theorem

Бұл мақала жоқ сілтеме кез келген ақпарат көздері. Өтінемін көмектесіңіз осы мақаланы жақсарту арқылы дәйексөздерді сенімді дерек көздеріне қосу. Ресурссыз материалға шағым жасалуы мүмкін және жойылды. Дереккөздерді табу: «Жылдамдық теоремасы»  – жаңалықтар  · газеттер  · кітаптар  · ғалым  · JSTOR (Тамыз 2020) (Бұл шаблон хабарламасын қалай және қашан жою керектігін біліп алыңыз)

Жылы есептеу күрделілігі теориясы, а жылдамдық теоремасы Бұл теорема бұл кейбіреулерін қарастырады алгоритм проблеманы шешу және одан да көптің бар екендігін көрсетеді тиімді алгоритм сол мәселені шешу.

Мысалдар:

• Сызықтық жылдамдық теоремасы, а-ның кеңістік пен уақыт талабы Тьюринг машинасы шешім мәселесін шешуді мультипликативті тұрақты фактормен азайтуға болады.
• Блумның жылдамдығын арттыру теоремасы, бұл кез-келген есептелетін функцияның жылдамдығын қамтамасыз етеді (алдыңғы теоремадағыдай сызықтық емес).

Сондай-ақ қараңыз

• Амдал заңы, ресурстарды жақсартқан жүйеден күтуге болатын тұрақты жұмыс жүктемесіндегі тапсырманы орындау кідірісінің теориялық жылдамдығы. Бұл

Әдебиеттер тізімі

Бұл Информатика мақала бұта. Сіз Уикипедияға көмектесе аласыз оны кеңейту.