computability(noun) noun1. (computing theory) The property of being computable by purely mechanical means.