会员服务
CC · 分离的 · 示例 ·
2022 年 1 月 13 日
Scheme-theoretic Approach to Computational Complexity I. The Separation of P and NP
翻译：计算复杂程度一. P和NP的分离
Ali Çivril
Ali Çivril
from arxiv, (Almost) definitive form before submission

We lay the foundations of a new theory for algorithms and computational complexity by parameterizing the instances of a computational problem as a moduli scheme. Considering the geometry of the scheme associated to 3-SAT, we separate P and NP.


翻译：我们通过将计算问题实例作为模式方案参数化,为算法和计算复杂性的新理论打下基础。 考虑到与3SAT相关计划的几何性,我们将P和NP分开。
0
下载
关闭预览

相关内容

CC在计算复杂性方面表现突出。它的学科处于数学与计算机理论科学的交叉点，具有清晰的数学轮廓和严格的数学格式。官网链接：https://link.springer.com/journal/37
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
专知会员服务
133+阅读 · 2021年6月16日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
【经典书】图理论与应用，270页pdf
专知会员服务
84+阅读 · 2020年12月5日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
75+阅读 · 2020年2月8日
【IPAM 】张量主元分析中的高维成本景观和梯度下降及其推广（High-dimensional cost landscape and gradient descent in Tensor PCA and its generalisations），附41页pdf
【IPAM 】张量主元分析中的高维成本景观和梯度下降及其推广（High-dimensional cost landscape and gradient descent in Tensor PCA and its generalisations），附41页pdf
专知会员服务
12+阅读 · 2019年11月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日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
152+阅读 · 2019年10月12日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
开放知识图谱
1+阅读 · 2022年4月4日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【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 Symposium7
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium7
中国图象图形学学会CSIG
0+阅读 · 2021年11月15日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【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 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
分数阶微分-代数方程的高精度数值算法
国家自然科学基金
0+阅读 · 2014年12月31日
一类Monge-Ampère方程解的边界行为
国家自然科学基金
0+阅读 · 2013年12月31日
Monge-Ampère 方程数值算法的研究
国家自然科学基金
0+阅读 · 2013年12月31日
张量最优化中的若干理论和算法研究
国家自然科学基金
1+阅读 · 2012年12月31日
低秩矩阵复原的Schatten-q(0<q<1)正则化理论与算法研究
国家自然科学基金
1+阅读 · 2012年12月31日
基于水化学关键因子的相似矿区煤层底板突水水源的识别
国家自然科学基金
0+阅读 · 2012年12月31日
Witten Laplacian的特征值及与其相关的Ricci Soliton研究
国家自然科学基金
0+阅读 · 2012年12月31日
超导量子电路中量子态的测量和控制
国家自然科学基金
0+阅读 · 2009年12月31日
复杂网络拓扑结构抗毁性的谱测度研究
国家自然科学基金
0+阅读 · 2009年12月31日
Unscented卡尔曼滤波算法及其在通信中的应用
国家自然科学基金
0+阅读 · 2008年12月31日
Graph-theoretic algorithms for Kolmogorov operators: Approximating solutions and their gradients in elliptic and parabolic problems on manifolds
Arxiv
0+阅读 · 2022年4月19日
A Sheaf-Theoretic Construction of Shape Space
A Sheaf-Theoretic Construction of Shape Space
Arxiv
0+阅读 · 2022年4月19日
Cannikin's Law in Tensor Modeling: A Rank Study for Entanglement and Separability in Tensor Complexity and Model Capacity
Arxiv
0+阅读 · 2022年4月16日
Computationally Efficient and Statistically Optimal Robust Low-rank Matrix Estimation
Arxiv
0+阅读 · 2022年4月16日
Investigating Positive and Negative Qualities of Human-in-the-Loop Optimization for Designing Interaction Techniques
Arxiv
0+阅读 · 2022年4月15日
Convergence of the Discrete Minimum Energy Path
Convergence of the Discrete Minimum Energy Path
Arxiv
0+阅读 · 2022年4月15日
A Statistical Decision-Theoretical Perspective on the Two-Stage Approach to Parameter Estimation
Arxiv
0+阅读 · 2022年4月15日
Structured Gradient Descent for Fast Robust Low-Rank Hankel Matrix Completion
Arxiv
0+阅读 · 2022年4月15日
A combinatorial view of stochastic processes: White noise
Arxiv
0+阅读 · 2022年4月14日
Information in probability: Another information-theoretic proof of a finite de Finetti theorem
Arxiv
0+阅读 · 2022年4月14日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
CC
分离的
示例
相关VIP内容
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
专知会员服务
133+阅读 · 2021年6月16日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
【经典书】图理论与应用，270页pdf
专知会员服务
84+阅读 · 2020年12月5日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
75+阅读 · 2020年2月8日
【IPAM 】张量主元分析中的高维成本景观和梯度下降及其推广（High-dimensional cost landscape and gradient descent in Tensor PCA and its generalisations），附41页pdf
【IPAM 】张量主元分析中的高维成本景观和梯度下降及其推广（High-dimensional cost landscape and gradient descent in Tensor PCA and its generalisations），附41页pdf
专知会员服务
12+阅读 · 2019年11月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日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
152+阅读 · 2019年10月12日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
热门VIP内容
相关资讯
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
开放知识图谱
1+阅读 · 2022年4月4日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【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 Symposium7
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium7
中国图象图形学学会CSIG
0+阅读 · 2021年11月15日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【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 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
相关论文
Graph-theoretic algorithms for Kolmogorov operators: Approximating solutions and their gradients in elliptic and parabolic problems on manifolds
Arxiv
0+阅读 · 2022年4月19日
A Sheaf-Theoretic Construction of Shape Space
A Sheaf-Theoretic Construction of Shape Space
Arxiv
0+阅读 · 2022年4月19日
Cannikin's Law in Tensor Modeling: A Rank Study for Entanglement and Separability in Tensor Complexity and Model Capacity
Arxiv
0+阅读 · 2022年4月16日
Computationally Efficient and Statistically Optimal Robust Low-rank Matrix Estimation
Arxiv
0+阅读 · 2022年4月16日
Investigating Positive and Negative Qualities of Human-in-the-Loop Optimization for Designing Interaction Techniques
Arxiv
0+阅读 · 2022年4月15日
Convergence of the Discrete Minimum Energy Path
Convergence of the Discrete Minimum Energy Path
Arxiv
0+阅读 · 2022年4月15日
A Statistical Decision-Theoretical Perspective on the Two-Stage Approach to Parameter Estimation
Arxiv
0+阅读 · 2022年4月15日
Structured Gradient Descent for Fast Robust Low-Rank Hankel Matrix Completion
Arxiv
0+阅读 · 2022年4月15日
A combinatorial view of stochastic processes: White noise
Arxiv
0+阅读 · 2022年4月14日
Information in probability: Another information-theoretic proof of a finite de Finetti theorem
Arxiv
0+阅读 · 2022年4月14日
相关基金
分数阶微分-代数方程的高精度数值算法
国家自然科学基金
0+阅读 · 2014年12月31日
一类Monge-Ampère方程解的边界行为
国家自然科学基金
0+阅读 · 2013年12月31日
Monge-Ampère 方程数值算法的研究
国家自然科学基金
0+阅读 · 2013年12月31日
张量最优化中的若干理论和算法研究
国家自然科学基金
1+阅读 · 2012年12月31日
低秩矩阵复原的Schatten-q(0<q<1)正则化理论与算法研究
国家自然科学基金
1+阅读 · 2012年12月31日
基于水化学关键因子的相似矿区煤层底板突水水源的识别
国家自然科学基金
0+阅读 · 2012年12月31日
Witten Laplacian的特征值及与其相关的Ricci Soliton研究
国家自然科学基金
0+阅读 · 2012年12月31日
超导量子电路中量子态的测量和控制
国家自然科学基金
0+阅读 · 2009年12月31日
复杂网络拓扑结构抗毁性的谱测度研究
国家自然科学基金
0+阅读 · 2009年12月31日
Unscented卡尔曼滤波算法及其在通信中的应用
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top