-
Recent Posts
Archives
Categories
Meta
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
2 Comments
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