Showing posts with label compression. Show all posts
Showing posts with label compression. Show all posts

Friday, 2 June 2017

Computers in Historial Context

Computer architecture represents the latest technology supporting some trends that go back a long, long way.

Whatever one might think of Jaynes' version of human history, he does get us thinking about the emergence of language. Obviously, there was a time when it was simpler and, if we don't blow ourselves up, it gets more rich and complex as we go along. I have a whole blog about "programming" the mind. Language plays a key part. Imagine language in software terms.

There are about 180,000 words in the English language. On the "back of a napkin", allowing for 10 bytes (characters) per word, that's 1.8 megabytes. If we imagine the Oxford English Dictionary to be equivalent to the "database software", it's 22,000 pages. allowing 1000 characters per page, that's 22 megabytes. In a very rough way, we could say that the "software" of the English Language is implemented in less than 50 megabytes - far less in any particular brain (but any particular brain can "install" a word from the base of 180,000 if that word is needed). Some claim that he human brain has a capacity in the petabyte (million megabyte) range, so 50 megabytes is negligible. Language represents a stunning amount of information compression. It's can also be seen as an impressive feat of information storage, even in the old form where "storage" was spread over hundreds or thousands of individual brains. The more brains used to store language "software" and database, the more information can be stored reliably (redundantly), leading to a further increase in the power of language to store and process information.

Writing things down improved our ability to standardize and stabilize language as a data storage mechanism.

We are close to the point where everything humans have ever written will be stored "online" in computers. The ability to process and "understand" all this information is steadily growing. It is fashionable to worry that computers are growing in their ability to "understand" all this information, but it's also true that humans are getting better at it too, with the help of computers.

The computer excels in some areas and falls flat in others. Whatever the "state of the art", it's obvious that computers have added another order of magnitude or three to our ability to store and process information. The importance of this leap is certainly similar to the invention of language or writing, both of which produced massive changes in the way humans lived their lives. For example, written language is more or less identical to what we call "civilization", the most recent 10,000 years of our 200,000 year history as Homo Sapiens.

Our ability to process information runs in parallel with two other trends: the invention of money and the emergence of "technology" - specifically our ability to build increasingly sophisticated real things. In both cases, the underlying trend is to standardize of things and the work that creates them. This can be seen as another example of information compression. Computers love standardization, but so does the human mind. This is why we seem to live in a world of "objects" governed by a set of laws that strive to regard everything as a special case of a set of "templates" - as few templates as possible.

Tuesday, 30 May 2017

Symmetry Is Hard Wired in our Brains

According to Wilczek, symmetry is "Change without change" - the most powerful single principle underlying the laws of both aesthetics and physics. In Wilczek's books, he provides simple examples and a few mind bending ones (such as the symmetry involved in the strong nuclear force - the rules governing quarks). For some reason, he neglects the most common example of symmetry that is always quite literally right in our face. This is the ability of our perceptual system to recognize "objects" in the world - "things" that seem to be the same no matter how they are oriented, how far away they are, or how they are illuminated. Sometimes we only need to hear or smell the "thing" to "see" it in our minds. Anyone who has attempted to "teach" a computer to do anything like this knows how incredible this ability is. And it's totally natural, totally automatic. What's more all "higher" animals (maybe all living things) seem to have some version this capability - at least when it comes to recognizing "objects" that are relevant to their survival. One capability that does see universal among all living things is the ability to detect change - relevant change or what a physicist would call "symmetry breaking".

The ability to handle "change without change" is therefore hard wired into our brains, making recognition of symmetry a fundamental principle of existence, not just "consciousness". Thinking like Wilczek, we see that the dog that "looks like" the "same" dog, even though I never see her in exactly the same way, is really the same dog. My dog has something like the same capability, being able to pick me out of a crowd at considerable distance.

Of course, Zen will quibble about how our brains chop reality up into "objects" that have somewhat arbitrary definitions and boundaries, but the truly remarkable fact is that our brains get it right 99.99% of the time and do so automatically and effortlessly. Fully one third of the cortex of the brain is devoted to the visual component of this capability, giving us a clue as to its importance.

Wylczek provides another way of thinking about this. Symmetry underlies our ability to compress information about the world. The ultimate example is how the Standard Model can be written on a single sheet of paper but sums up everything we know about the laws governing ordinary matter and energy. Along these lines, we can see language as a tool for compressing everything we can know (or at least say) about the world. Our taste for symmetry acts on this "compression algorithm", making things "feel" like they are the "same" even when they are obviously different. For example, the woman who says "all men are the same" has obviously saved herself a lot of work, compressing everything she knows about men into five words. It is her built-in preference for symmetry that allows her to be believing this or at least saying this.

More on compression here.