Search within Lanny's blog:


Leave me comments so I know people are actually reading my blogs! Thanks!

Wednesday, May 22, 2013

10 Famous Thought Experiments That Just Boggle Your Mind Part 7

Read Part 6: Galileo's Gravity Experiment

4. Monkeys and Typewriters

You probably have heard about the thing about monkeys and typewriters, it is called the “infinite monkey theorem,” also known as the “monkeys and typewriters” experiment. the theorem states that "a monkey hitting keys at random on a typewriter keyboard for an infinite amount of time will almost surely type a given text, such as the complete works of William Shakespeare."

Sounds absurd? Counter-intuitive? That's for sure. But this is all about probability and infinity. The key idea is that even though the probability of such a thing happening is very, very tiny, the probability still exists.

In 2003, science students at a zoo in the U.K. “tested” the infinite monkey theorem when they put a computer and a keyboard in a primate enclosure. Unfortunately, the monkeys never got around to composing any sonnets. According to researchers, all they managed to produce was five pages consisting almost entirely of the letter “s.” Then the lead male began bashing the keyboard with a stone followed by other monkeys urinating and defecating on it.



The monkeys were supposed to be "random generators". And there's the possibility that randomly generated things might turn out to be good things. In Artificial Intelligence and Machine Learning research, genetic algorithms and evolution algorithms are important tools/methods to try to find good solutions in vast state spaces where an exhaustive search is not possible. Such algorithms do need a little bit of "luck" and some extended time to compute, although they are not completely random, but use the help of fit functions to try to go toward the right direction of the solution. They also follow the greedy approach where any step that moves toward the direction of the goal is a good step (this is, however, not necessarily true for the optimal solution). So in a sense, we are systematically generating lots of digital "monkeys" to try to find that piece of wonderful work of Shakespeare. The idea behind this is that maybe given the limited time, we won't be able to achieve Shakespeare, but even if we can get something comparable to a 3rd-Grade level composition, it's a great success, because the creation of such work had no human involvement, it all came from AI.

Interestingly enough, some music writers and composers are prone to the idea of using computer software applications to randomly generate small pieces of music and help these random creations might give them ideas or inspirations of creating their own quality work. Of course the software-generated music were first filtered using AI to get rid of most of the obviously meaningless or bad sequences.


It is worth mentioning that one of the projects I've always want to complete is a Rap Lyric Generator. The idea is that given a music sequence (e.g., Twinkle Little Star music) and a topic (e.g., Robots are awesome), the program would automatically find words, sentences on the Internet that matches the given topic and also rhyme with each other, and then automatically generate lyrics and sing the lyrics using Rap style autonomously. Can you see that this also uses the idea of "digital monkeys" and "invisible typewriters"? However, just like many of my other great ideas, someone will probably beat me to it before I ever find time to work on it.


Read Part 8: The Chinese Room


Video of the Day:

Can monkeys make good coffee?


BTW: The easiest way to remember my blog address is http://lanny.lannyland.com

Friday, April 19, 2013

Joy of Life: Volume 1 Chapter 6

Volume One: The City by the Sea
-- written by Maoni


Chapter 6: The Man was a Guest

