A Tribute to NP-Complete

Inspired by an xkcd comic, NP-Complete, and also because I was buying some DVDs from Amazon anyway, I decided that I wanted to place an order from Amazon that was as close to $100 worth of merchandise as possible after tax and shipping.

The rules:

  • The order must be as close to $100.00 as possible, including tax and shipping charges (note: using free shipping options is not considered cheating).
  • Items in the cart at checkout must be things that the buyer wants and will use. You cannot?????? simply select something that will round out the price tag.
  • All items must be sold by Amazon.com, not their resellers (this is because resellers tack on extra shipping costs for certain items).

This took a bit of work, especially since I already had three DVD box sets in the cart that I was buying via one of Amazon’s TV DVD sales. Values as follows:

  • Stargate Atlantis – The Complete First Season; DVD; $24.99
  • Stargate Atlantis – The Complete Second Season; DVD; $25.00
  • Eureka – Season One; DVD; $25.00

компютри втора употребаI tried first throwing stuff in from my wish list, originally throwing in a paperback copy of Weinberger’s Everything is Miscellaneous. After that, I realized that I had been looking for either a spork or a set of stainless steel chopsticks for home/travel use. I was able to add in a set of stainless steel chopsticks fairly cheaply. With the chopsticks, the book, and the three DVD sets, I got to $98.29 after tax and shipping – roughly $1.70 short.

I spent a bit of time trying to figure out if I could fill that extra $1.70 by buying something small, useful, and cheap – apparently Amazon doesn’t believe in selling individual packets of Post-its or M&Ms or something trivial like that (at least not without going through a reseller, which would break the rules).

I finally managed to get it to $99.75 total with free Super Saver shipping after swapping Weinberger’s book out with another book on my wish list. The breakdown looks like this:

  • Stargate Atlantis – The Complete First Season; DVD; $24.99
  • Stargate Atlantis – The Complete Second Season; DVD; $25.00
  • Eureka – Season One; DVD; $25.00
  • Serves One: Simple Meals to Savor When You’re on Your Own; Toni Lydecker; Paperback; $11.53
  • Global Decor Stainless Steel Chopsticks, 4 Pairs; Kitchen; $4.99

    Subtotal: 91.51
    Free shipping and handling
    Estimated Tax: $8.24
    Total for this Order: $99.75

This is actually an interesting exercise because it exposes information about what Amazon does and does not sell, and also gives some hints as to the usability of the site overall. While I was doing this, I was instant messaging a friend of mine that’s currently serving in Iraq (and coming home in the next couple weeks, I might add) – I originally described this as an “intellectual exercise in consumerism”; he shot back that this is actually interesting social commentary.

This was after calling me a geek/nerd/dork/weirdo/etc.

Summer Quarter Registration

Well, it’s official (at least on the iSchool side) – I’m doing my internship with the Washington State Department of Information Services over the summer, starting June 30th. That’s four credits of registration, with an additional three credits devoted to this summer’s Information Architecture Summer Institute, June 23rd to 27th:

The institute is intended for professionals working in situations requiring a solid knowledge of the foundational structures and techniques used in information architecture, in corporate, educational, government or nonprofit organizations. The workshop will provide theoretical and practical knowledge that can be used by project managers, taxonomists, Web designers and anyone who needs to successfully design large information structures to meet user needs and business requirements.

I’m mostly just waiting on DIS to send me the official offer of employment and starting to consider places to live.  I still have connections in Oly, so I’ll probably start contacting them soon.

Did You Know You Missed Out If You Didn’t Go To Seattle’s Green Festival?

I’ve spent the last couple days at the Seattle Green Festival, a celebration of sustainability and, simultaneously, a call for change. The festival consists of a wide variety of speakers, an exhibit hall, and a number of activities and vendors all centered around the philosophy of living green. An interesting tidbit: all of the vendors at the Festival were screened and certified to adhere to specific green practices (though what these are, exactly, were never disclosed). This is a unique event, co-sponsored by Global Exchange, a human rights organization, and Co-op America, which focuses on economic action for sustainability.

