time-complexity - 什么情况下可以在 PTIME 完成 OWL EL 中的查询回答?
问题描述
什么情况下可以在 PTIME 完成 OWL EL 中的查询回答?
OWL EL 中的联合查询回答可以在 EXPTIME 中完成,并且如果属性层次结构可以转换为多项式大小的非确定性有限自动机(https://www.w3.org/TR/owl2-profiles/#计算属性)。那么,在什么条件下可以将属性层次结构转换为多项式大小的非确定性有限自动机?
解决方案
推荐阅读
- django - Gunicorn 访问日志显示空用户
- javascript - 如何在 Qualtrics 中使用 Flatpickr 在日历中选择日期?
- reactjs - 如何调试:“警告:在现有状态转换期间无法更新”
- vb.net - 在导入之前重命名数百个文件,需要大幅加快速度
- python - 如何让 python 脚本作为可执行文件运行?
- python - 使用过早的换行符(R 或 Python)重构数据帧
- java - 如何在 Eclipse 中计算测试用例覆盖率时跳过 Lombok getter 和 setter?
- sqlite - 存储推送通知的最佳做法是什么?离子 3
- swift - “提取 git 版本失败”使用 Mac 的 CocoaPods
- r - Twitter Search API OR 运算符未按预期工作