[VLSI CAD] Why Optimization is Hard: NP-hard, heuristic, AI EDA
カートのアイテムが多すぎます
ご購入は五十タイトルがカートに入っている場合のみです。
カートに追加できませんでした。
しばらく経ってから再度お試しください。
ウィッシュリストに追加できませんでした。
しばらく経ってから再度お試しください。
ほしい物リストの削除に失敗しました。
しばらく経ってから再度お試しください。
ポッドキャストのフォローに失敗しました
ポッドキャストのフォロー解除に失敗しました
-
ナレーター:
-
著者:
概要
https://www.vlsi.kr/
- Many of the core optimization problems in semiconductor design are NP-hard / NP-Complete / PSPACE-complete, so algorithms that guarantee an "optimal solution" are virtually unprofitable at scale (e.g., even if there are only 40 cases of 2, there are 1 trillion cases)
- This is why EDA tools are designed from the ground up to be heuristic + approximation + iterative improvement. This is not because "the tools suck," but because of the problem nature.
- AI/ML does not efficiently find "optimal" solutions to NP-hard problems. Instead, they actually benefit by guiding, automating, and narrowing the problem with models.
まだレビューはありません