OddThinking

A blog for odd things and odd thoughts.

Ice-Cream and the Implications of P=NP

I studied cognitive computing at uni. The class was an interesting mix of computing students and cognitive psychology students. The different backgrounds lead to some interesting discussions.

Read more...

Wine-gum/Podcast Selection Algorithm Solution

I want my podcasts carefully sorted so as to maximise the space between podcasts of the same feed.

Here’s my solution.

Read more...

Categories: S/W Dev
Tags: algorithm, computational complexity, podcast, software, solution, winegums

Solitaire Battleships

My approach Solitaire Battleships was a precursor to my very similar approaches to Sudoku, Nonograms and Kakuro.

The result seems to be similar to finding Sudoku is NP-complete, which seems somewhat controversial amongst people who point out that they never backtrack in solving the ones that they see.

Read more...