james.wismer on 13 Sep 2006 12:31:41 -0000 |
Walt; I was planning on taking that day off from work. Also, the room looks to be booked over the next two Mondays. Although I don't think that is a problem if I am here to ensure the room is setup OK for us. Can we move it to later in the week next week, or I can be here Monday, 9/25 if that works for you. Please let me know. Thanks. Jim -----Original Message----- From: owner-phl@lists.pm.org [mailto:owner-phl@lists.pm.org] On Behalf Of Walt Mankowski Sent: Tuesday, September 12, 2006 11:52 AM To: phl@lists.pm.org Subject: Re: Pittsburgh Perl Workshop practice talk Well, I haven't seen any comments on this, so I'm going to assume the September 18 date works for people. Jim, can you check if the meeting room's available then? Thanks. Walt On Tue, Sep 05, 2006 at 03:54:35PM -0400, Walt Mankowski wrote: > The Pittsburgh Perl Workshop's coming up in just about 2 1/2 weeks on > September 23. They recently posted their schedule at > http://www.pghpw.org/schedule.html. You might notice that they've > scheduled me talk in between Andy Lester and the afternoon break, so I > definitely need to do a practice talk ahead of time. How does Monday, > September 18 sound for a tech meeting? > > The title of my talk is "Approximation Algorithms in Perl". They > don't have links to the talk abstracts up yet, so here's what I sent > them: > > OVERVIEW > > This talk will show easy and clever ways to code approximate > solutions to NP-complete problems. > > KNOWLEDGE LEVEL > > The Perl I'll show in this talk will be fairly straightforward and > should be easily understandable by programmers at most skill levels. > However, I might touch on a little math and computer science topics, > in particular big-O notation and NP-completeness. > > DETAILED ABSTRACT > > Your boss has given you a new assignment. Remembering back to that > intro to programming course you took when you were in college, you > realize that the problem he's asked you to solve is NP-complete. > People smarter that you have been working on this since before you > were born and haven't been able to come with any good solutions, so > chances are you won't, either. So what do you do? It turns out > that many NP-complete problems have approximate solutions that are > surprisingly close to optimal. Even better, many of them are really > easy to code. This talk begins with a brief introduction to NP- > completeness, then shows several simple approximate solutions to > famous NP-complete problems. > > Basically I'm going to be summarizing a 10 week long course I took at > Drexel last spring into half an hour. :) > > Walt > - **Majordomo list services provided by PANIX <URL:http://www.panix.com>** **To Unsubscribe, send "unsubscribe phl" to majordomo@lists.pm.org**
|
|