3 ms·
No, an algorithm may be written in many ways, each of which would encode to a different Gödel number. > To encode an entire formula, which is a sequence of sym
by DougBTX 2y ago
No, an algorithm may be written in many ways, each of which would encode to a different Gödel number.
> To encode an entire formula, which is a sequence of symbols, Gödel used the following system. Given a sequence (x_1, x_2, x_3, ..., x_n) of positive integers, the Gödel encoding of the sequence is the product of the first n primes raised to their corresponding values in the sequence
https://en.wikipedia.org/wiki/Gödel_numbering https://en.wikipedia.org/wiki/Gödel_numbering