With an unconscious assassin lying on his bedroom floor, Fan Xian didn’t have any time for questions, so he said in a straight forward manner.
“Someone came to kill me. I knocked him unconscious, and he is still lying on the floor.”
The blind youngster turned his head slightly sideway. Although his heart skipped a beat, he didn’t show any expression on his face. He lowered his head in a salute.
“What is Young Master Fan joking about?”
“There’s no time for playing serenity right now. You have to take care of me.”
With a broad grin, Fan Xian grabbed hold of the blind youngster’s hand and started pulling him toward the Count’s Manor, thinking to himself, “Still pretending that you don’t know me? Whatever! Not right now. Let’s go!”
“The Young Master is still talking nonsense.”
The blind youngster knitted his brow slightly as though he was baffled by how the little kid could have known his relationship to the kid – at the time when he had delivered Fan Xian to Port Danzhou in a swaddle, Fan Xian had only been a few months old, and shouldn’t have remembered anything about it – Could the Old Madame at the Count’s Manor have told Fan Xian about him?
It was very late. The night was silent with only a few occasional shrill dog barks toward people getting into the wrong house after late bathroom runs.
The blind youngster Five-Bamboo finally moved. With the still blank and apathetic face, he shut the door of the grocery store and began walking toward the Count’s Manor. Fan Xian let out a big sigh of relief and then quickly followed behind in small steps.
When the two arrived at the Count’s Manor, they went inside through the dog hole. Once they were inside Fan Xian’s bedroom, the blind youngster “looked” at the still unconscious assassin on the floor.
Fan Xian stared at the man on the floor nervously, not knowing whether the man was dead or alive. So he turned around and asked.
“Uncle Five-Bamboo, why didn’t you come to see me in the last several years and always kept yourself inside the grocery store?”
The blind youngster named Five-Bamboo turned his head slightly sideways once again and only spoke after a long pause.
“My Young Lord, you really surprise me.”
He was indeed caught by surprise. Although he had expected the kid to be naturally out of the ordinary since he carried the bloodline of Her Ladyship, but Five-Bamboo had never imagined a four-year-old to behave with such maturity and was even capable of…successfully plotting against Mr. Fei from the Capital City.
“Let’s deal with this guy first,” Fan Xian suggested. With quite some effort he managed to flip the assassin on the floor over and removed his cloth mask, revealing the true identity of the assassin.
The assassin had a very thin face and appeared to be quite old. The beard under his chin looked like it was already turning gray, but for some unknown reason, the grayish color was mixed with some spooky green, which made the beard look somewhat disgusting.
Fan Xian was startled. He quickly hid behind Uncle Five-Bamboo and grabbed his sleeve.
“Uncle, this assassin is ugly!” he mumbled with a bitter face.
“This is Mr. Fei, the Assistant Director of the Empire Bureau of Investigation Third Division.” Five-Bamboo squatted down slowly and reached for the assassin’s lower jaw. “He was considered to be one of the top three poison masters in the entire world. He is skilled in deploying, distinguishing, and detoxifying various poisons. A formidable one he is indeed, yet you took care of him with a mere porcelain pillow. I wonder whether you were really lucky or he was really unlucky.”
“He was really unlucky,” Fan Xian thought to himself.
Although he was quite surprised by the fame and high status of the man on the floor, he had to admit that the man was truly unlucky to have met him, a monster with lives from two worlds in the disguise of a young kid.
“Don’t touch him with your hands. What if there’s poison on his body?” Fan Xian reminded the blind youngster Five-Bamboo.
Five-Bamboo did not stop his action, neither did he explain. Fan Xian somehow got the feeling that this was his way of making a statement: There is nothing in this world poisonous enough to kill him.
“Uncle, what do we do with him?” Fan Xian asked with a bitter face, knitting his brow intensely.
He was not the natural socializer type. However, in this world, the blind youngster was the first person he had ever known and the only person he could trust wholeheartedly. Besides, he knew how capable the youngster was in his Kung Fu skills, so he deliberately acted even more lovable and respectful, never sparing any opportunity to address him as uncle.
He glanced all over and finally fixed his stare on the dagger. He ground his teeth hard and the idea of stabbing this Mr. Fei to death soon occupied his entire mind.
Noticing Fan Xian’s intention, Five-Bamboo stood up and shook his head.
“Your temperament is so different from Her Ladyship. How can you be so cruel at such a young age? Who taught you?”
“I taught myself,” answered Fan Xian respectfully, having no guts to offend the Kung Fu master, the only one he could lay his trust in. “I know uncle has been staying in the grocery store all these years so he can protect me. I also know that uncle only stayed away from the Count’s Manor because he is afraid that my mother’s enemies might find me here through him. That’s why I had to learn to be cruel myself.”
Five-Bamboo shook his head again and didn’t speak.
Fan Xian could tell that his mother’s servant plus Kung Fu master had grown suspicious of him, so he asked with a cackle, “Uncle, what should we do now?”
His intention was obvious: maybe Uncle Five-Bamboo should take care of the serious business such as killing. But Five-Bamboo’s reply caught him by surprise.
“Young Master, you made a mistake. You hit the wrong man.”
“What? Wrong man?”
Fan Xian froze in great shock. He slowly turned toward the assassin lying on the floor and gazed at his blood-stained face in disbelief.
“What’s done is done. No need to worry,” Five-Bamboo declared calmly. “Mr. Fei is the Assistant Director of the Third Division in the Empire Bureau of Investigation. But he also has a secret identity… Actually he works for someone who works for your father. Therefore he didn’t come to Port Danzhou to kill you. If he had really come to kill you, I believe you would have died many times already, regardless of how skillful you are.”
Now Fan Xian remembered. The assassin lying on the floor seemed to have mentioned before that he was sent by Fan Xian’s father, but….
……
……
“Damn, he looked totally like T-Bag[1]. Who’s gonna believe a dirty old man like him?”


