З точки зору суто абстрактних математичних / обчислювальних міркувань, (як) можна навіть виявити або обґрунтувати такі проблеми, як 3-SAT, сума підмножин, продавець подорожей тощо.? Чи могли б ми навіть міркувати про них будь-якими змістовними способами лише з функціональної точки зору? Це було б можливо навіть?
Я роздумував над цим питанням виключно з точки зору самодослідження в рамках вивчення моделі обчислення лямбда. Я розумію, що це "неінтуїтивно", і тому Годель віддавав перевагу моделі Тьюрінга. Однак мені просто хочеться знати, які відомі теоретичні обмеження цього функціонального стилю обчислення та наскільки це буде перешкодою для аналізу проблем класу NP?