| [Пораки (58.214.*.*)]одговори [Кинески ] | Време :2020-12-15 | Во компјутерската наука, теоријата на пресметливост: како гранка на пресметковната теорија, проучувањето на кои проблеми со алгоритамот можат да се решат под различни пресметковни модели. Соодветно, уште еден голем дел од пресметковната теорија, теоријата на компјутерската комплексност, размислува како проблемот може ефикасно да се реши. Постојат три објекти на проучување во пресметливата теорија: ( 1) проблеми со одлуките; ( 2) Пресметливи функции; (3) Пресметковна комплексност.
Теоријата на пресметливост, исто така позната како теорија на алгоритам или теорија на операбилност, е една од теоретските основи на компјутерските науки. Е математичка теорија која ја проучува општата природа на пресметката. Теоријата на пресметливост прецизно разликува кои се пресметливи и кои не се пресметливи со воспоставување на математички модели на пресметка. Процесот на пресметка е процес на извршување на алгоритам. Една од важните теми на теоријата на пресметливост е да се направи интуитивниот концепт на алгоритми точен. Постојат многу начини за усовршување на концептот на алгоритми, од кои еден од нив е да се мисли на алгоритмите како програми на апстрактни компјутери со дефинирање на апстрактни компјутери. Функциите чии вредности се пресметуваат со алгоритми обично се нарекуваат пресметливи функции.Така, пресметливата функција е точно дефинирана како функција која може да се програмира на апстрактен компјутер за да се пресмета нејзината вредност. Ова овозможува да се дискутира кои функции се пресметливи, а кои не... |
|