For the past many years, Mr. Fei Jie[2] had always stayed in the research institute of the Empire Bureau of Investigation at the Capital City. Although with fine titles such as Master of Poison and such, at the age over fifty, he was already kind of semi-retired. If it had not been because of the request from an influential person asking him to come to Port Danzhou to teach, and of course it was a request he did not have the courage to reject, he would never have left the Capital City and made the journey.
He had never expected to be greeted with two heavy strikes on his head, which drew half a bowl of blood and almost ended his old life, when he met his student for the first time.
He stared at the young boy in front of him only to discover that the boy’s face had innocence and loveliness written all over it. The two big eyes blinked again and again as if they carried a sense of fear and shame. Such a lovable small face, together with the young boy’s important status, successfully prevented him from blowing off his stomach full of anger onto the little kid.
When he turned his head and spotted a servant-like man, he finally found a vent for his anger.
“Hey! You! Untie me quickly! I am Mister Fei, a private tutor the Count invited himself,” he yelled.
However, the servant seemed to be even more arrogant than him. Paying no attention to his demand, the man said coldly, “I don’t recall the agreement I had with your superior included the part where you play the role of a teacher.”
“Mr. Five?” Fei Jie opened his gloomy and queer eyes wide and took a good glimpse of the servant-like man. Then he was shocked. “Mr. Five, it’s you!”
Hearing the assassin calling himself Fei Jie[3] after he regained his consciousness, Fan Xian found the entire matter truly obscure.



[1] Theodore "T-Bag" Bagwell, a fictional character from the American television series Prison Break.
[2] The name Fei Jie sounds like another Chinese word that means obscure or unintelligible. Picking this name shows the author’s humor.
[3] “Fei Jie” means obscure and difficult to understand in Chinese.

Now support the author Maoni by clicking this link, and support the translator Lanny by following my blog! :)

Video of the Day:

The iPhone 5 (Parody) Ad: A Taller Change


Sunday, December 02, 2012

10 Famous Thought Experiments That Just Boggle Your Mind Part 6

Read Part 5: The Ship of Theseus

5. Galileo's Gravity Experiment

In order to refute Aristotle’s claim that the speed of a falling object is dictated by its mass, Galileo devised a simple thought experiment:

According to Aristotelian logic, if a light object and a heavy object were tied together and dropped off a tower, then the heavier object would fall faster, and the rope between the two would become taut. This would allow the lighter object to create drag and slow the heavy one down. But Galileo reasoned that once this occurs, the weight of the two objects together should be heavier than the weight of either one by itself, therefore making the system as a whole fall faster. This contradiction proved that Aristotle’s hypothesis was wrong.

One of the most famous stories about Galileo is that he once dropped two metal balls off the Leaning Tower of Pisa to prove that heavier objects do not fall faster than lighter ones. In actuality, this story is probably just a legend. However an astronaut did perform this famous Galileo test with a hammer and a feather in vacuum with low gravity on the surface of the moon (see video below).



So what can I learn from this thought experiment? As a Computer Science researcher, many times it is easier for me to just sit down and code up experiments. But sometimes it might be a good idea to stand up and then write down the math formulations on the whiteboard. Simplifying the math calculations or jog down some proofs can actually dramatically reduce the amount of coding I have to do and also improve the performance of my algorithms. Of course, if I could do all these in my head it would be wonderful, but I am no Galileo, and I also have severe short-term memory deficit -- a strong sign and that I am almost ready to graduate!

Read part 7: Monkeys and Typewriters



Video of the Day:

Air Swimmers -- a fun "robot" toy for parties! You can get them here.


BTW: The easiest way to remember my blog address is http://lanny.lannyland.com

Friday, May 08, 2009

Robot of the Day: Microswimmer Robot Taking Pictures of Your Intestines

This is a robot I read about recently, a robot the size of a pill that can swim inside your body powered by external MRI machine's magnetic fields with the task of taking pictures of your intestines.