I attended five sessions over the two days, in addition to wandering around the exhibition hall. Below are my notes from each presentation, followed by my general commentary on the entire thing. I don’t guarantee that these notes represent the entire presentation, just what I got out of it.

11AM Saturday: What’s the Economy for Anyway? (John de Graaf)
John de Graaf, co-author of Affluenza and creator of the PBS documentary by the same name, is someone whose work I’ve been familiar with since my freshman year in college. I’ve seen the film, and I think I’ve even heard him speak at least once before. He’s a fantastic, witty speaker who really knows his stuff, and it was fun to hear him again. Here are my notes:

  • 48% of Americans think that the market should take over from the government
  • What is the purpose of our economic system?
  • Gifford Pinchot stated that the purpose of the economy was the greatest good for the greatest number over the longest run
  • A bit of historical background on our current economy..
    • 1920s: big economic boom!
    • October 1929: stock market crashes, Great Depression
    • Then: A slow increase in economic benefits for all between the ’40s and the ’80s
    • 1980s: Reaganomics: the “trickle down” theory of economics
    • Now: What Bush calls the ownership society and de Graaf calls the “You’re On Your Own”ership society
  • Today, Europeans work about 80% of the time compared to the American work week
  • The US is one of four countries in the world that doesn’t guarantee maternity leave
  • Health: in the 1980s, the US ranked 11th worldwide in longevity; now, we rank, depending on when you check, somewhere between 45th and 47th!
  • The US has 25% of the world’s prisoners
  • The US pays the highest prices for health care and yet gets the worst results out of the system
  • Americans take up 25 acres/person of space; realistically, the world can only support 5 acres/person.
  • Question from de Graaf – and this is a fundamental question: what is the working definition of insanity? Doing the same thing over and over again and expecting the same result. Americans are encouraged to do this – in fact, we’re encouraged to do more and more of this.
  • Last year, only 14% of Americans took a two week vacation from work.

    • de Graaf’s point was that, for all of our supposed success, as a country, we have a long way to go. There are inherent contradictions in who we think we are as a nation and who we actually are, and these contradictions need to be vocalized and discussed.

Referenced web sites: Global Working Families, Take Back Your Time

12PM Saturday: Climate Change as a Moral Issue (LeeAnne Beres)
This session was one I just walked into without really knowing what to expect. I hadn’t done any research on the speakers beforehand, so I really wasn’t sure who was speaking. As it turns out, LeeAnne Beres is executive director of Earth Ministry, a program trying to bring sustainability and religion together.This was unexpected, but an interesting talk nonetheless, despite my lack of a religious background (some of the Biblical references escaped me).

  • Imagine: a religions conference in Japan in 1997 brings together religious leaders from several different religions and draws attention to climate change
  • Belief drives action!
  • Climate change needs to be framed as a moral/social justice issue, not just an environmental issue.
  • Why argue about the origin of the species and not pay any attention to the extinction of the species?
  • The Vatican was the first carbon neutral state in the world.
  • Working for justice means sharing knowledge and imagination for good.
  • Focus on values and why things happen.

Beres also plugged an upcoming exhibit at the Burke Museum in July: The Last Polar Bear: Facing the Truth of a Warming World, featuring photography by Steven Kazlowski.

