This page may be out of date. Save your draft before refreshing this page.Submit any pending changes before refreshing this page.

Blogging on quora was a great experience, however it doesn't give you much control over your blog and I've struggled to get this blog show up in google search (Why are the Quora blog posts not showing up in the Google search results?), but couldn't.

Anyway I've moved this blog to github pages, o... (more)

Anyway I've moved this blog to github pages, o... (more)

Ever met a geometry problem that doesn't have much to do with geometry ? this is the problem we want to discuss today, Mirror trap from the 15th Polish Olympiad in Informatics.

The problem gives you a Simple rectilinear polygon whose all sides are covered from the inside with mirrors, asks you t... (more)

Boolean satisfiability problem (SAT) is a problem where we are given a boolean expression, asking whether there exists an assignment of variables that makes the expression true.

It's known that SAT is NP-Complete meaning that nobody was able to solve this problem quickly (in polynomial time) and... (more)