You guys were right all along

posted by Rob on November 29, 2007 03:22 PM

guardianblue.jpg

It seems like we're always linking to something that Leila (author of How To Worry Friends and Inconvenience People) has done. This time, though, I want to link to a story her beau, Tom, has written for the Guardian. It's here. It's a piece about a young computer-science whiz. Now I may be doing you all a disservice, but I always tend to imagine that the sort of people who'd read a publishing blog spent more time in the English Department than the Science Block at school. But even if that's true, maybe you wondered what they got up to over there. One of the nice things about the story Tom is picking up on is that it's also about Stephen Wolfram - and Stephen Wolfram thinks that a good deal of the science that came out of the twentieth-century was headed into a cul-de-sac, and that it would never be able to explain most of the things we see in nature. If nothing else, that certainly justifies any time you spent reading novels when you could have been playing with bunsen burners.

Wolfram, because he's so modest, suggests an alternative starting point for science. His idea is that lots of simple things out there in the world can act like very primitive computers. Remember all that stuff from the Eighties about Chaos Theory? People thought that simple things behaved in simple ways, and then it turned out that even working out when the next drip was going to fall from a dripping tap could be a complex mathematical undertaking. Well, Wolfram realised that lots of things in nature could be so finely balanced that they were very sensitive to their environment, reacting differently depending on what was going on around them. And if you thought of the environment as 'input' and you thought of what happened next as 'the output', then what you'd got in a lot of natural systems were very simple calculating machines. And if nature was full of ultra-simple calculating machines, it made sense to do a bit more research on what super-simple computers were capable of. At which point Wolfram realised hardly anyone had ever bothered with that research because they hadn't expected to find anything interesting.

So Wolfram invented lots of imaginary and very basic computers - computers so simple you wouldn't even call them computers - because all they did was follow incredibly simple rules. And he found all sorts of extraordinary things. If you take the output from one of these primitive computers and feed it back in, then you could generate astoundingly complex behaviour from a set of rules that weren't much more complicated than the rules for noughts and crosses.

Why is any of that interesting? Well, if nature is full of tiny calculating machines - and twentieth-century science has been ignoring the study of ultra-simple computers in order to do lots of complicated differential calculus, then to a large extent science has been missing the point of... well, of science. And the proof mentioned in Tom's article - if it holds up - demonstrates that it's possible to create a fully functional computer, one that could in principle run Excel and Tomb Raider, from a design that's much simpler than any computer anyone else has ever conceived of. If something that acts like a computer can be made from simpler components than anyone thought possible, it might be a step towards proving that nature really is full of tiny, super-simple computers. Which means that your grandkids might be ignoring a completely different kind of science as they bypass the Science Block to head to the English Department.

spacer

Comments: 5


Tell me, O Gist-Giver, does he mention the idea of non-binary code? Because once that idea was introduced to me - a system that is one number more complex than ones and zeros and therefore able to store vastly more information - I started waiting impatiently for someone to make it work properly and universally. (I think I've heard that there is a non-binary (trinary?) system out there, but it doesn't work, or something.)

And tangentially, I have a friend who works for a kite company. He designs kites from the artistic end. He told me that there are only a handful of people in the world who actually know how to do the math involved in how kites fly. Isn't that amazing? Such a simple principle - wind on a surface leads to lift - yet such a small number of people could actually explain it to its fullest extent.


Yes, Katherine, if I've read it correctly (and that's a big if), this theoretical computer they're talking about would kind of work in trinary, just as you say, because each 'bit' has three 'colours' that it can take on.

But the beauty of binary is that it's the number system of switches. A switch is either on or off, one or zero. And switches are easy to build. Computer chips have millions of them. You *could* make a device that had some third state, neither on nor off, but whether you'd be able to work out how to get half a billion of them onto a chip is the question. We might have to start from scratch designing trinary* chips. And since you can swap between binary and other bases (like ten) by doing a bit of maths, all you're giving up by using binary is some speed. And according to Moore's Law , there's always more of that around the corner.

The kite thing is cool. But then modelling the effects of gusts of wind is one of those chaotic systems that standard physics makes, um, heavy weather of.

(*to any spods reading this, I'm talking trinary not tri-state logic).


I always read this blog from an actual science lab :-)
College Em.


Rob, are you on a personal mission to send me back to school for science? While fascinated, my brain hurts just trying to comprehend "neither on nor off." Perhaps library science....


Ooh, colors! That would be a terrific coding system.

Yeah, the reasons that Binary Is Better have been explained to me - as you said, trinary would seem to be mathematically untranslatable, plus a lot of t-shirts that computer nerds wear would become obsolete. But since every pixel is composed of such and such number of bits, to make a system that was more efficient than bits, which could encompass more data than YES or NO, would seem to be a better way to go. For instance, a system that has seven choices - ROYGBIV.

Auntly, the idea of trinary makes my brain hurt too, but in such a fascinating way.

spacer

Post a comment

We love hearing from our readers, but please stay relevant and pleasant. The comments are for responding to the specific blog post above. If you have any other queries, please contact Snowbooks via email. Off-topic or offensive comments will be removed without notice.

To screen out automated spam, please answer the following very easy question:

What colour is nice, new snow?

(please use all lower-case characters for your answer; no capitals)


Back to the blog »