Neblux 知識圖譜
演算法
演算法是一種明確指定、可有效執行的計算方法。其輸入、輸出與終止要求取決於任務；線上處理還須考慮隨時間到達的輸入。
概觀
可計算性探討是否存在能處理指定任務所有輸入的程序；在圖靈機模型中，一般停機問題不可判定。複雜度則研究資源用量如何隨輸入增長。NP 完全問題是否存在確定性多項式時間演算法，仍屬 P 與 NP 問題的未解部分。
為什麼重要
演算法可用於序列搜尋，也可協助篩選需要照護管理的病人。一項醫療系統研究顯示，預測支出與評估疾病需求會產生不同的優先順序。因此，評估這類系統時，除了準確度，也要檢視它究竟預測什麼。