Besonderhede van voorbeeld: 5084168879417661502

Greek

Το πρώτο σημαντικό αποτέλεσμα σε αυτόν τον κλάδο της ανάδρομης θεωρίας είναι το αποτέλεσμα του Trakhtenbrot ότι ένα σύνολο είναι υπολογίσιμο αν είναι (m, n) ανάδρομο για κάποιο m, n με 2m > n.

Japanese

再帰理論のこの方面における最初の主要な成果は Trakhtenbrot が得た結果で、それによればある集合が 2m > n であるような m,n について (m,n)-再帰的であるとき、その集合は計算可能である。