大规模数字芯片的布局布线算法我记得被google评选为地球上最难的算法

比较难度有个办法，就看容易不容易找到解
布局布线受到很多约束，比如DRC，算法做的不好就是无解，或者可接受时间内无解

我知道的互联网用的算法，最多称上复杂，解还是容易找的，只不过有好有坏罢了
但坏的解也还是能用的

不知道还有没有其他工业软件有P&R软件类似的要求，否则我觉得P&R软件应该是世界上最难的工业软件了
【 在 angusta (big toe) 的大作中提到: 】
: 数值计算、图论、算法、半导体理论、电路、信号与系统、光学、化学
: 吓唬谁呢，以为别人没读过书，没搞过研究？
: 这都是本科常规课程，而且实际应用中也是很少一部分。
: ...................
--
FROM 49.7.60.*