Розуміння складності: визначення та приклади

Нерозв’язний стосується проблеми, яку неможливо розв’язати чи розв’язати, оскільки вона надто складна, складна чи заплутана. Його часто використовують для опису проблем, які за своєю суттю важко розв’язати, таких як проблема зупинки в інформатиці, або проблем, які не мають відомого рішення, таких як гіпотеза Рімана в математиці. Загалом, проблема вважається нерозв’язною, якщо її неможливо вирішити протягом розумного періоду часу або за допомогою наявних ресурсів.