Date of Award
5-1-2019
Degree Name
Master of Science
Department
Mathematics
First Advisor
Calvert, Wesley
Abstract
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 classified computably enumerable (c.e.) sets and
COinS
Access
This thesis is only available for download to the SIUC community. Current SIUC affiliates may also access this paper off campus by searching Dissertations & Theses @ Southern Illinois University Carbondale from ProQuest. Others should contact the interlibrary loan department of your local library or contact ProQuest's Dissertation Express service.