• ADS: Boyer Moore String Search

    Much like Naive Matching the Boyer-Moore algorithm solves the problem of finding a sub-string in a string. The difficulty of this mirrors that of the needle in a haystack problem. One of the foremost differences between the two is efficiency. The Boyer-Moore algorithm is seen as a benchmark for practical string search and is widely used in tasks […]

  • Linguistics
  • The Future of Language

    Possibly one of humanities’ biggest breakthroughs was the invention of language. Those first sounds uttered amongst cave men teleporting ideas, sharing thoughts amongst each other. A series of Eureka moments, or possibly the moment the path to Eureka came to be. A path which started off as impoverished as one can conceive and has since […]

  • ADS
  • ADS: Naive Matching

    Finding a sub-string in a longer string seems like a rather trivial and boring task. I’m not disagreeing. But surprisingly it is abstract enough to have applications in places like sequence alignment in bioinformatics to simply pressing CTRL + F and searching for a word on the page loaded in your browser. So to begin, let’s formalise […]

  • Computing
  • The Fastest Generation

    Upon their introduction into society all those years ago, the telephone, auto-mobile and television made hugely singnificant impacts in the way we conduct ourselves. Transforming our societies whilst accelerating towards ever more efficient technological solutions, their initial existence was mainly in the name of affordability and profit. But with time these technologies have slowed down, stabilised, and […]

  • Theory
  • Measuring Innovation

    We won’t experience 100 years of human progress in the 21st century – it’ll be more like 20,000 years of progress at today’s rate – Ray Kurzweil Ray has a point, it certainly feels like in today’s world innovation is on the rise and the progress we’re seeing far outweighs the progress seen from any other given time period. […]