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

Share

COinS
 

Access

This thesis is only available for download to the SIUC community. Others should
contact the interlibrary loan department of your local library.