1PM Saturday: The Living Building: Integrating Technology with Nature (Jason McLennan)
Jason McLennan is one of the nationally recognized leaders of the green building revolution and is part of the Cascadia Region Green Building Council. If nothing else, he may have convinced me that I need to pester my parents about their upcoming remodel and potentially making it greener (something I’ve held off on thus far).

  • The GBC provides leadership at all levels of the building industry: want to buy a chair? Go to them. Want architectural plans? Go to them. Want to build something? Well… go to them!
  • The average house is twice as efficient as in the 1960s, but these houses have also doubled in size. In addition, the average family size per household has declined.
  • If we don’t make the leap towards green buildings (and sustainability in general), what kind of a leap do we force on the next generation?
  • The active metaphor in this presentation: the flower as a building of the future
  • The goal of the building should be positive net impact
  • The Cascadia GBC has set forth a Living Building Challenge, in which they want buildings to meet requirements defined by six core “petals” (going again with the flower metaphor).
  • The first petal: site. Create compact, connected communities without using new site locations (we MUST reuse land that we’ve already claimed rather than simply claiming more land). In addition, we must set aside an amount of land for preservation equal to the amount of land developed in the project.
  • The second petal: energy. The goal should be net zero energy impact; all energy should be provided for on site.
  • The third petal: materials. Use reusable materials that are safe for human consumption and interaction.
  • The fourth petal: water. Harvest enough water for the needs of the building.
  • The fifth petal: indoor environmental quality.
  • The sixth petal: beauty and inspiration.
  • Buildings that quality for the Living Building Challenge must have already been built and have stood for a year before applying for the program. The program assesses based on real rather than theoretical numbers and estimates of use.
  • This is not an architectural style, it’s a building philosophy!
  • It took 30 years for drastic community change with the introduction of the interstate system between the 1960s and the 1980s. Fast change in our communities is possible, it merely has to be done.

12PM Sunday: The Great Turning (David Korten)
David Korten is the Founder and President of the People-Centered Development Forum.

  • The big picture of the world as we know it today: a confrontation with Earth’s elements
  • First element of the big picture: environmental collapse
  • In 1970, our rate of consumption of materials and as a lifestyle became unsustainable
  • Korten draws some inspiration from the original Star Trek, wherein Kirk would often call for Scotty to divert all power to life support (this routinely happened about once an episode, it seems): this is the message we should be heeding today – divert all power to life support!
  • Second element: poverty/inequality
  • We have to redistribute riches from the rich to the poor and convert nonessential uses of things to essential uses
  • Equity of resources can be defended as a property right
  • The world is ruled by financial institutions whose role is to increase the inequality worldwide
  • “Tinkering in the margins” is not enough for sustainability
  • The idea that it is an unbearable hardship to change our way of life to support the planet is a myth
  • Our problem is really a bad story! The story we grew up with was to control and to subjugate things to human control because we are superior. We organize ourselves into what Korten calls “hierarchies of domination and abuse”. We have to change the story so that we care about one another and the earth, breaking the cycle of domination.
  • The Internet provides the means to change the story.
  • Korten notes that stories have changed already: the establishment of democracy changed the story of how nations can be run, women’s rights and the civil rights movement changed the story of equality
  • For the environment, we must change the story from domination to symbiosis. This transition is in progress.
  • The stories we tell are forms of power – in fact, they’re foundations for power.
  • Korten quotes Hartmann, who describes this as “walking away from the king” (I’m not clear on which Hartmann he refers to, however).

The thing I noticed in this presentation is that while Korten calls the Internet the medium for changing the story, he completely ignored the idea that the technology itself runs counter to the ideas of sustainability. I noticed this to a certain extent in John de Graaf’s presentation as well, but not nearly as much, since he made no explicit reference to the Internet other than the web sites he referred people to.

1PM Sunday: Building the Green Economy (Shannon Biggs, Kevin Danaher, Jason Mark)
These are all co-writers of a book by the same name.

  • The presentation opened with an exercise which I thought was brilliant: the presenter asked the audience to identify three different types of plants, then three different industrial logos. Almost nobody in the audience identified the plants, while everyone identified the logos.
  • Martin Luther King’s speech was not titled “I Have a Nightmare” – he called it “I Have A Dream” for good reason, and this is the message we need to send.
  • The current economy is something like the Titanic, band playing and all.
  • Start from where we are with change!

Web sites mentioned: Global Citizen Center

Exhibition Hall
There was a wide variety of exhibitions, including Third Place Books, Bainbridge Graduate Institute (also a sponsor of the event), the Presidio School of Management, ChicoBag, Annie’s, and Batdorf and Bronson (heck, one of the companies I did a project with in my undergraduate work in Olympia, Fish Tale Ales, was even there). This was an interesting chance to walk around and see what kind of things are already being done sustainably. There was a children’s card game that I didn’t learn much about that was tied into the topic, people pedaling furiously on bikes to power one booth, and a whole slew of people wandering around at any given time. Alas, I had to feed the bookworm part of me and buy more books to toss onto the rather long list of books that I want to read someday.

