![Couverture de [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
Impossible d'ajouter des articles
Désolé, nous ne sommes pas en mesure d'ajouter l'article car votre panier est déjà plein.
Veuillez réessayer plus tard
Veuillez réessayer plus tard
Échec de l’élimination de la liste d'envies.
Veuillez réessayer plus tard
Impossible de suivre le podcast
Impossible de ne plus suivre le podcast
[VLSI CAD] 최적해가 어려운 이유: NP-hard, heuristic, AI EDA
-
Lu par :
-
De :
À propos de ce contenu audio
- 반도체 설계의 핵심 최적화 문제들은 대부분 NP-hard / NP-Complete / PSPACE-complete라서, “최적해”를 보장하는 알고리즘은 스케일이 커지면 사실상 못 돈다. (예를들어 2가지 경우의 수가 40개만 되어도, 1조개의 경우의 수이다.)
- 그래서 EDA 툴은 처음부터 끝까지 heuristic + 근사 + 반복 개선로 설계된다. 이건 “툴이 구려서”가 아니라 문제 성질 때문이다.
- AI/ML은 NP-hard를 “최적해”를 효율적으로 찾진 못한다. 대신 현실적으로는 모델로 방향을 잡아주고, 자동화하고, 문제를 좁혀서 이득을 낸다.
Vous êtes membre Amazon Prime ?
Bénéficiez automatiquement de 2 livres audio offerts.Bonne écoute !
Aucun commentaire pour le moment