Is the function recursive or r.e. with index?

前端 未结 0 582
有刺的猬
有刺的猬 2020-12-05 22:40

S = {i | A ⊆ range( φ_i) } where A is a set of all odd (or even) natural numbers and φ_i is function with index i which returns A

How can I prove, that set S is recur

相关标签:
回答
  • 消灭零回复
提交回复
热议问题