算法可不可以用自然語言描述 算法可以用自然語言描述嗎

【算法可不可以用自然語言描述 算法可以用自然語言描述嗎】

算法可不可以用自然語言描述 算法可以用自然語言描述嗎

文章插圖
算法可以用自然語言描述 。算法可以有三種不同的描述:自然語言,程序框圖,程序語言 。算法(Algorithm)是指解題方案的準確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統的方法描述解決問題的策略機制 。
也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出 。如果一個算法有缺陷,或不適合于某個問題,執行這個算法將不會解決這個問題 。不同的算法可能用不同的時間、空間或效率來完成同樣的任務 。一個算法的優劣可以用空間復雜度與時間復雜度來衡量 。
形式化算法的概念部分源自嘗試解決希爾伯特提出的判定問題,并在其后嘗試定義有效計算性或者有效方法中成形 。這些嘗試包括庫爾特?哥德爾、Jacques Herbrand和斯蒂芬?科爾?克萊尼分別于1930年、1934年和1935年提出的遞歸函數,阿隆佐?邱奇于1936年提出的λ演算,1936年Emil Leon Post的Formulation 1和艾倫?圖靈1937年提出的圖靈機 。即使在當前,依然常有直覺想法難以定義為形式化算法的情況 。