心智、数学与计算复杂性之间一种无形共同约束的解释
其他计算机科学
2022-12-22 v4
摘要
人类心智中存在一种认知极限。这一认知极限在包括计算机科学在内的几乎所有领域都起到了决定性作用。在计算机科学中复现的该认知极限导致了固有的计算复杂性。当满足特定条件时,复杂性开始降低,有时甚至完全不出现。我们设计并实现了非常简单的机械计算系统来演示这一思想,并进一步通过电气系统加以支持。这些可验证且一致的系统展示了计算复杂性降低的思想。本工作解释了从心智到数学公理(如皮亚诺公理等)以及从数学公理到计算复杂性之间一条非常重要但不可见的联系。该研究给出了一种完全超越认知科学、数学、物理学、计算机科学与哲学的新视角。基于这一新见解,我们作出了若干重要预测。
引用
@article{arxiv.1711.10874,
title = {Explanation of an Invisible Common Constraint of Mind, Mathematics and Computational Complexity},
author = {Asad Malik},
journal= {arXiv preprint arXiv:1711.10874},
year = {2022}
}
备注
This Paper has been withdrawn. This paper is too vague to be understood. It was a rough sketch of something that was not clear, and it contain many errors (improper use of terms, notation, etc.). Proof of some assertions made in this paper will be presented in future, at appropriate time