English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

there exist recursive enumerable subset of natural numbers that is not recursive.

2006-12-11 07:54:52 · 1 answers · asked by Al-Gore 1 in Science & Mathematics Mathematics

1 answers

Hi. The wording seem a bit convoluted. Try here. : http://mathworld.wolfram.com/GoedelsIncompletenessTheorem.html "To every omega-consistent recursive class kappa of formulas, there correspond recursive class-signs r such that neither (v Gen r) nor Neg(v Gen r) belongs to Flg(kappa), where v is the free variable of r"

2006-12-11 07:58:15 · answer #1 · answered by Cirric 7 · 0 0

fedest.com, questions and answers