No Access
Computational complexity
https://doi.org/10.1142/9789814503563_0008Cited by:0 (Source: Crossref)
Abstract:
The following sections are included:
Definition
Uncomputability
Machine dependence
Computational complexity classification
The class P
Invariance of complexity class P
The class NP
Maximum halting time
Greatest recurrence period
