2008/03/11

Do Take Notes

Manuel Blum:

Finite Automata can add but not multiply.
Turing Machines can compute any computable function.
Turing machines are incredibly more powerful than Finite Automata.
Yet the only difference between a FA and a TM is that the TM, unlike the FA, has paper and pencil.
Think about it.
It tells you something about the power of writing.
Without writing, you are reduced to a finite automaton.
With writing you have the extraordinary power of a Turing machine.
via David Singer's Read This Blog!

2008/03/04

Debugging Emergency Kit

Debugging and the scientific method
The image above is the hand-out of the last talk I gave. Rubber ducks have long been known as one of the most effective debugging devices [1].

Very often, while debugging, you *know* that you are almost there. The problem is that, before you notice, the morning has gone by with you being "almost there". If you don't really get there after a couple of quick and dirty iterations and want to avoid wasting a morning "almost there", it is very useful to make explicit the steps that everyone takes while debugging: enter your notebook and the scientific method (quoting from Andreas Zeller's Why Programs Fail: A Guide to Systematic Debugging)

  1. Observe a failure
  2. Invent a hypothesis consistent with the observations
  3. Use the hypothesis to make predictions
  4. Test the hypothesis by experiments and further observations
    • If the experiment satisfies the predictions, refine the hypothesis
    • If the experiment does not satisfy the hypothesis, create an alternate hypothesis
  5. Repeat steps 3 and 4 until the hypothesis can no longer be refined
Keeping a written track of the steps is the key here. The advice is quite obvious, but we often forget about obvious things that work very well [2].

[1] This is not the only surprising ability of rubber ducks: http://en.wikipedia.org/wiki/Rubber_duck#Oceanography
[2] I'm writing this post after a most ineffective "almost there" afternoon

2008/02/24

Innovation, productivity, learning

The concept of innovation means very different things to different people. It may be useful to set some common ground by summarizing some of the definitions and research findings in the classical book Diffusion of Innovations, by Everett M. Rogers.

An innovation is an idea, practice, or object that is perceived as new by an individual. It matters little, so far as human behavior is concerned, whether or not an idea is "objectively" new as measured by the lapse of time since its first use or discovery. The perceived newness of the idea for the individual determines his or her reaction to it. If an idea seems new to the individual, it is an innovation.

It should not be assumed that the diffusion and adoption of all innovations are necessarily desirable. Some harmful and uneconomical innovations are not desirable for either an individual or a social system. Further, the same innovation may be desirable for one adopter in one situation but undesirable for other potential adopter whose situation differs.

Five characteristics of an innovation, as perceived by individuals, are specially important in explaining its rate of adoption:

  1. Relative advantge (the degree to which an innovation is perceived as better than the idea it supersedes. It may be measured in economic terms, but social prestige, convenience and satisfaction are also important factors).
  2. Compatibility (the degree to which an innovation is perceived as being consistent with the existing values, past experiences and needs of potential adopters).
  3. Complexity (the degree to which an innovation is perceived as difficult to understand and use).
  4. Trialability (the degree to which an innovation may be experimented with on a limited basis).
  5. Observability (the degree to which the results of an innovation are visible to others).

The innovation-decission process consists of a series of choices and actions over time through which an individual or social system evaluates a new idea an decides whether or not to incorporate the innovation into ongoing practice. During this process, different information-seeking and information-processing activities take place This process can be conceptualized in five steps:

  1. Knowledge occurs when an individual is exposed to an innovation's existence and gains understanding of how it functions.
  2. Persuasion occurs when an individual forms a favorable or unfavorable attitude towards the innovation.
  3. Decision takes place when an individual engages in activities that lead to a choice to adopt or reject the innovation.
  4. Implementation occurs when an individual puts a new idea into use.
  5. Comfirmation takes place when an individual seek reinforcement of an innovation-decision already made, but he may reverse this previous decision.

