课堂布置开放性问题
Assigning Open Problems in Class

原始链接: https://blog.computationalcomplexity.org/2026/02/assigning-open-problems-in-class.html

本文讨论了作者提供开放性问题作为额外学分的方式。一个关键的争论点在于透明度:学生应该知道这些问题是未解决的吗?作者认为应该,因为真正困难的问题不太可能由单个学生解决,但承认存在将难题误认为易题的情况(例如乔治·丹齐格)。 作者区分了真正意义上的“开放性问题!!!”和他们自己无法解决的问题,明确告诉学生后者可能在他们的能力范围内。一位朋友警告说,如果学生成功解决,这可能会损害作者的信誉,但作者认为热情地承认解决方案可以避免这种情况。 最后,作者坚信额外学分不应计入学生的成绩,而是提供推荐信作为奖励——保持这项工作的“额外”性质。

这个Hacker News讨论围绕教授向学生展示未解决的问题,这些问题可能源于他们自己的研究或最新发现。一位用户分享了一个关于算法教授的故事,这位教授沉迷于在会议上遇到的一个新公布的难题,急切地希望他的学生能找到解决方案。 另一位评论者回忆起一位离散数学教授随意地将著名的不可判定连续统假设作为“有趣的问题”布置出去,突显了前沿数学问题与本科课程之间的差距。总体情绪表明,教授有时会使用具有挑战性的开放性问题来吸引学生——或许,也是为了寻求他们对自己研究的帮助!该帖子戏谑地引用了《心灵捕手》作为对杰出、非传统思想家的类比。
相关文章

原文

I sometimes assign open problems as extra credit problems. Some thoughts:

1) Do you tell the students the problems are open?

YES- it would be unfair for a student to work on something they almost surely won't get.

NO- Some Open Problems are open because people are scared to work on them. Having said that, I think P vs NP is beyond the one smart person phase or even the if they don't know it's hard maybe they can solve it phase.

NO- See Page 301 of this interview with George Dantzig where he talks about his mistaking an open problem for a homework and ... solving it.

CAVEAT---There are OPEN PROBLEMS!!! and there are open problems???  If I make up a problem, think about it for 30 minutes, and can't solve it, it's open but might not be hard. See next point. 

 I tell the students:

This is a problem I made up but could not solve. It may be that I am missing just one idea or combination of ideas so it is quite possible you will solve it even though I could not. Of course, it could be that it really is hard. 

A friend of mine who is not in academia thought that telling the students that I came up with a problem I could not solve, but maybe they can,  is a terrible idea. He said that if a student solves it, they will think worse of me. I think he's clearly wrong.  If I am enthused about their solution and give NO indication that I was close to solving it (even if I was) then there is no way they would think less of me.

Is there any reason why telling the students I could not solve it but they might be able to is a bad idea? 

2) Should Extra Credit count towards the grade? (We ignore that there are far more serious problems with grades with whatever  seems to make them obsolete: Calculators, Cliff  notes,  Cheating, Encyclopedias, Wikipedia, the Internet, ChatGPT, other AI, your plastic pal who's fun to be with.) 

No- if they count towards the grade then they are not extra credit. 

I tell the students they DO NOT count for the grade but they DO count for a letter I may write them.

What do you do? 

联系我们 contact @ memedata.com