Elements of Theory of Computation
Thisbookisanintrouuction,ontheundergraduatelevel,totheclassicalandcontemporarytheoryofcomputation.Thetopicscoveredare,inafewwords,thetheoryofautomataandformallanguages,computabilitybyTuringmachinesandrecursivefunctions,uncomputability,computationalcomplexity,andmath-ematicallogic.Thetrea
暂无评论