会员服务
图 · 论文 ·
2022 年 12 月 10 日
The Complexity of X3SAT: P = NP = PSPACE
翻译：X3SAT的复杂性:P=NP=PSPACE
Latif Salum
Latif Salum

This paper shows that P = NP = PSPACE. It also tackles Graph Isomorphism.


翻译：本文显示P=NP = PSPACE, 也涉及地貌图。
0
下载
关闭预览

相关内容

Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
19+阅读 · 2019年10月22日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
50+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
182+阅读 · 2019年10月11日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
基于Aurivillius-Sillenite结构光催化材料的性能调控研究
国家自然科学基金
0+阅读 · 2014年12月31日
二维超薄g-C3N4的合成与表面功能化组装对提高光催化性能的研究
国家自然科学基金
0+阅读 · 2014年12月31日
通过Diels-Alder反应和多重氢键构筑具有自修复功能的PCL-PEG可逆交联网络及其三重形状记忆行为研究
国家自然科学基金
0+阅读 · 2012年12月31日
基于微碳纤布/碳纳米管/碳气凝胶三维网络结构的柔性导电材料的制备、结构与性能
国家自然科学基金
0+阅读 · 2011年12月31日
双手性氢键给体离子液体型不对称有机催化体系的设计合成与构效关系研究
国家自然科学基金
0+阅读 · 2009年12月31日
Enhancing SMT-based Weighted Model Integration by Structure Awareness
Arxiv
0+阅读 · 2023年2月13日
Verifiable Fully Homomorphic Encryption
Arxiv
0+阅读 · 2023年2月11日
Sparse Cuts in Hypergraphs from Random Walks on Simplicial Complexes
Arxiv
0+阅读 · 2023年2月11日
Shrinking the Inductive Programming Search Space with Instruction Subsets
Arxiv
0+阅读 · 2023年2月10日
Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms
Arxiv
0+阅读 · 2023年2月9日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
图
论文
相关VIP内容
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
19+阅读 · 2019年10月22日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
50+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
182+阅读 · 2019年10月11日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
热门VIP内容
相关资讯
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
相关论文
Enhancing SMT-based Weighted Model Integration by Structure Awareness
Arxiv
0+阅读 · 2023年2月13日
Verifiable Fully Homomorphic Encryption
Arxiv
0+阅读 · 2023年2月11日
Sparse Cuts in Hypergraphs from Random Walks on Simplicial Complexes
Arxiv
0+阅读 · 2023年2月11日
Shrinking the Inductive Programming Search Space with Instruction Subsets
Arxiv
0+阅读 · 2023年2月10日
Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms
Arxiv
0+阅读 · 2023年2月9日
相关基金
基于Aurivillius-Sillenite结构光催化材料的性能调控研究
国家自然科学基金
0+阅读 · 2014年12月31日
二维超薄g-C3N4的合成与表面功能化组装对提高光催化性能的研究
国家自然科学基金
0+阅读 · 2014年12月31日
通过Diels-Alder反应和多重氢键构筑具有自修复功能的PCL-PEG可逆交联网络及其三重形状记忆行为研究
国家自然科学基金
0+阅读 · 2012年12月31日
基于微碳纤布/碳纳米管/碳气凝胶三维网络结构的柔性导电材料的制备、结构与性能
国家自然科学基金
0+阅读 · 2011年12月31日
双手性氢键给体离子液体型不对称有机催化体系的设计合成与构效关系研究
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top