Category Archives: background theory

Visualising Complexity

How can you visualise complexity? It’s a simple-looking question. It invites the response: “That all depends on what you mean by ‘complexity’ and how you measure it”. This article is about some things that you might mean by “complexity” and … Continue reading

Posted in About SV, background theory | 1 Comment

String matching for images

So what is pattern matching, and why should anyone care about it? First picture: Two individuals who don’t care about pattern matching (Pom’s the mainly white one, and Tiddles is the mainly black one (names have been changed to protect … Continue reading

Posted in About SV, background theory | Leave a comment

Parallel processing, part 2

The previous article showed how parallel processing lets you do things faster than step-by-step sequential processing, by doing several things at once. It also showed how using parallel processing to do pattern matching allows you to do things that are … Continue reading

Posted in About SV, background theory | Leave a comment

Search Visualizer and parallel processing: Introduction

The previous blog posts were about things you can do with SV. This one is about some of the theory behind it. It’s a gentle introduction. We’ll go deeper into the theory in later posts. A key feature of SV’s … Continue reading

Posted in About SV, background theory | 2 Comments

Cutting the Boolean NOT

A classic problem in online searching is finding documents which aren’t about the usual suspects. Suppose, for instance, you’re trying to find documents about types of sustainable energy other than wind, wave or solar power. The classic novice’s reaction is … Continue reading

Posted in About SV, background theory | Tagged | Leave a comment