決定論和算法

快捷方式: 差异，相似，杰卡德相似系数，参考。

決定論和算法之间的区别

決定論 vs. 算法

決定論（Determinism），又称拉普拉斯信条，是一种哲学立场，認為每個事件的發生，包括人類的認知、舉止、決定和行動，都有条件决定它发生，而非另外的事件发生。”决定论有很多种，取决于什么样的预先条件成为决定的因素。“各种有关决定论的理论贯穿在哲学史中，往往出于不同但有时会重叠的动机与考虑。有些形式的决定论可以从物理学上得到经验地证实或证否。与决定论直接对立的是非决定论。决定论也常常与自由意志相对比。 如果從原始宇宙以來，有一連串的事件註定地、從未中斷地發生，自由意志則是不可能的。Van Inwagen, Peter, 1983, An Essay on Free Will, Oxford: Clarendon Press. -- 算法（algorithm），在數學（算學）和電腦科學之中，為任何良定义的具體計算步驟的一个序列，常用於計算、和自動推理。精確而言，算法是一個表示爲有限長列表的。算法應包含清晰定義的指令用於計算函數。 算法中的指令描述的是一個計算，當其時能從一個初始狀態和初始輸入（可能爲空）開始，經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化算法在内的一些算法，包含了一些隨機輸入。 形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，並在其后尝试定义或者中成形。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數，阿隆佐·邱奇於1936年提出的λ演算，1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當前，依然常有直覺想法難以定義爲形式化算法的情況。.