Criteria for Machine Learn-able Problems

Found this very relevant thread. I will see which suggested structure yields the most practical problem definition.