Відмінності між версіями «Обчислюваність»

→‎Задачі: уточнення
м (Шаблони нп, виправив помилки.)
(→‎Задачі: уточнення)
 
== Задачі ==
Центральною ідеєю теорії є {{Не перекладено|Обчислювальна проблемазадача|обчислювальна проблема|en|Computational problem}}, яка є практичним завданням, чию обчислюваність можна вивчати.
 
Існує два ключових типи проблем: