| [Посетител (58.214.*.*)]отговори [Китайски ] | Време :2020-12-15 | Теория на компютърните науки, теория на компютмобилността: Като клон на изчислителната теория, проучване кои алгоритмични проблеми могат да бъдат решени при различни изчислителни модели. Съответно, друга голяма част от теорията на изчислителната техника, теорията за сложност на изчислителната информация разглежда как един проблем може да бъде ефективно решен. Има три предмета на изследване в теорията на изчислението: (1) определяне на проблемите, (2) изчислими функции и (3) изчисляване на сложността.
Теорията за компюмиране, известна още като теория на алгоритмите или теорията на способностите, е една от теоретичните основи на компютърните науки. Това е математическа теория, която изучава общата природа на изчислението. Теорията на изчислимостта точно прави разлика между компулсивно и не-computable чрез изграждане на математически модели на изчисление. Процесът на изчисляване е процесът на изпълнение на алгоритми. Една от важните теми на теорията за компимируемостта е прецизността на интуитивната концепция за алгоритми. Има много начини за прецизиране на концепцията за алгоритми, един от които е да се определят абстрактни компютри и да се мисли за алгоритми като програми на абстрактните компютри. Функциите, които съществуват алгоритми за изчисляване на техните стойности, често се наричат изчислими функции.Следователно, функцията на изчисление се дефинира точно като функция, която може да бъде програмирана на абстрактен компютър, за да изчисли стойността си. Това ви позволява да обсъдите кои функции са изчислими и кои не са... |
|
