『[VLSI CAD] Why Optimization is Hard: NP-hard, heuristic, AI EDA』のカバーアート

[VLSI CAD] Why Optimization is Hard: NP-hard, heuristic, AI EDA

[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.


まだレビューはありません