# Turing computable

## Primary tabs

Synonym:
Turing-computable
Type of Math Object:
Definition
Major Section:
Reference

## Mathematics Subject Classification

### aka recursive''

Turing computable'' functions are also called recursive'' functions. (The confusion stems from the pre-Church-Turing days, when the concept of recursive function was defined by adding minimization to primitive recursive functions, and it was not clear that Turing machines had exactly the same power).

### Re: aka recursive''
I've changed the entry to mention that recursive means basically the same thing, but I'm not making it a formal synonym. This is because I think there should be a separate recursive function'' entry with that synonym, which should recieve the linking.