Some commentators argue that both the names recursion theory and computability theory fail to convey the fact that most of the objects studied in recursion theory are not computable.
Unii comentatori susțin că atât numele de teoria recursivității cât și cel de teoria calculabilității nu reușesc să transmită că cele mai multe dintre obiectele studiate în teoria calculabilității nu sunt calculabile.