功能性问题解答

乔瓦尼德费利塞
(牛津大学)
康斯坦蒂诺斯Meichanetzidis公司
(牛津大学剑桥量子计算有限公司)
亚历克西斯杜米
(牛津大学)

分布合成(DisCo)模型是根据单词的意思计算句子意思的函子。我们表明,集合和关系类别中的DisCo模型精确地对应于关系数据库。因此,我们得到了从自然语言片段的语义和蕴涵到联合查询的评估和包含的复杂性理论约简。最后,我们将问答定义为一个NP完全问题。

约翰·贝兹(John Baez)和鲍勃·科克(Bob Coecke):诉讼应用范畴理论2019(2019年法案),英国牛津大学,2019年7月15日至19日,理论计算机科学中的电子论文集323,第84-94页。
发布日期:2020年9月15日。

ArXived公司地点:https://dx.doi.org/10.4204/EPTCS.3232.6 围巾 PDF格式
中的引用重建bibtexXML格式HTML格式格式(近似值)。
评论和问题: eptcs@eptcs.org
对于网站问题: webmaster@eptcs.org