Theory Of Computation Book By Vivek Kulkarni Pdf Updated [hot]

While the core Church-Turing thesis hasn't changed, the updated editions include references to contemporary computational complexity (P vs. NP) as it applies to modern cloud computing and cryptography.