电子科技大学-2018.6月计算复杂性考试

计算复杂性老师：程伟（考试内容是我考试下来大概记下来的，选择题和填空题记不太清楚）选择题（单选或多选 15分，每小题3分）1.以下哪些问题是P类问题：PATH B、HAMPATH C、互质问题 D