General Festival Comments
Throughout this entire event, I couldn’t help but notice two things:

  1. Preaching to the choir. It seemed like the people who attended were those who already spoke the talk and walked the walk, to a certain extent. There were a lot of times, particularly in the Korten presentation, where I got the strong sense of a minister preaching to the choir (and Korten, by the way, really embodied this, and got a standing ovation at the end). This is fine, but the problem is that we need to reach out to people who aren’t in the choir, and in some ways, it seems like we might have missed the mark.
  2. It’s not deep enough. Both Amanda and I found ourselves saying “yes, yes, we know this already, we want more.” I didn’t feel that way quite so much in some of the presentations, since they all had good ideas (LeeAnne Beres’ presentation in particular was an eye opener, since I hadn’t thought about Biblical support for the sustainable cause before). There needs to be support for those who want to dive deeper than the people who are only there to regurgitate the content of their latest book, and I felt like that was lacking strongly.

Videos of all the presentations will supposedly be made available on the Green Festivals web site within a couple weeks. There’s another Seattle Green Festival planned for the last weekend of March 2009.

Old Blog Post

I wrote this for a class project around SharePoint in Fall, and I’m deleting the site, but it’s almost too good to let go of:

I Have “Blog Block”

There’s all this effort going into trying to figure out what I’m supposed to blog about. Drat it, I have no topic ideas. None. Zip. Nada.

And that, ironically, brings me to my topic – writer’s block. Writer’s block is a significant problem for many writers, especially in academic environments where the stakes are high. I suggest several ways of getting out of writer’s block:

  • Don’t write (at least not for a while) – give your brain time to recharge.
  • Consider freewriting for a set period of time – say, 20 minutes. Even if all you do is write the phrase “I have no topic” endlessly, at least you’re writing. When freewriting, don’t stop writing for any reason (unless your life depends on it – your house burning down around your ears is a good reason to stop).
  • Create a community of writers. Perhaps you’re not the only one experiencing writer’s block. Talk to others who might be having the same problem.

Internships

I went down to Olympia yesterday to interview for an internship with the Washington State Department of Information Services. This position would essentially be working with DIS to help them roll out services from their development to production environments; most notably, this would involve work with SharePoint and allow me to have fairly decent exposure to a lot of different projects across state agencies. I wouldn’t be dealing with “end users” per se – at least not in the traditional sense of “non-technical everyday people”. The work would support system administrators and developers in their efforts to use the offerings put forth by DIS.

The interview went about as perfectly as I could hope – after getting signed into the building and getting a visitor badge, I was shown upstairs and talked with the group about my previous experience in SharePoint and answered a few questions about what I thought the internship might entail. As it turns out, one of the people I would be working with in that position was actually an MSIM student in the past, so there was also a smaller conversation about the program itself. The next step is figuring out who I would report to, since there’s some deliberation as to who would be most effective. After the interview, I was given a brief walkaround to meet a couple of other individuals in the office.

On this one, I’m optimistic.

There is, however, still my original discussion with the Washington State Department of Ecology, which has turned into something of a hassle. While Ecology’s project is fascinating – involving working directly with the state’s sustainability initiatives – there are a couple major problems that are causing red flags to pop up in my head left and right:

  1. Communication. I get very random e-mails from Ecology, and not just from a single person – from multiple people, and it’s often fairly clear that they’re not talking to each other internally at all. While I was very comfortably dealing with multiple people at DIS, I have always had a primary contact at each step of the way, which moved from their HR department to a high-level supervisor to a supervisor closer to the work that I would actually be doing. I know at this moment exactly who to talk to and who to work with within DIS to make an internship happen. With Ecology, I have no idea who’s in charge of coordination or who I’d be reporting to. On top of that, they can’t seem to figure out the difference between a capstone project and an internship.
  2. Vetting. Whereas DIS put me through a state application process, the usual requests for references, and an in-person interview, Ecology has done nothing of the sort (and in fact, unless I’ve been misreading the last couple e-mails, seem to be assuming that they’ve already brought me on as an intern!). As important as the vetting process is for an employer, it’s actually almost as important for an employee – it tells me that DIS is taking this seriously and putting me through a standard process for hiring. Ecology hasn’t even so much as requested a resume, to my current recollection.

