By providing methods of determining which problems are soluble, Kleene's work led to the study of which functions can be computed.
Sa pamamagitan ng pagbibigay ng paraan ng pagtukoy kung saan ang problema ay may kalutasan, Kleene ng trabaho na humantong sa pag-aaral ng mga function na kung saan ay maaaring computed.