本文综述机器教学研究，涵盖非冲突教学映射及其NP完全性，证明教师掌握学习动态时可用少量样本教授全班，建立核感知器教学复杂度，分析表达方式对教学效果的影响，并提出一次性教学、贝叶斯最优教学及基于偏好的教学模型，给出相应复杂度界限与算法。