问答题
对于本质上可以进行并行计算的特定问题(如Google的搜索引擎,其计算本质上是并行的,该引擎可以在不同的处理器上运行不同的查询),阿姆达尔定律对这类问题适用吗?
适用。
问答题 简述阿姆达尔定律。
问答题 什么是NP类问题?请举例说明。
问答题 以“梵天塔问题”为例,说明理论上可行的计算问题实际上并不一定能行。