In short, regardless of what happens with DIS, I’m likely to withdraw my interest in an internship with Ecology – it doesn’t matter how great the project is if the planning process itself isn’t executed well, and at this point, it doesn’t feel well-executed in the least. I’ve had a couple e-mail conversations with people within the MSIM program who have both recommended talking to Ecology either over the phone or in person, but with the DIS interview having gone well (and, quite frankly, sounding like it’ll offer many more opportunities to get involved in different areas), I’m not sure it’s worth the effort.

Notes: Electronic Piers Plowman: Implementing an Edition of a Six-Hundred-Year-Old-Poem for Twenty-First Century Students

These are my own notes from the Research Conversation about representing Piers Plowman today, March 7. Presented by Terry Brooks and Miceal Vaughan. (Note (3/11/2008): I went back in and cleaned some of the formatting up on this, since apparently Windows Live Writer is not quite as consistent as I’d like.)

An (Incorrect) Alternative American Dream

No Impact Man posts about an alternative American dream, quoting a passage from Segal’s Graceful Simplicity and asking what would happen if the passage turned into reality:

“The point of an economy, even a dynamic economy, is not to have more and more; it is to liberate us from the economic–to provide a material platform from which we may go on to build the good life. That’s the alternative American dream.”

Great, except that Segal’s absolutely wrong.  The point of an economy, especially a capitalist economy, is to promote the transfer of goods.  Yes, even a dynamic economy.  The economy is not the problem.  It’s not even close.

Why is the economy not the problem?  Because, as much as people badmouth it, they overlook something crucial: culture plays as much, if not far more of a role in determining how a society behaves.  We have a materialist culture, not a materialist economy, that promotes the constant accumulation of goods and services.  Even those like No Impact Man fall victim to this culture to a certain extent, and to a certain extent, I would argue this cannot be negated.  The exchange of basic goods – food, water, shelter – is materialistic and highly tied to Maslow’s Hierarchy of Needs.  You cannot change economic reality – that’s been around for far too long, and the culture far longer.

But it’s the culture we grow tired of.  It’s the culture that No Impact Man rallies against when he decides to minimalize his impact, not our economy.  Change the culture.

Tweeting

I’ll credit Zach Hale for first making me wonder why the hell Twitter was really even worth thinking about (though I can’t appear to locate my original comment on his blog to that effect). 

After much resistance, I’ve finally set up my Twitter account (you can find it on my Profiles menu on this site’s navigation bar).  Why?  This series of articles had a lot to do with it, but I also decided that I’d take a page from the book of one of my co-workers, Martin Criminale, and at least try throwing my hat in the ring.  And, of course, Zach had a bit to do with it.

Now if they only had an import option that allowed me to upload contacts without sending out invitations (the Gmail contact import doesn’t appear to be working for me at this point).  I’m also curious about whether it might be possible to integrate my blog posts and my Twitter posts in such a way that they all appear in a continuous stream on this page (without necessarily being an entry in my WordPress RSS feed).  It’s probably doable, just a question of figuring out how.  Tweets, as they call Twitter entries, would have to be indicated, but that’s not overly hard.  Perhaps a combination of SimplePie and my standard WordPress template code?

Organizing the Inbox

Inspired by Nick Cernis and his blog post on Inbox Heaven, I’ve decided that I’ll try a partial implementation of his system:

  1. Attempt to remove messages from my Gmail inbox as fast as possible.  Star items that need immediate followup and delete items I’ll never reference again.
  2. Check the “Starred” list daily, at minimum.
  3. Use labels to track messages that are of interest to me that I may want to reference later (which is what I was previously using starred messages for).

Reading the Inbox Heaven post inspired me to go on a deletion binge and remove a few thousand e-mail messages from my account (most – if not all – of them list messages from back when I monitored Prius e-mail lists).

Alas, this won’t apply to my UW accounts, since the UW uses IMAP for mail retrieval.