The curse of unknown dimensionality
"Some of these problems can be answered with a quick and simple Google search and some writing. Some would make good Masters Thesis projects. Some have one right answer; some have no right answer; some have many. Some require explanation, some require programming, some require mathematics, some require historical background, some require number crunching, some require experimentation, some require intuition, some require asking the right person, some require advanced domain skills from outside our department. Some are trick questions; some are so obvious you’ll imagine they’re trick questions; some are inherently time-consuming; some have hard and easy ways to solve them. Many are ill-posed, and need clarification. Some are problems you should already know how to answer. Some are problems you might not be able to answer by yourself when we arrive at the final exam."
... and, inspired, decided to try it out and had it backfire.
I say this because last night the following little note, from my professor, regarding the latest homework assignment, appeared in my inbox:
Problem 2.1 turns out to be harder than expected (i.e., none of us knows the answer). So write down what you understand about it, and don't worry if you don't get it. Extra points to anyone who does!
In other words, this problem apparently breaks the contract that's generally implicit in homework problems, namely that a) the professor knows the answer and b) students should be able to figure it out within the time alloted, without requiring them to be von Neumann.
I can't say I was all that surprised because several of us [students] spent two hours talking to one of the TAs for the class and it became clear that nobody, including the TA, knew definitively what the answer was [or at least how to prove it]. At least the prof had the decency to tell us this a couple of days before the problem set is due.
[For those of you so inclined, the question is: "What is the VC dimension of a single rectangle in the plane, with the freedom to decide whether the inside is positive or negative, and without requiring the rectangle to be aligned with the axes ?". The current money is on "at least 7, and less than 10".]