会员服务
泛函 · prototype · 表示 ·
2022 年 2 月 22 日
Choice Function and its related conjecture
翻译：C. 选择 功能及其相关假设
JongJin Kim,JongPyo Lee,ShuanHong Wang,Ki-Bong Nam,InSu Kim,YangGon Kim
JongJin Kim,JongPyo Lee,ShuanHong Wang,Ki-Bong Nam,InSu Kim,YangGon Kim

We already have a subset sum problem which is a prototype of $NP$- complete problem in computer science. We give here a conjecture that a choice function could also give rise to an $NP$- complete problem. For this purpose we apply modular representation theory to computer science.


翻译：我们已经有了一个子集和问题,这是一个计算机科学中完整的问题,即$NP的原型。我们在这里给出了一个假设,即选择功能也会引起$NP的完整问题。为此,我们将模块代表理论应用到计算机科学中。
0
下载
关闭预览

相关内容

计算机科学课程与视频课件合集，Computer Science courses with video lectures
计算机科学课程与视频课件合集，Computer Science courses with video lectures
专知会员服务
36+阅读 · 2022年1月24日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
【WWW2020-UIUC】自动主题分类法构建，Automated Topic Taxonomy Construction
【WWW2020-UIUC】自动主题分类法构建，Automated Topic Taxonomy Construction
专知会员服务
39+阅读 · 2020年3月22日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【新书：机器学习简介】《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日
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日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
151+阅读 · 2019年10月12日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
IEEE TII Call For Papers
IEEE TII Call For Papers
CCF多媒体专委会
3+阅读 · 2022年3月24日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
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日
心脏的多形态耦合与层级级联计算可视化方法的研究
国家自然科学基金
1+阅读 · 2015年12月31日
超分辨率中的矩阵值算子学习问题
国家自然科学基金
1+阅读 · 2014年12月31日
套子代数的Hochschild上同调及套的分类
国家自然科学基金
3+阅读 · 2014年12月31日
高效纸微流控分析芯片及其在POCT中的应用
国家自然科学基金
0+阅读 · 2013年12月31日
一类Monge-Ampère方程解的边界行为
国家自然科学基金
0+阅读 · 2013年12月31日
多项式代数上自同构的结构研究
国家自然科学基金
0+阅读 · 2013年12月31日
电力企业发电调度与燃料库存管理集成优化研究
国家自然科学基金
2+阅读 · 2013年12月31日
中文领域本体学习及半自动构建方法研究
国家自然科学基金
3+阅读 · 2012年12月31日
稀疏张量学习理论
国家自然科学基金
1+阅读 · 2012年12月31日
约化群酉表示的branching law及其应用
国家自然科学基金
0+阅读 · 2009年12月31日
Effects of Graph Convolutions in Deep Networks
Arxiv
0+阅读 · 2022年4月20日
A Survey of Video-based Action Quality Assessment
Arxiv
0+阅读 · 2022年4月20日
Practical considerations for specifying a super learner
Practical considerations for specifying a super learner
Arxiv
0+阅读 · 2022年4月19日
Prespecification of Structure for Optimizing Data Collection and Research Transparency by Leveraging Conditional Independencies
Arxiv
0+阅读 · 2022年4月19日
Subset selection for linear mixed models
Arxiv
1+阅读 · 2022年4月18日
String Diagram Rewrite Theory III: Confluence with and without Frobenius
Arxiv
0+阅读 · 2022年4月18日
A Concise Function Representation for Faster Exact MPE and Constrained Optimisation in Graphical Models
Arxiv
0+阅读 · 2022年4月17日
Optimal quadratic binding for relational reasoning in vector symbolic neural architectures
Arxiv
0+阅读 · 2022年4月14日
Distributed Reconstruction of Noisy Pooled Data
Arxiv
0+阅读 · 2022年4月14日
Entity Context and Relational Paths for Knowledge Graph Completion
Arxiv
29+阅读 · 2020年2月17日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
泛函
prototype
表示
相关VIP内容
计算机科学课程与视频课件合集，Computer Science courses with video lectures
计算机科学课程与视频课件合集，Computer Science courses with video lectures
专知会员服务
36+阅读 · 2022年1月24日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
【WWW2020-UIUC】自动主题分类法构建，Automated Topic Taxonomy Construction
【WWW2020-UIUC】自动主题分类法构建，Automated Topic Taxonomy Construction
专知会员服务
39+阅读 · 2020年3月22日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【新书：机器学习简介】《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日
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日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
151+阅读 · 2019年10月12日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
热门VIP内容
相关资讯
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
IEEE TII Call For Papers
IEEE TII Call For Papers
CCF多媒体专委会
3+阅读 · 2022年3月24日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
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日
相关论文
Effects of Graph Convolutions in Deep Networks
Arxiv
0+阅读 · 2022年4月20日
A Survey of Video-based Action Quality Assessment
Arxiv
0+阅读 · 2022年4月20日
Practical considerations for specifying a super learner
Practical considerations for specifying a super learner
Arxiv
0+阅读 · 2022年4月19日
Prespecification of Structure for Optimizing Data Collection and Research Transparency by Leveraging Conditional Independencies
Arxiv
0+阅读 · 2022年4月19日
Subset selection for linear mixed models
Arxiv
1+阅读 · 2022年4月18日
String Diagram Rewrite Theory III: Confluence with and without Frobenius
Arxiv
0+阅读 · 2022年4月18日
A Concise Function Representation for Faster Exact MPE and Constrained Optimisation in Graphical Models
Arxiv
0+阅读 · 2022年4月17日
Optimal quadratic binding for relational reasoning in vector symbolic neural architectures
Arxiv
0+阅读 · 2022年4月14日
Distributed Reconstruction of Noisy Pooled Data
Arxiv
0+阅读 · 2022年4月14日
Entity Context and Relational Paths for Knowledge Graph Completion
Arxiv
29+阅读 · 2020年2月17日
相关基金
心脏的多形态耦合与层级级联计算可视化方法的研究
国家自然科学基金
1+阅读 · 2015年12月31日
超分辨率中的矩阵值算子学习问题
国家自然科学基金
1+阅读 · 2014年12月31日
套子代数的Hochschild上同调及套的分类
国家自然科学基金
3+阅读 · 2014年12月31日
高效纸微流控分析芯片及其在POCT中的应用
国家自然科学基金
0+阅读 · 2013年12月31日
一类Monge-Ampère方程解的边界行为
国家自然科学基金
0+阅读 · 2013年12月31日
多项式代数上自同构的结构研究
国家自然科学基金
0+阅读 · 2013年12月31日
电力企业发电调度与燃料库存管理集成优化研究
国家自然科学基金
2+阅读 · 2013年12月31日
中文领域本体学习及半自动构建方法研究
国家自然科学基金
3+阅读 · 2012年12月31日
稀疏张量学习理论
国家自然科学基金
1+阅读 · 2012年12月31日
约化群酉表示的branching law及其应用
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top