Complexity theory is a fundamental branch of theoretical computer science that categorises computational problems according to ...