The previous summary contains some points that are relevant to any organization that wants to achieve higher productivity through innovation:

  • innovation is not necesarilly good. The choice of a new technology because of its coolness or the implemenation of a redundant bureaucratic control are samples of the kind of innovation that an organization does not want. In the rest of this post, I'll use the term innovation only to refer to those new ideas that can lead to higher productivity, either directly (e.g. automating manual tasks) or indirectly (e.g. better organizational climate).
  • perceived newness is a key component in the definition of innovation, although often overlooked: your obvious working pattern may be my innovation. We must understand that innovations that can lead to higher productivity are very diverse: from the latest Rational tool or a break through idea from a Research Lab, to a 30 year old programming principle or some simple recipe to manage effectively the email in-box. While few important innovations may lead to radical productivity improvements, we must not neglect the cumulative effect of dozens of smaller innovations that can lead to small increments in productivity.
  • adoption of a new idea requires time and effort. Expecting the adoption of innovations without allocating time for the innovation-decision process is closer to wishful thinking than to a viable strategy.

Beyond the buzzword, innovation is about learning, setting the learning targets in those technologies, ideas and practices that can lead to a productivity improvement, and actively looking for opportunities to apply this learning and find new learning targets.

(This is a post from feb 2005 in my IBM internal blog; its leaving the firewall because I like it and it is relevant for an exchange I'm having with a non IBMer)

2008/02/15

Más envidia

Kelly me hace mirar un vídeo (1:39) en el que el candidato McCain habla mientras alguien canta sus mismas palabras, con una producción brillante. Hilarante. Me entusiasma.

Veo que es una parodia sobre un vídeo (4:30) de una canción basada en un discurso de Obama. Me entusiasma.

Veo el vídeo (13:09) del discurso de Obama. No sé si en castellano me resultaría empalagoso y ridículo. Me entusiasma.

Sospecho que volveré a sentirme decepcionado después de una de esas raras victorias electorales en las que, emocinado, empiezo convencido de hay una gran persona capaz de grandes cosas. Pero, durante unos meses, disfrutaré viendo que alguna campaña electoral no es la habitual pugna entre lo malo y lo peor.

2008/01/20

dreamer, coder, hacker


Diagram by Paul Downey (of the Web Is Agreement fame), based on (I think) an idea by Y!'s Spo0nman/Pankaj

Humans

In case that your computer addiction have made you forget how humans look like, you could use three minutes watching people from 1 to 100 years of age, in a lovely video made by Lenka Clayton and James Price (via Kellypuffs).

If that hasn't been an overexposure to human looks, the humancalendar.com is and the humanclock.com are also very cool (and the later is a nice TV-Wii-powered screensaver).

2008/01/09

Envidia

De candidatos que dicen cosas como esta:

Ha llegado el momento de un presidente (...) que no sólo os diga lo que queréis oír, sino lo que tenéis que saber.
De seguimiento parlamentario independiente e imparcial : sobre TheyWorkForYou.com. Y de discusiones civilizadas sobre la actividad parlamentaria.

¡Bah! La envidia no es buena: volvamos al ra-ra-ra local...

2007/12/31

Calendaris!


El Compact Calendar de David Seah és ben mono, i sembla molt pràctic; és un excel per imprimir. Hi ha adaptacions, amb els dilluns on toquen i les festes d'aqui, en Excel i en Open Office.

Aqui altres calendaris ben macos, però amb aquestes extranyes semanes de cap de setmana partit.

Tanta il·lusió que em fan els calendaris, i tan nerviós que em posen.

2007/12/30

Tag-decorated feeds


Tags should be a good cue to tell us if a blog post should be read or skipped. I find puzzling that most (all?) feed readers just ignore tags. Surprisingly enough, I could not find any feed decorator.

Yahoo! Pipes to the rescue: after some copy'n'paste, a pipe that decorates feeds appending to every post title its categories (for atom and rss 2 feeds), and also adds the tags to the top of the post: http://pipes.yahoo.com/xverges/tagsintitle

This one does the same, but also adds the results from Yahoo! Term Extraction to the top of the post. I just cooked it, so I am not really sure if the list of terms is a useful addition: http://pipes.yahoo.com/xverges/tagsandtermextraction

Annoying side effects: the feed name, url and description become those of the pipe, so a bit of manual work is required after subscribing to a feed. I hope they fix it...

2007/12/21

3D means that the screen frame is like a window frame (or More Procrastineering Wiimote hackery)

Another amazing video by Johnny Lee (or was it Leonardo?). This time on using a Wiimote for head tracking providing an amazing 3D experience.



If that was not enough, check out his video on foldable displays