Copilot
你的日常 AI 助手
约 1,360,000 个结果
  1. 可计算理论的研究对象有三个 ： (1) 判定问题； (2) 可计算函数； (3) 计算复杂性。 可计算性理论，亦称算法理论或能行性理论，计算机科学的理论基础之一。 是研究计算的一般性质的数学理论。 可计算性理论通过建立计算的数学模型 ，精确区分哪些是可计算的，哪些是不可计算的。 计算的过程是执行算法的过程。 可计算性理论的重要课题之一，是将算法这一直观概念精确化。 算法概念精确化的途径很多，其中之一是通过定义抽象计算机，把算法看作抽象计算机的程序。

    算法与可计算性理论 - 知乎 - 知乎专栏

    zhuanlan.zhihu.com/p/656797913
    zhuanlan.zhihu.com/p/656797913
    这是否有帮助?
  2. 其他用户还问了以下问题
    什么是计算理论?
    计算理论 计算理论：关于计算和计算机械的数学理论，它研究计算的过程与功效。 计算理论主要包括算法、算法学、计算复杂性理论、可计算性理论、自动机理论和形式语言理论等等。 一、计算与计算过程 计算是依据一定的法则对有关符号串的变换过程。 抽象地说，计算的本质就是递归。 直观描述：计算是从已知符号开始，一步一步地改变符号串，经过有限步骤，最终得到一个满足预定条件的符号串的过程。

    计算理论与计算模型 - 知乎

    zhuanlan.zhihu.com
    什么是算法?
    算法 (Algorithm)是对特定问题求解步骤的一种描述，是指令的有限序列。 输入 (Input)：一个算法有0个输入或多个输入。 输出 (Output)：一个算法有一个输出或多个输出。 程序可以没有输入，但一定要有输出。 有穷性 (Finiteness)：一个算法必须在执行有穷步之后结束，且每一步都在有穷时间完成。 确定性 (Definiteness)：算法的每一条指令必须有确切的含义，对于相同的输入只能得到相同的输出 可行性 (Effectiveness)：算法描述的步骤能够编程实现。 如果给你一个问题，让你教别人怎么解决这个问题，你会怎么做？ 我会把解决该问题的步骤一步一步的写下来，使得任何人都能通过我这个步骤解决该问题。 即算法是解决问题的具体方法。

    算法与可计算性理论 - 知乎

    zhuanlan.zhihu.com
    什么是计算?
    计算是依据一定的法则对有关符号串的变换过程。 抽象地说，计算的本质就是递归。 直观描述：计算是从已知符号开始，一步一步地改变符号串，经过有限步骤，最终得到一个满足预定条件的符号串的过程。 这样一种有限的符号串变换过程与递归过程是等价的。

    计算理论与计算模型 - 知乎

    zhuanlan.zhihu.com
    什么是计算复杂性理论?
    计算复杂性理论应用于计算机安全 (密码学)、软件工程的程序正确验证，以及算法博弈论。 2.算法复杂性 算法复杂性是对算法效率的度量，它是评价算法优劣的重要依据。 一个算法复杂性的高低体现在运行该算法时所需要的资源，所需资源越多，算法复杂性越高；所需资源越低，则算法复杂性越低。

    计算理论与计算模型 - 知乎

    zhuanlan.zhihu.com
    反馈
  3. 查看更多
    查看更多
    前往 Wikipedia 查看全部内容
    查看更多
    维基百科
    https://zh.wikipedia.org/wiki/計算複雜性理論

    計算複雜性理論 - 维基百科，自由的百科全书

    计算复杂性理论 （Computational complexity theory）是 理论计算机科学 和数学的一个分支，它致力于将可计算问题根据它们本身的 复杂性 分类，以及将这些类别联系起来。. 一个可计算问题被认为是一个原则上可以用计算机解决的问题，亦即这个问题可以用一系列 ... 展开

    概览

    计算复杂性理论（Computational complexity theory）是理论计算机科学和数学的一个分支，它致力于将可计算问题根据它们本身的复杂性分类，以及将这些类别联系起来。一个可计算问题被认为是一个原则上可以用计算机解决的问 … 展开

    历史

    在20世纪50年代，Trahtenbrot和Rabin的论文被认为是该领域最早的文献。而一般说来，被公认为奠定了计算复杂性领域基础的是Hartmanis和Stearns的1960年代的论文On the computational complexity of algorithms。在这篇论文中，作者引入了时间复杂性类 展开

    NP与P关系问题及相关理论

    计算复杂性理论最成功的成果之一是NP完备理论。通过该理论，我们可以理解为什么在程序设计与生产实践中遇到的很多问题至今没有找到多项式算法。而该理论更为计算复杂性中的核心问题：P … 展开

    參見

    • 時間複雜度
    • 遊戲複雜度
    • 空间复杂度
    • 计算理论 展开

    NP与P关系问题及相关理论 图像
    简介

    计算复杂性理论所研究的资源中最常见的是时间（要通过多少步演算才能解决问题）和空间（在解決問題時需要多少記憶體）。其他資源亦可考慮，例如在并行计算中，需要多少并行處理器才能解決問題。
    時間複雜度是指在電腦科學與工程領域完成一個演算法 展开

    基本概念和工具

    计算模型与计算资源
    计算复杂性理论的研究对象是算法在执行时所需的计算资源，而为了讨论这一点，我们必须假设算法是在某个计算模型上运行的。常讨论的计算模型包括 展开

    理论与实践

    计算复杂性的初衷是理解不同算法问题的难度，特别的是一些重要算法问题的困难性。为了确切的描述一个问题的困难性，计算复杂性的第一步抽象是认为多项式时间是有效的，非多项式时间是困难的。这基于指数函数增长速度的“违反直觉”的特性：如果一个算法的时间复杂性为 展开

    来自维基百科
    来自维基百科
    内容
    概览
    简介
    历史
    基本概念和工具
    NP与P关系问题及相关理论
    理论与实践
    參見
    查看所有章节
    CC-BY-SA 许可证中的维基百科文本
    反馈
  4. 维基百科
    https://zh.wikipedia.org/zh-hans/计算理论

    计算理论 - 维基百科，自由的百科全书

  5. 维基百科
    https://zh.wikipedia.org/wiki/计算理论

    计算理论 - 维基百科，自由的百科全书

  7. 知乎专栏
    https://zhuanlan.zhihu.com/p/656797913

    算法与可计算性理论 - 知乎 - 知乎专栏

  8. OI Wiki
    https://oi-wiki.org/misc/cc-basic

    计算理论基础 - OI Wiki

  9. 知乎专栏
    https://zhuanlan.zhihu.com/p/158121402

    计算理论与计算模型 - 知乎 - 知乎专栏

  10. 知乎专栏
    https://zhuanlan.zhihu.com/p/157247069

    开启理论计算机 (TCS)的学习旅程之《计算理论》学习笔记 - 知乎

  11. 百度百科
    https://baike.baidu.com/item/计算理论

    计算理论_百度百科

  12. 知乎
    https://www.zhihu.com/topic/19599016/intro

    计算理论 - 知乎

  13. 知乎
    https://www.zhihu.com/question/28932188

    算法、自动机理论、形式语言、可计算性理论之间都是什么关系？

  15. 某些结果已被删除