China Welfare Institute and R (complexity): Difference between pages

Revision as of 00:42, 24 September 2005

Revision as of 01:34, 9 November 2005

Line 1:

The class of decision problems solvable by a Turing machine. Often identified with the class of 'effectively computable' functions (the Church-Turing thesis).

The China Welfare Institute (CWI)中国福利会 which grew out of the China Defense League was founded by [[Soong Ching-ling]] in [[Hong Kong]] on June 14,1938. She was then the chairman of the Central Committee. The League rallied people who had deep love for peace and justice.

Since we can decide any problem for which there exists a recogniser and also a co-recogniser, the class is equal to <math>RE \cap coRE</math>.

Today，the institute focuses on maternity and child healthCare, preschool education, out of school education, and children's culture.

==External links==

* [http://qwiki.caltech.edu/wiki/Complexity_Zoo#re Complexity Zoo]

[[Category:Complexity classes]]

{{ComplexityClasses}}