![『[VLSI CAD] 최적해가 어려운 이유: NP-hard, heuristic, AI EDA』のカバーアート](https://m.media-amazon.com/images/I/41fOoN2hh-L._SL500_.jpg)
[VLSI CAD] 최적해가 어려운 이유: NP-hard, heuristic, AI EDA
カートのアイテムが多すぎます
ご購入は五十タイトルがカートに入っている場合のみです。
カートに追加できませんでした。
しばらく経ってから再度お試しください。
ウィッシュリストに追加できませんでした。
しばらく経ってから再度お試しください。
ほしい物リストの削除に失敗しました。
しばらく経ってから再度お試しください。
ポッドキャストのフォローに失敗しました
ポッドキャストのフォロー解除に失敗しました
[VLSI CAD] 최적해가 어려운 이유: NP-hard, heuristic, AI EDA
-
ナレーター：
-
著者：
概要
- 반도체 설계의 핵심 최적화 문제들은 대부분 NP-hard / NP-Complete / PSPACE-complete라서, “최적해”를 보장하는 알고리즘은 스케일이 커지면 사실상 못 돈다. (예를들어 2가지 경우의 수가 40개만 되어도, 1조개의 경우의 수이다.)
- 그래서 EDA 툴은 처음부터 끝까지 heuristic + 근사 + 반복 개선로 설계된다. 이건 “툴이 구려서”가 아니라 문제 성질 때문이다.
- AI/ML은 NP-hard를 “최적해”를 효율적으로 찾진 못한다. 대신 현실적으로는 모델로 방향을 잡아주고, 자동화하고, 문제를 좁혀서 이득을 낸다.
まだレビューはありません