We defined the notion of r.e. sets and proved Gödel’s lemma stating that there is a coding of finite sequences by numbers.
We defined the notion of r.e. sets and proved Gödel’s lemma stating that there is a coding of finite sequences by numbers.
This entry was posted on Friday, January 18th, 2008 at 9:26 am and is filed under 116b: Computability and incompleteness. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.