KnowraComputable functionLinked fromLinked fromThe 15 pages that link to Computable function, each with the reason it gives.All 15Broader topic 1Related 7Narrower topic 7Constructive mathematicsRelated: Effective constructions often yield functions whose outputs can be computed.DecidabilityRelated: Deciders are computable procedures whose outputs encode yes or no.DiagonalizationRelated: Computability limits are established by diagonalizing against proposed effective procedures.Deterministic algorithmRelated: A deterministic algorithm computes a function when its runs return the function’s values.ConstructivismRelated: Constructive existence often entails an effective procedure for finding the object claimed to exist.CodeRelated: Computable translations between codes preserve effective information.Turing's proofRelated: A universal halting test would make the halting predicate computable.