我是从事算法和复杂度理论研究的学者,在某种程度上使用了参数化复杂度。在我看来,参数复杂性研究人员在研究论文数量上非常活跃(我并不是说其他人没有)。我已经看到,从通信复杂度,算术复杂度等角度出发的研究人员也在更大程度上使用各种参数。
问题: 参数化复杂度是否将成为复杂度理论的未来?未来只是意味着研究论文的数量,在该领域工作的研究人员的数量等。
请注意,我很天真,可能不知道很多事情。
我是从事算法和复杂度理论研究的学者,在某种程度上使用了参数化复杂度。在我看来,参数复杂性研究人员在研究论文数量上非常活跃(我并不是说其他人没有)。我已经看到,从通信复杂度,算术复杂度等角度出发的研究人员也在更大程度上使用各种参数。
问题: 参数化复杂度是否将成为复杂度理论的未来?未来只是意味着研究论文的数量,在该领域工作的研究人员的数量等。
请注意,我很天真,可能不知道很多事情。
Answers:
预测未来几乎是不可能的,对于前沿研究而言尤其如此。我认为没有人能预测深度学习现在会产生多大的影响,或者密码学将被难以区分的混淆所取代。
话虽如此,我会这么说:我看不出有什么特别的理由期望参数化复杂性接管。这是一个活跃了大约20年的成熟领域。作为新兴领域,这并没有真正吸引我。明确地说,我认为这是一个将继续蓬勃发展的成功领域。
如果您查看google趋势,则对参数化复杂性的搜索兴趣正在下降。(如果您感兴趣的话,可以用其他术语进行比较。)如果您查询了Downey - Fellows教科书Parameterized Complexity及其更新的教科书的组合引文,您会发现它们非常稳定:( 来源:Google Scholar。我将这两本书都添加到了自己的个人资料中,合并了它们,对合并的引用进行了截图,然后从我的个人资料中删除了它们。)
这是引人注目的数目,但并不是使您认为参数化的复杂性将接管的指数级增长。当然,这些数据是非常有缺陷的,但这是我可以找到参数化复杂度在全球范围内普及的最好指示。
请注意,即使在全球范围内,事物在本地也可能非常受欢迎。当我还是一个本科生的时候,我认为我需要学习范畴论,因为周围的每个人都在谈论它。我什至买了一本书。然后我继续读研究生,再也没有听说过。这本书至今仍未读。也许您处在类似的情况中–您所在的部门中存在大量参数化的复杂性,但是,如果您转移到其他地方,情况将完全不同。