approximation algorithm（最適化問題に対し）とは - 英語 - 多言語

ログインすると広告が減り、学習に集中できます。

意味・例文の表示言語

検索内容:

approximation algorithm

活用形複数形

plural of approximation algorithm

Many researchers compare approximation algorithms to evaluate trade-offs between accuracy and running time.

(computing) A method of finding a nearly optimal solution to an optimization problem that cannot be solved exactly within a reasonable time.

When faced with NP-hard scheduling problems, researchers often use an approximation algorithm to produce good schedules quickly.