Enderton also contributed to recursion theory, the theory of definability, models of analysis, computational complexity, and the history of logic.
Enderton συνέβαλε επίσης στην θεωρία αναδρομής, την θεωρία της ορισιμότητας, τα μοντέλα ανάλυσης, την υπολογιστική πολυπλοκότητα, και την ιστορία της λογικής.