在最近的几个问题(q1 q2)中,已经讨论了“理论A”与“理论B”,似乎是为了捕捉逻辑和编程语言的研究与算法和复杂性的研究之间的鸿沟。
这个术语对我来说是新的,快速的网络搜索并没有提供任何明显的参考资料来解释它。
有谁知道一个或多个解释该术语起源的参考文献,通过进行这种区分可带来什么实质性好处?
离题:我建议编辑指向q1和q2的链接,并链接到它们的“永久链接”。这样,即使问题的标题被编辑,链接也仍然有效。
—
MS Dousti
标题被忽略;cstheory.stackexchange.com/questions/944/foobar可以正常运行,即使它与标题不匹配。
—
Jukka Suomela
很好的问题,我自己对此感到纳闷。“理论B”总是显得有些贬义!
—
亚伦·罗斯
@Aaron:我认为这比有时把PL称为“ Eurotheory”更好。对于美国或日本的PL研究人员以及欧洲的双重复杂性理论家,这一直令我感到震惊。:)
—
Neel Krishnaswami 2010年
Moshe Vardi在此博客文章中简要介绍了一些参考资料,为什么ACM没有理论计算机科学的SIG?并将其中一些归因于国籍;美国(更多理论A)vs欧洲重点(混合)
—
vzn15年