The Imitation Game

I first heard about Alan Turing in my second year of college when I studied the Turing machine, a computational model invented by him. We also studied 4 other computational models developed independently by other people (for example λ-calculus), but it turns out all of them are equivalent. Turing machines are widely used for different proofs because this model has the most intuitive definition. It's amazing when you realize that every computer that we use nowadays it's in fact a Turing machine (well, apart from quantum computers which are a different beast, but are still quite far from doing significant work). Besides the theoretical work that he did in computer science, Turing contributed a great deal to the war effort in the Second World War by building a machine which broke the Enigma code used by Germans to encript their communication. This helped the allies to find many of their secrets from movement of troops or the routes attacked by U-boats. "The Imitation Game" tells the story of Turing and his team of cryptographers. I didn't see the movie yet, but I saw it has good reviews and I recognized in the trailer some actors I like: Sherlock and the new prosecutor from The Good Wife. Not to mention Keira :)

NLP for Children

Natural language processing has always been my favorite topic from artificial intelligence field. Let's remember that many anthropologists think that our elaborate language is the feature that makes us humans and distinguish us from the rest of the animals. Also, the famous Turing test for artificial intelligence says that a computer should be able to have such an elaborate conversation with a human, that the person would not be able to tell that he is talking in fact with a computer. For years the NLP field developed as computational linguistics with all kinds of grammars and tree structures, but the breakthrough is this field occurred when statistical methods were applied. On the other hand, there is a lot of research on how the children actually learn to speak. It is amazing that in about an year or so a child is able to understand what is said around her and she starts talking. In this paper are presented three cases of learning of various language features by children and the first case is how the babies of 6-7 months old learn to segment the continuous speech into distinct words. The findings suggest that they in fact apply statistical learning and segment the words on consecutive syllables the are unlikely to occur one after the other. This is just amazing, the same principle is used in many NLP algorithms. So clearly I must step up my skills in statistics to keep up with these youngsters that use them from the first months of life :)

AI Books

Last week somebody asked at the online office hours for the AI class I'm taking this fall (a great class by the way) about other AI books that we should read apart from the textbook of the current class (Artificial Intelligence - A Modern Approach). The answer from Peter Norvig was to point to his public list of books from Google Books. So if you ever need some good references of all kind of AI books (planning, logic, machine learning, agents, games, natural language processing, philosophy, robotics, search, vision, programming) you can find it here.

Back to school

For the fall semester I enrolled in an online class of artificial intelligence taught in parallel with the live class offered at Stanford University. I have about 170.000 classmates and some 46.000 of them are even doing homework and taking exams. So far it's fine, as they don't just put online video recordings of the live class, but prepare special videos and quizzes in an effort to make it interactive and have you thinking into the subject even at late night hours. I'm doing all this effort mainly for my laptop, I expect that by the end of the class the machine will become much smarter and it will be able to answer the quizzes by itself :)

I don't read only books

Over the last three days I read three interesting articles pointed out by some friends:
- one about an autistic boy that wrote some poems describing what he feels;
- the second one is about new research that shows the importance of the X chromosome in humans;

The last article is about how to design a good interface of a search portal; it was written two years ago, but the ideas expressed there are very actual. I think as software become more and more complex designing a usable interface will more important than ever. Another online reference about designing good user interfaces in your software is here.