Computational complexity is one of the most beautiful fields of modern mathematics, and it is increasingly relevant to other sciences …