概念beyond worst case analysis
超越最坏情况分析
算法分析中的开放研究方向,主张利用输入实例的特定结构细节设计更高效算法,而非仅追求对所有可能输入的统一最坏情况保证
时间轴 (近 90 天)
11月3日
超越最坏情况分析是理论计算机科学的一个开放问题,需要确定对于自然问题应提取哪些细节以供算法利用。
待验证50%
11月2日
超越最坏情况分析被认为是理论计算机科学非常重要的前进方向。
待验证50%
算法分析中的开放研究方向,主张利用输入实例的特定结构细节设计更高效算法,而非仅追求对所有可能输入的统一最坏情况保证
超越最坏情况分析是理论计算机科学的一个开放问题,需要确定对于自然问题应提取哪些细节以供算法利用。
超越最坏情况分析被认为是理论计算机科学非常重要的前进方向。