近似アルゴリズム
1. Approximation algorithmIn computer science and operations research, approximation algorithms are algorithms used to find approximate solutions to optimization problems. Approximation algorithms are often associated with NP-hard problems; since it is unlikely that there can ever be efficient polynomial time exact algorithms solving NP-hard problems, one settles for polynomial time sub-optimal solutions.
Read “Approximation algorithm” on English Wikipedia
Read “近似アルゴリズム” on Japanese Wikipedia
Read “Approximation algorithm” on DBpedia
Read “Approximation algorithm” on English Wikipedia
Read “近似アルゴリズム” on Japanese Wikipedia
Read “Approximation algorithm” on DBpedia
Discussions
Log in to talk about this word.