tag:blogger.com,1999:blog-3722233.post230365263976224488..comments2024-09-11T21:44:26.059-05:00Comments on Computational Complexity: Trick question or Stupid question?Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger10125tag:blogger.com,1999:blog-3722233.post-38179601873688019062012-04-06T10:19:03.232-05:002012-04-06T10:19:03.232-05:00Regarding (x-a)(x-b)...(x-z): It is not that clear...Regarding (x-a)(x-b)...(x-z): It is not that clear that the zero polynomial has zero degree. Often it is said to be minus infinity, so that deg(pq)=deg p + deg q works.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-84556543664179546442012-04-03T09:23:20.159-05:002012-04-03T09:23:20.159-05:00Regarding the (x-a)(x-b)...(x-z) question, I agree...Regarding the (x-a)(x-b)...(x-z) question, I agree with the mentioned person who argued that the two "x" symbols are really different. The first x is a parameter and the second is a variable. Or, in the context of a computer program, the first x is a global variable and the second x is a redundant name for a (different) local variable.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-686648659134839372012-04-02T18:06:49.728-05:002012-04-02T18:06:49.728-05:00Dilbert asks Dogbert an exceptionally tricky quest...<a href="http://www.dilbert.com/" rel="nofollow">Dilbert asks Dogbert an exceptionally tricky question today</a> … a question that I cannot recall ever seeing acknowledged, much less constructively answered, anywhere in the STEM blogosphere/literature.John Sidleshttps://www.blogger.com/profile/16286860374431298556noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-31191584428652453732012-04-02T17:10:46.074-05:002012-04-02T17:10:46.074-05:00The socks problem still has another valid solution...The socks problem still has another valid solution: 2. If you want a pair of socks of the same color, just get a pair out of the drawer. That was my initial answer.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-68393952248054710362012-04-02T09:38:45.946-05:002012-04-02T09:38:45.946-05:00I have fixed the socks problem so the only answers...I have fixed the socks problem so the only answers are 0 or 4. I think<br />its a STUPID question since it hinges on the definition of `has'<br />and does not bring out any math points of interest.<br /><br />I have fixed Obamas first name.<br /><br />I agree that (x-a)(x-b)...(x-z) question is interesting.<br /><br />The sequence question I really can't tell if its a trick or stupid.<br />I couldn't get it and the answer delighted me, so I"LL call it a trick,<br />though there are those that disagree.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-45725038511900081092012-04-02T05:27:47.283-05:002012-04-02T05:27:47.283-05:00Obama's first name is Barack, not Barak.Obama's first name is Barack, not Barak.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-19173040004836030412012-04-01T20:49:56.433-05:002012-04-01T20:49:56.433-05:00Perhaps a clever question is one where the trick s...Perhaps a clever question is one where the trick solution is unique (namely, there is only one "nice" solution), whereas in a stupid question you can come up with a ton of trick solutions that are just as clever (or stupid). I think number 8 is particularly stupid, it doesn't even say in the question that you own the socks, only that they are in a drawer, so the trick solution is not even correct...<br /><br />By the way, my answer to 7 would be "it is 6pm now and the bear is still there" (I think most bears don't eat rabbits anyway, so the rabbit must have just kept going).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-17859401292640700862012-04-01T17:41:40.469-05:002012-04-01T17:41:40.469-05:00My opinions on a few of the questions:
1. The answ...My opinions on a few of the questions:<br />1. The answer should be 50. Stupid question.<br />3. Very interesting trick question, brings up all kinds of issues of type safety and lack of specificity in mathematics/education. Also, there's an argument to be made that the degree of the zero polynomial should be negative infinity, not zero.<br />8. Stupid question. If you're going to be that obtuse about reading the question I think you could argue for answers 2 (you need 2 socks), 4 (to make sure you get 2 of the same color) or 22 (to leave one pair).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-62803407481463483452012-04-01T12:37:12.811-05:002012-04-01T12:37:12.811-05:00I thought the trick answer to number 8 was 2.I thought the trick answer to number 8 was 2.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-70011328090005242882012-04-01T08:27:21.500-05:002012-04-01T08:27:21.500-05:00Googling, I find there is no legal difference betw...Googling, I find there is no legal difference between a state and a commonwealth; they are just two different names for the same thing.Anonymousnoreply@blogger.com