不知道这样标题描述有没有错,就是突然想到GDKOI2024提到的一个由于晶体管太小会导致漏电,所以计算机正在向多核发展,也就是能同时处理多个任务。
那么我们OI中的算法都是以计算机不能并行计算为基础而构建的,复杂度都是这么算的。如果未来真的出现了非常多个核心的计算机,是不是整个信息学将会被重构??
本蒟蒻再大胆猜想一下,未来的题目将是这种形式的:
现在要求计算....要求同一时间创建的并行任务不得超过x个,时间...ms
突然有点害怕,自己努力学了这么久算法,结果信息学直接重构,岂不是得重头再来??