tag:blogger.com,1999:blog-3722233.post2978904130990329231..comments2021-04-19T22:34:35.584-05:00Comments on Computational Complexity: Oral HomeworkLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger9125tag:blogger.com,1999:blog-3722233.post-71402013145570346902012-04-16T12:15:37.841-05:002012-04-16T12:15:37.841-05:00(I feel silly posting this since its 4 years later...(I feel silly posting this since its 4 years later).<br />YES, this was a BILL post. So was the post on WHICH PRESIDENTS KNEW THE MOST MATH. There is a glitch so that all posts before a certain date are<br />labelled Lance even if bill did them. Usually its easy to tell if its<br />a bill-post.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-46549729741031599222012-04-16T12:15:20.155-05:002012-04-16T12:15:20.155-05:00(I feel silly posting this since its 4 years later...(I feel silly posting this since its 4 years later).<br />YES, this was a BILL post. So was the post on WHICH PRESIDENTS KNEW THE MOST MATH. There is a glitch so that all posts before a certain date are<br />labelled Lance even if bill did them. Usually its easy to tell if its<br />a bill-post.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-84850287550152852792008-03-03T01:13:00.000-06:002008-03-03T01:13:00.000-06:00Was this post really by Lance? A quick glance at ...Was this post really by Lance? A quick glance at the U. Chicago CS website reveals that Lance did not in fact teach a complexity course (graduate or other) in Fall 2007. Bill Gasarch, on the other hand, did teach such a course, and it in fact had 11 homeworks... I assume this was just some sort of typo.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-11812817412475772142007-12-30T04:53:00.000-06:002007-12-30T04:53:00.000-06:00We did the same thing in an undergrad course on al...We did the same thing in an undergrad course on algorithms, even though the class was pretty large. Then again, the TAs did proof evaluations, too, so there were more graders to go around.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-30353177565272726242007-12-29T19:55:00.000-06:002007-12-29T19:55:00.000-06:00Another good reason for this style of teaching/hw:...Another good reason for this style of teaching/hw: it can lead to partnerships that last way beyond the length of the course. (I believe Louis can attest to this as well, if he's who I think he is).Johnhttps://www.blogger.com/profile/18079824074256670713noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-53301723994687264332007-12-29T09:30:00.000-06:002007-12-29T09:30:00.000-06:00This works really well. The class size has to be ...This works really well. The class size has to be small, but assuming that, the academic level is irrelevant -- this works for students well before grad school.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-83059630115750387722007-12-27T15:39:00.000-06:002007-12-27T15:39:00.000-06:00This post reminded me of a paper I read recently a...This post reminded me of a paper I read recently as part of a teaching pedagogy program at my school (an add-on to my PhD program):<BR/><BR/>Goldberg, D. J. (1981). "Problem solving in small groups."<BR/><BR/>It discusses and highly recommends an approach similar to what's described here, for first-year math courses.<BR/><BR/>One thing that paper strongly endorses is an "icebreaker" where, e.g., students interview each other in pairs and report back to the class, in fact Goldberg says<BR/><BR/><I>Even if group work had not been initiated, the socializing exercise would have been a worthwhile activity for both students and instructor.</I><BR/><BR/>I'm convinced that it's worth trying next time I teach a non-huge class but I never participated in one of these as an undergrad. Have readers of this blog had any experience with icebreakers in math/CS courses?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-32269346797978173602007-12-27T11:14:00.000-06:002007-12-27T11:14:00.000-06:00Reg Exp with squaring NOT in P. This problem is in...<I>Reg Exp with squaring NOT in P. </I><BR/><BR/>This problem is in P, if I remember correctly. What isn't in P is the equivalence of regular expressions with squaring.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-4192936158039706912007-12-27T08:00:00.000-06:002007-12-27T08:00:00.000-06:00This was a graduate course on complexity?! Items 2...This was a graduate course on complexity?! Items 2 and 3 students should have been expected to know (learn) on their own, and items 4 and 5 are ok level of difficulty but a bit non-standard...Anonymousnoreply@blogger.com