Date of Award
Master of Science
Probably Approximately Correct (PAC) Learning is one of the models used in machine learning. This model was proposed by Valiant in 1984. The work related to this abstract was inspired by the Post’s problem. Post classiﬁed computably enumerable (c.e.) sets and
This thesis is only available for download to the SIUC community. Others should
contact the interlibrary loan department of your local library.