tag:blogger.com,1999:blog-3722233.post5075860717335910504..comments2021-04-20T09:52:56.297-05:00Comments on Computational Complexity: Math on the Simpsons Last NightLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger7125tag:blogger.com,1999:blog-3722233.post-58742510279092333052009-03-17T12:58:00.000-05:002009-03-17T12:58:00.000-05:00Kudos to Anon 6!- I rewatched that segment to chec...Kudos to Anon 6!- I rewatched that segment to check and YES the<BR/>problem was NOT as I stated it.<BR/>The problem was indeed that<BR/>CANT leave Maggie with Poison<BR/>CANT leave Maggie with Dog<BR/>but CAN leave Dog with Poison.<BR/><BR/>Is it math or common sense thinking?<BR/>Its reasoning which is some math,<BR/>though not alot. If you have more items and more constraints then use graph theory and its more math.<BR/>But GOOD QUESTION- at what point does common sense reasoning become math.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-50815900474743200512009-03-17T08:44:00.000-05:002009-03-17T08:44:00.000-05:00Actually when I watched it he never proposed to le...Actually when I watched it he never proposed to leave the dog with Maggie.<BR/><BR/>His idea was to take Maggie across then go back to get the poison after which he would take Maggie back. He then takes the dog over and finally returns to get Maggie. At no point was Maggie left alone with the dog.<BR/><BR/>I like also how it pokes fun of how idealized Maths solutions are. And how quickly they can fall apart in real life.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-15187079310353095212009-03-16T21:44:00.000-05:002009-03-16T21:44:00.000-05:00Homer takes the poison first then comes back and g...Homer takes the poison first then comes back and gets Maggie. Take Poison back and pick up Dog and take him across. Finally go back and get poison. Easy peasy.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-67803705830869400972009-03-16T18:41:00.000-05:002009-03-16T18:41:00.000-05:00In what sense is this a math problem? Isn't it ju...In what sense is this a math problem? Isn't it just common sense thinking?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-50155411001228135032009-03-16T16:23:00.000-05:002009-03-16T16:23:00.000-05:00This old puzzle turns out to be still a subject of...This old puzzle turns out to be still a subject of research — Woeginger had a talk on it at ESA 2008.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-593364474712604702009-03-16T14:57:00.000-05:002009-03-16T14:57:00.000-05:00In his solution he DOES leave the dog with Maggiea...In his solution he DOES leave the dog with Maggie<BR/>at one point. Oh well.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-10812877030455782302009-03-16T14:05:00.000-05:002009-03-16T14:05:00.000-05:00Actually, he can't leave the dog with Maggie becau...Actually, he can't leave the dog with Maggie because the dog will chew up Maggie's stuffed animal.Anonymousnoreply@blogger.com