tag:blogger.com,1999:blog-3722233.post2756899405211435833..comments2017-10-20T10:27:19.559-04:00Comments on Computational Complexity: How to Solve ItLance Fortnowhttps://plus.google.com/101693130490639305932noreply@blogger.comBlogger5125tag:blogger.com,1999:blog-3722233.post-22529418023582961172017-05-14T18:47:42.921-04:002017-05-14T18:47:42.921-04:00Many thanks to all and many thanks to Lance as wel...Many thanks to all and many thanks to Lance as well. <br /><br />I want to give a class that is both fun and doable. Yes, I don't want the level of pain to go to zero. <br /><br />I think I'm going to add a couple of more challenging problems (as some of you suggested), here and there to spice things up. I'll mostly follow one of Polya's text and I'll write something complementary in the style of Emanuele's notes. I like these notes but the focus is slightly different than what I have in mind. <br /><br />If people want to comment in this blog-post later on, please do (I'll check it over later on as well), or send me a personal email. <br /><br />have fun,<br /><br />PeriklisPeriklis Papakonstantinouhttp://papakons.business.rutgers.edunoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-58763517213484243712017-05-12T07:29:14.611-04:002017-05-12T07:29:14.611-04:00There are several more books of Polya on this topi...There are several more books of Polya on this topic like "Mathematical Discovery" (2 Vol.) or "Mathematics and Plausible Resoning." (2 Vol.) You could also check out the many books written for training on Mathematcial Olympiads or Putnam Exams, like e.g. Arthur Engel's "Problem-Solving Strategies." Especially for combinatorics consult Lovasz' classic "Combinatorial Problems and Exercises" and many more! It may be fun to add various competitions to your course using these problem collections in the style of Loren C. Larson's "Problem-Solving Through Problems." Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-32645831872056114432017-05-11T16:19:20.759-04:002017-05-11T16:19:20.759-04:00A few years ago I also gave a set of lectures aime...A few years ago I also gave a set of lectures aimed at filling basic gaps, and wrote an accompanying set of notes here:<br /><br />http://www.ccs.neu.edu/home/viola/papers/pros.pdf<br /><br />Unfortunately they are neither complete nor polished, but they do address several of the basic gaps that I have noticed, and contain some examples that are relevant for computer science (as opposed to math).Emanuelehttps://www.blogger.com/profile/03621752924625381965noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-28715528054076800062017-05-11T14:41:58.989-04:002017-05-11T14:41:58.989-04:00I had to prepare a course for a recent application...I had to prepare a course for a recent application to a teaching position, and I had a similar idea. I based it partly on a course by Mike Saks called "Introduction to Mathematical Reasoning".<br /><br />Here is the webpage including lecture notes:<br /><br />http://sites.math.rutgers.edu/~saks/300H/F16/Brunohttps://www.blogger.com/profile/07463033182343789250noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-5485688705879571992017-05-11T13:18:28.112-04:002017-05-11T13:18:28.112-04:00Two highly recommended books:
Daniel Velleman'...Two highly recommended books: <br />Daniel Velleman's "How to prove it: a structured approach", and Daniel Solow's "How to Read and Do Proofs".Joao Marcoshttps://www.blogger.com/profile/03826725315002161720noreply@blogger.com