Ryan Williams 证明了内存(空间)比时间更强大的计算理论:少量内存的辅助效果堪比大量时间的投入。这一成果改写了50年来计算机科学对时间与空间关系的认知,首次显著改进了1975年霍普克罗夫特、保罗和瓦利安特的经典结果。http://t.cn/A6gW5Ab7
发布于 山东
Ryan Williams 证明了内存(空间)比时间更强大的计算理论:少量内存的辅助效果堪比大量时间的投入。这一成果改写了50年来计算机科学对时间与空间关系的认知,首次显著改进了1975年霍普克罗夫特、保罗和瓦利安特的经典结果。http://t.cn/A6gW5Ab7