Date: Wed, 8 Mar 89 15:32:25 EST
From:: djb@wheaties.ai.mit.edu (David J. Braunegg)
To: all-ai@ai.ai.mit.edu
Subject: Parallel GSL Algorithm
EXPERIMENT IN PARALLEL ALGORITHMS 12:00 Noon Friday, March 10 8th Floor Playroom To further his research on parallel algorithms, Henry Minksy has designed the following algorithm for taking attendance at the GSL. Please help Henry toward graduation by taking part. Algorithm for counting how many people attend the GSL: [1] Everyone has a number. Initially that number is 1. [2] As you talk to people at lunch, you can either give your number away, or take someone else's number. The rules for giving and taking numbers are: [2a] If you take someone's number, then your new number is the SUM of your old number and the other person's number. The other person is left with zero. [2b] If you give away your number to another person, your new number is ZERO. [3] Your number must be zero before you leave the lunch. That way, the last person to leave will get the total sum. Hosts: Mike Caine, Bruce Thompson, Andy Christian, and Kamala Sundaram Algorithm: Henry Minsky Vacation: Tom Russ