On a Sad Note
The SF Chronicle on Covid

The Greedy Algorithm

I was listening to a podcast featuring a woman who has worked at Microsoft and quit to become a screenwriter. When talking about her career decisions she mentioned the greedy algorithm. It seem to apply to the decisions in my life

A greedy algorithm is any algorithm that follows the problem-solving heuristic of making the locally optimal choice at each stage  with the intent of finding a global optimum. It’s the story of my life. Each decision seemed optimal at the time, but it is a complete accident that the algorithm produced a globally optimum life. The greedy algorithm fails to find the optimal solution to many problems. As far as I can tell, no one has ever tried to determine if it can be used to solve the problem of life.


Verify your Comment

Previewing your Comment

This is only a preview. Your comment has not yet been posted.

Your comment could not be posted. Error type:
Your comment has been saved. Comments are moderated and will not appear until approved by the author. Post another comment

The letters and numbers you entered did not match the image. Please try again.

As a final step before posting your comment, enter the letters and numbers you see in the image below. This prevents automated programs from posting comments.

Having trouble reading this image? View an alternate.


Post a comment

Comments are moderated, and will not appear until the author has approved them.

Your Information

(Name and email address are required. Email address will not be displayed with the comment.)