I’ve been in a bit of a problem-posing mood recently. Hopefully I’ll do some problem-solving soon. Here are a few questions I’ve thought of but haven’t got solutions for. I haven’t done any literature searching, so these might have been done before.

All the problems are quite computery. Maybe I’m a computer scientist, really.

Problem 1: Reordering the alphabet

What reordering of the letters of the alphabet contains the most (contiguous) English words? This is a big search space problem.  I did a little bit of tinkering in python, trying first of all to find the single word which contains the most smaller words.

Continue reading “Problems I’m currently thinking about” on cp’s mathem-o-blog