The modern information society is enabled by photonic fiber networks characterized by huge coverage and great complexity and ranging in size from transcontinental submarine telecommunication cables to ...

Sometimes people read these definitions and infer that all problems in P are easy, or conversely all in NP are difficult. This is an incorrect view, since these analysis look at worst case scenarios, ...