The Power of Computation
When I first heard of Computation and Computational Science, I stopped for a moment and asked myself: “Do I know what a computation is? It has something to do with computers, that much I’m sure of. But do I know anything more?” The answer was no. As always, this drove me to learn more about the topic.
Today, many months later, I’d like to put into words parts of what I have since gotten to know about Computation and Computational Science, similar to the jumble of definitions and concepts that I picked up on in my article on Cognitive Neuroscience.
What exactly is Computation?
To compute really just means to calculate or process. You can think of it as processing an input which then (usually) results in an output. A simple example of this is “2+2 = ?”, with “2+2” being the input and “?” being the output, which ends up being 4. A nice way to portray any input-output relationship is by the use of mathematical functions, e.g. \(f(x) = x+x\) for which the output is 4 when the input (i.e. “x”) is 2. Obviously, as the input changes, the output changes, too. Functions are very useful to compute things!
But what does the processing? Does it have to be a computer or could it also be a person? The answer to these questions became clear to me once I had watched the movie Hidden Figures, which tells the story of Katherine Johnson and her colleagues, Mary Jackson and Dorothy Vaughan. All three of them worked as human computers for NASA, starting back in the 1950’s. The definition of a human computer in that context is “a person performing mathematical calculations, before electronic computers became commercially available”.
The three friends ended up making various crucial contributions to NASA’s work, especially the Apollo 11 mission and Space Shuttle program— Katherine Johnson calculated the trajectories and launch windows that were central to the success of said things. However, for the three of them to receive credit for their accomplishments back then was a constant struggle. If you’re interested in the full story, you can read more about it in the books Hidden Figures (the story of the three of them) and/or Reaching for the Moon (the autobiography of Katherine Johnson).
So, to get to the point: Yes, the “processing” entity can technically also be a human being. However, since computers have long ago proven to be much faster at performing calculations than (most) humans, they are the ones that are nowadays being used for such endeavours. There are of course many types of computers, which the following quote illustrates well:
A computation can be seen as a purely physical phenomenon occurring inside a closed physical system called a computer. Examples of such physical systems include digital computers, mechanical computers, quantum computers, DNA computers, molecular computers, microfluidics-based computers, analog computers, or wetware computers. …
More radical theories argue that the brain fundamentally is a computer and thus human thought is computation. Some go even further and say the entire universe is a computation. I personally have not read enough about these theories to further dive into them in today’s story, which is why I’ll keep to the “original” definition of computation for now.
What can computation do (and what can it not do)?
So, we have now covered that computation, in the original sense of the word, is referring to processing and performing (mathematical) calculations using a computer. At first, this might not seem like much, but a lot can be done with such computation. The best examples of this are algorithms:
An impressive one would be data compression, which is what essentially enables us to store more data on our devices by reducing file size. A rather basic (but still important) example would be Zeller’s congruence which can calculate the day of the week for any (gregorian or julian) calendar date.
However, there are limits to what a computer and computations can do: Some problems are simply too complex. An example of that would be accurate weather predictions at a local scale. The impossibility of the computation of it seems to mostly come down to a (current) lack of computing power and available data. Furthermore, some problems are impossible to compute, even as computers get faster and better, such as the Turing Halting problem. And last but not least, a computer can only compute what we tell it to compute. Thus, the realm of problems that can be solved via computation is constricted to the problems we know of. Despite this being quite obvious, it is still a crucial point when it comes to understanding what a computer can do — as of now, computers don’t have a mind of their own. Once they do, we might profit from their ways of thinking of new problems or their ways of going about solving problems!
How and why is this relevant to the future of the world?
With the examples I listed in the previous section, it is quite evident that computations contribute a large amount to our progression in science and society. This also becomes clear through the recent emergence of many computational subfields, such as Computational Social Science, Computational Neuroscience, Computational Biology, and so forth, which are all making use of computational methods to attack problems and tackle open questions from a different angle in order to generate answers and solutions.
I for one am excited to learn more about how computation works and evolves, as it is also becoming increasingly relevant in Psychology and other fields that are interests of mine. I’m very optimistic about what can be done with the help of computers, which I have stated many times in my previous articles. If you happen to also be interested in learning the very basics of computation and/or computer science, this edX course is one that has been working well for me.