会员服务
图 · 论文 ·
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
下载
关闭预览

相关内容

Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
【深度学习架构、模型和技巧集合(TensorFlow/PyTorch)】’Deep Learning Models - A collection of various deep learning architectures, models, and tips'
【深度学习架构、模型和技巧集合(TensorFlow/PyTorch)】’Deep Learning Models - A collection of various deep learning architectures, models, and tips'
专知会员服务
56+阅读 · 2020年1月25日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 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
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
开源书：PyTorch深度学习起步
开源书：PyTorch深度学习起步
专知会员服务
50+阅读 · 2019年10月11日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【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 Symposium3
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
【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 Talk2
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【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日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
基于Aurivillius-Sillenite结构光催化材料的性能调控研究
国家自然科学基金
0+阅读 · 2014年12月31日
二维超薄g-C3N4的合成与表面功能化组装对提高光催化性能的研究
国家自然科学基金
0+阅读 · 2014年12月31日
DG区突触外NMDAR-2B 与DAPK1结合介导APP/PS1小鼠海马内环路损伤的机制
国家自然科学基金
0+阅读 · 2013年12月31日
异戊二烯高反-1,4选择性聚合稀土催化剂的合成及其聚合物的功能化
国家自然科学基金
0+阅读 · 2013年12月31日
高效ⅤB /ⅡB族复合光催化剂分级结构的构筑及光生载流子传输机制
国家自然科学基金
0+阅读 · 2012年12月31日
通过Diels-Alder反应和多重氢键构筑具有自修复功能的PCL-PEG可逆交联网络及其三重形状记忆行为研究
国家自然科学基金
0+阅读 · 2012年12月31日
Witten Laplacian的特征值及与其相关的Ricci Soliton研究
国家自然科学基金
0+阅读 · 2012年12月31日
基于微碳纤布/碳纳米管/碳气凝胶三维网络结构的柔性导电材料的制备、结构与性能
国家自然科学基金
0+阅读 · 2011年12月31日
双手性氢键给体离子液体型不对称有机催化体系的设计合成与构效关系研究
国家自然科学基金
0+阅读 · 2009年12月31日
水解壳聚糖活性的双功能酶结构与功能研究
国家自然科学基金
0+阅读 · 2008年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日
Evaluation of Virtual Reality Interaction Techniques: the case of 3D Graph
Arxiv
0+阅读 · 2023年2月11日
Shrinking the Inductive Programming Search Space with Instruction Subsets
Arxiv
0+阅读 · 2023年2月10日
Lower semicontinuity of the relative entropy disturbance and its corollaries
Arxiv
0+阅读 · 2023年2月9日
The Cost of Sybils, Credible Commitments, and False-Name Proof Mechanisms
Arxiv
0+阅读 · 2023年2月9日
Strategies as Resource Terms, and their Categorical Semantics
Arxiv
0+阅读 · 2023年2月9日
Mathematical Model of Quantum Channel Capacity
Arxiv
0+阅读 · 2023年2月9日
Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms
Arxiv
0+阅读 · 2023年2月9日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
图
论文
相关VIP内容
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
【深度学习架构、模型和技巧集合(TensorFlow/PyTorch)】’Deep Learning Models - A collection of various deep learning architectures, models, and tips'
【深度学习架构、模型和技巧集合(TensorFlow/PyTorch)】’Deep Learning Models - A collection of various deep learning architectures, models, and tips'
专知会员服务
56+阅读 · 2020年1月25日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 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
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
开源书：PyTorch深度学习起步
开源书：PyTorch深度学习起步
专知会员服务
50+阅读 · 2019年10月11日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门VIP内容
相关资讯
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【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 Symposium3
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
【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 Talk2
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【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日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
相关论文
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日
Evaluation of Virtual Reality Interaction Techniques: the case of 3D Graph
Arxiv
0+阅读 · 2023年2月11日
Shrinking the Inductive Programming Search Space with Instruction Subsets
Arxiv
0+阅读 · 2023年2月10日
Lower semicontinuity of the relative entropy disturbance and its corollaries
Arxiv
0+阅读 · 2023年2月9日
The Cost of Sybils, Credible Commitments, and False-Name Proof Mechanisms
Arxiv
0+阅读 · 2023年2月9日
Strategies as Resource Terms, and their Categorical Semantics
Arxiv
0+阅读 · 2023年2月9日
Mathematical Model of Quantum Channel Capacity
Arxiv
0+阅读 · 2023年2月9日
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日
DG区突触外NMDAR-2B 与DAPK1结合介导APP/PS1小鼠海马内环路损伤的机制
国家自然科学基金
0+阅读 · 2013年12月31日
异戊二烯高反-1,4选择性聚合稀土催化剂的合成及其聚合物的功能化
国家自然科学基金
0+阅读 · 2013年12月31日
高效ⅤB /ⅡB族复合光催化剂分级结构的构筑及光生载流子传输机制
国家自然科学基金
0+阅读 · 2012年12月31日
通过Diels-Alder反应和多重氢键构筑具有自修复功能的PCL-PEG可逆交联网络及其三重形状记忆行为研究
国家自然科学基金
0+阅读 · 2012年12月31日
Witten Laplacian的特征值及与其相关的Ricci Soliton研究
国家自然科学基金
0+阅读 · 2012年12月31日
基于微碳纤布/碳纳米管/碳气凝胶三维网络结构的柔性导电材料的制备、结构与性能
国家自然科学基金
0+阅读 · 2011年12月31日
双手性氢键给体离子液体型不对称有机催化体系的设计合成与构效关系研究
国家自然科学基金
0+阅读 · 2009年12月31日
水解壳聚糖活性的双功能酶结构与功能研究
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top