Credit: Tel Aviv University and Brigham & Women's Hospital
The robot was developed by scientists at Tel Aviv University in Israel and Brigham & Woman's Hospital in Boston and introduced in a recent paper published in Biomedical Microdevices. Although still in the early testing stage in a water tank, the tiny robot seems to maneuver well with its 20mm x 5mm tail. The eventual objective of robot is to enable doctors to see the inside of a patient's intestines and detect early stages of gastrointestinal cancer.

Presently doctors can already have patients swallow a pill-sized camera. Pictures are taken every half second or so until the camera is passed. However, doctors have no control of the camera's movement when they wanted pictures of specific part of the body. One challenge with the robot idea is how to power the robot because embedding large power supplies would increase the size of the robot and cause other problems. The beauty of the proposed solution is that it uses magnetic field to control the movement of the robot via the little copper and polymer tail. And since MRI machines are already a common device in hospitals, they can become very handy.

I remember seeing a video of how live bacterias can be controlled by magnetic fields to push around a "nano-robot" in a Discovery Channel documentary. In this case, the magnetic field controls the robot directly which is probably more predictable than trying to control bacterias.

Some people even suggest that we can leave such robots inside us permanently like parasites. Now imagine having a bunch of these things inside your body, constantly posting images or videos online of your internal like those live web cams.... Now you not only have no privacy outside of your body, you don't even have privacy inside your body.... Well, but if lives can be saved, I guess it's okay.

To read more about this, click here.





The good news: the robot is reusable!
The bad news: the robot is reusable!



Thursday, May 07, 2009

10 Famous Thought Experiments That Just Boggle Your Mind Part 5

Read Part 4: Einstein's Light Beam

6. The Ship of Theseus

One of the oldest of all thought experiments is the paradox known as the Ship of Theseus, which originated in the writings of Plutarch. It describes a ship that remained seaworthy for hundreds of years thanks to constant repairs and replacement parts. As soon as one plank became old and rotted, it would be replaced, and so on until every working part of the ship was no longer original to it. The question is whether this end product is still the same Ship of Theseus, or something completely new and different. If it’s not, at what point did it stop being the same ship? The Philosopher Thomas Hobbes would later take the problem even further: if one were to take all the old parts removed from the Ship of Theseus and build a new ship from them, then which of the two vessels is the real Ship of Theseus? For philosophers, the story of the Ship of Theseus is used as a means of exploring the nature of identity, specifically the question of whether objects are more than just the sum of their parts.


I couldn't help but think of the story about Steve Jobs and his Mercedes Benz. Steve was able to exploit a hole in Californian law and roved the Silicon Valley in a Mercedes without license plates:

It turns out there's a provision in California regulations that give one six months to get license plates for a new car, and Jobs took advantage of it. Yes, he leased a silver Mercedes SL55 AMG, said Callas -- and every six months he traded it in for a new one.
So to Steve, the car was still The Car of Jobs, but to the Californian DMV, the car was a different one.

It might not matter too much if this thing we talk about is just a physical thing like Steve Jobs' car. What if it is an intangible object, for example, a song. If we move up or down the pitch of all notes in the song, is it still the same song? If you think the answer is yes, then what if we move the pitch to a range where human can no longer distinguish them?

Now let's think about robots. US Soldiers in Afghanistan have being using remotely-controlled robots to detonate road-side bombs. As unintelligent as these robots are, many soldiers have developed close affection toward these devices. When damaged robots are sent in for repair, the normal procedure is to simply send back a replacement unit because it is most time-efficient and cost-efficient. However, many soldiers demanded the exact same unit or robotics device to be repaired and sent back because they have assigned a personal identity to the robot as a teammate and friend.

Let's think one step further. With robots that are more intelligent, especially ones that learn from past experience, it is still possible for us to duplicate the programs and memory of the robot (with the exception of Johnny 5) and then load the same programs and memory into an identical robot. Now we run into a real identity crisis -- both for the robots and the users. Both robots will think they are the original robot, and to the user, both robots are the original robots with the same memory, same logic, and same appearance. (Why do I keep thinking of the movie The 6th Day?) What problems will this create?

I also can't help but think of all the protagonists in these reincarnation novels (like the Joy of Life story I am translating, for example). Are these persons still the same persons? Probably not! But why not?

That's enough philosophical discussion for today! Have a good day!


Read part 6: Galileo's Gravity Experiment


Video of the Day:

Enjoy this beautiful song The Velocity of Love, and the beautiful video while you struggle with philosophical thought experiments!


BTW: The easiest way to remember my blog address is http://lanny.lannyland.com