Estoy hablando de las relaciones\( \in{} \) y = en las teorías de conjuntos, pues todas ellas las tienen
Pero entonces estás preguntando cómo se define \( \in \) en cualquier teoría de conjuntos, y la respuesta es que NO se define. De hecho, no tienes ninguna relación \( \in \) en el sentido de la definición que citas de mi libro de lógica. Lo que tienes es un relator \( \in \) que forma parte de los signos no definidos de la teoría.
Otra cosa es que en teoría de conjuntos puedas definir la relación de pertenencia en un conjunto A como
\( E=\{(x, y)\in A\times A\mid x\in y\} \),
pero eso es una relación en el sentido conjuntista de un conjunto de pares ordenados, nada que tenga que ver con la definición por la que preguntas. Insisto en que cuando dices que "dicha relación no es computable", no sé a qué relación te refieres, porque en principio no tenemos ninguna en absoluto.