Tag Archives: computer science

Solution for the Random Selection Challenge

A few days ago, I wrote up two small Python Challenges. Several people have presented solutions for the first challenge, and I also posted my solution in the comments there. However, the second challenge remained unsolved, and I will present … Continue reading

Posted in computer science, Math, Programming, Python, Statistics, Utility Functions | Tagged , , , , , , , , | Leave a comment

Origami crease-patterns are NP-complete

After talking about it with someone I met, I looked it up, and it does seem to be so. There is of-course a lot of research on the subject that I didn’t yet get the chance to read, but I … Continue reading

Posted in computer science, Math, Origami, Protocols | Tagged , , | 1 Comment

Misunderstood humour – and NP-Completeness

One of the good xkcd comics that I liked. I tried showing it to other people, but almost nobody got it…

Posted in Humour, Programming | Tagged , | Leave a comment