无解的数学问题多了去了。

但是芯片照样制造出来了啊。所以这个算法还是没到卡脖子的地步。而且人工手动说不定可以布线。

顺便说一句，王垠以前就是学这个的吧。



【 在 PrimeTime 的大作中提到: 】
: 大规模数字芯片的布局布线算法我记得被google评选为地球上最难的算法
: 比较难度有个办法，就看容易不容易找到解
: 布局布线受到很多约束，比如DRC，算法做的不好就是无解，或者可接受时间内无解
: ...................
--
FROM 49.72.81.*