计算复杂性理论总结报告(共10页)

计算复杂性理论总结报告图灵机图灵机基本模型图灵机是由图灵（Alan Mathisom Turing）在1936年提出的，它是一个通用的计算模型。通过图灵机，来研究递归可枚举集和部分递归函数，对算法和可