Last night I discovered another cool mathematical concept akin to the Collatz conjecture - Lychrel numbers. The idea of a lychrel number is pretty straightforward: Take a number, add its reverse, continue until you reach a palindrome number. If you never reach a palindrome, then this is a Lychrel number. Something like this: 349 + 943 = [...]
A major part of my thesisinvolves finding an algorithm to discover a good substring cover of text in order to properly syllabify said text. But what is the substring cover problem anyway and what does it entail? The Minimum Substring Cover Problem paper from Hermelin, Rawitz, Rizzi and Vialette dating back to 2007 (judging by [...]
Science Wednesday is a category I’ve wanted to create for a while. It will feature a weekly summary of an interesting academic article or other piece of science that I find – the primary reason being to force me into reading original sources and hopefully give you guys something interesting. Even though the world is [...]
Not only was my nondeterministic turing machine implementationway too long at 20 lines, it was also wrong. Shortly after @dionyziz reported a bug and it took me until last night to get around to fixing it. The problem was that when I was passing tapes for each possible step into the next iteration of the [...]
Felt like doing some coding last night and since my friends were just trolling me about codegolfing a turing machine simulator(they need it for a term paper), I decided to do just that. At first I wanted to make it super simple, 10 lines of code max … and I failed. What better way to [...]
A while ago I wrote about my school project that involves generating pretty trees and concluded the post with the idea that I now have to implement some way for the branch lengths to be a bit random to add more variability. There is an easy and an awesome way to doing this. The [...]
Last night I was faced with a daunting task of making a meta-heuristic process a non-trivial amount of data in no more than a tenth of the time it was taking now. Just to help you embrace the herculean task this was: My goal was to make the algorithm’s runtime lower than 1.5 seconds for [...]
