本質複雜度維基百科,自由的 encyclopedia 本質複雜度(Essential complexity)是指由於一問題的本質不適合簡單的求解方式,所有可行的求解方式都很複雜的情形。本質複雜度和偶然复杂度不同,後者的複雜度和問題本質無關,和選用求解的工具或方法有關。 本質複雜度至少在1980年代中期已被使用,圖靈獎得主佛瑞德·布魯克斯當時已開始使用本質複雜度及其反義詞偶然复杂度。他也在1995年時在《人月神話》中的沒有銀彈一段中提出他的新論點[1][2][3] [4]。
本質複雜度(Essential complexity)是指由於一問題的本質不適合簡單的求解方式,所有可行的求解方式都很複雜的情形。本質複雜度和偶然复杂度不同,後者的複雜度和問題本質無關,和選用求解的工具或方法有關。 本質複雜度至少在1980年代中期已被使用,圖靈獎得主佛瑞德·布魯克斯當時已開始使用本質複雜度及其反義詞偶然复杂度。他也在1995年時在《人月神話》中的沒有銀彈一段中提出他的新論點[1][2][3] [4]。