EAGER: An Investigation of the Partial Degrees in Which Logics Can Recognize Their Own Consistency and the Potentially Broad Inter-Disciplinary Implications of These Effects
EAGER: An Investigation of the Partial Degrees in Which Logics Can Recognize Their Own Consistency and the Potentially Broad Inter-Disciplinary Implications of These Effects
批准号:
0956495
负责人:
Dan Willard
金额:
$10.0万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2009
资助国家:
美国
项目状态:
已结题
起止时间:
2009-09-15 至 2011-08-31
中文摘要
点击翻译按钮获取中文摘要
英文摘要
Goedel's Incompleteness Theorem is essentially a 2-part result, whosesecond facet establishes that all conventional axiom systems are unable toprove a theorem corroborating their own consistency. This latter effect,called the Second Incompleteness Theorem, is quite counter-intuitivebecause human beings seem to implicitly believe that their cogitationprocesses are consistent (in order for them to gain the needed motivationalenergy for cogitation). Yet quite surprisingly, the Second IncompletenessTheorem has demonstrated that conventional logics cannot corroborate such aseemingly very natural consistency assumption.The main goal of Willard's research project will be to explore to whatextent a logic formalism can wiggle around the Second IncompletenessTheorem and formalize a type of at least partial instinctive faith inits own consistency. Willard has already published several articlesexploring boundary-case exceptions to the Second IncompletenessTheorem and generalizations of it, thus establishing the basicfoundational concepts for this quite unorthodox research approachWillard's planned investigation will have an inter-disciplinaryemphasis, being germane to computer science, mathematics, thecognitive and information sciences, philosophy and linguistics. Itwill show that while self-justifying axiom systems have a veryunconventional outer shell, they do retain an ability to simulate mostof the practical computer-oriented knowledge of the data needed by anyarbitrary logically valid axiom system. It will also show howcomputerized floating-point real number arithmetics behave verydifferently from integer arithmetics and how self-justifyingformalisms retain an ability to expand their knowledge base by hoppingand skipping form one formal self-justifying axiom system to another(via the use of Mind Change Theory and sundry trial-and-errorexperimental methodologies).The Second Incompleteness Theorem is sufficiently robust that itsevasion is feasible only in a limited context, where the specifiedlogic possesses a component that is unconventional in a nontrivialway. The reason that such unconventional logics are of interest isthat human beings evidently possess some type of innate instinctiveunderstanding of their own self-consistencies (at least under someformal definitions of consistency). It is therefore desirable tounderstand what type of algorithmic processes and foundationalprecepts from symbolic logic can simulate a Thinking Being'sconception of its own consistency (in either a full or partial sense).The goal of this research project will be to investigate the nature ofand the potential uses and implications of logics that possess sometype of well-defined partial knowledge of their own consistency.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SGER: Generalizations of Godel's Incompleteness Theorem and An Investigation of Self-Justifying Proof Systems
-
批准号:9902726
-
项目类别:Standard Grant
-
资助金额:$10.0万
-
财政年份:1999
-
负责人:Dan Willard
-
依托单位:
Search Algorithms for Data Retrieval
-
批准号:9302920
-
项目类别:Continuing Grant
-
资助金额:$15.4万
-
财政年份:1993
-
负责人:Dan Willard
-
依托单位:
Data Structures for Sorting, Searching, Hashing, Computational Geometry and Nonprocedural Databases
-
批准号:9006059
-
项目类别:Standard Grant
-
资助金额:$7.58万
-
财政年份:1991
-
负责人:Dan Willard
-
依托单位:
Data Structures for Retrieval Problems (Computer and Information Science)
-
批准号:8703430
-
项目类别:Standard Grant
-
资助金额:$19.06万
-
财政年份:1987
-
负责人:Dan Willard
-
依托单位:
Data Structures for Predecessor, Geometric, Nonprocedural, Semaphore, and Sequential Retrieval Problems (Computer Research)
-
批准号:8412447
-
项目类别:Continuing Grant
-
资助金额:$5.72万
-
财政年份:1984
-
负责人:Dan Willard
-
依托单位:
海外基金