• Title/Summary/Keyword: Incompleteness

Search Result 126, Processing Time 0.022 seconds

A Metamathematical Study of Cognitive Computability with G del's Incompleteness Theorems (인지적 계산가능성에 대한 메타수학적 연구)

  • 현우식
    • Proceedings of the Korean Society for Cognitive Science Conference
    • /
    • 2000.05a
    • /
    • pp.322-328
    • /
    • 2000
  • This study discusses cognition as a computable mapping in cognitive system and relates G del's Incompleteness Theorems to the computability of cognition from a metamathematical perspective. Understanding cognition as a from of computation requires not only Turing machine models but also neural network models. In previous studies of computation by cognitive systems, it is remarkable to note how little serious attention has been given to the issue of computation by neural networks with respect to G del's Incompleteness Theorems. To address this problem, first, we introduce a definition of cognition and cognitive science. Second, we deal with G del's view of computability, incompleteness and speed-up theorems, and then we interpret G del's disjunction on the mind and the machine. Third, we discuss cognition as a Turing computable function and its relation to G del's incompleteness. Finally, we investigate cognition as a neural computable function and its relation to G del's incompleteness. The results show that a second-order representing system can be implemented by a finite recurrent neural network. Hence one cannot prove the consistency of such neural networks in terms of first-order theories. Neural computability, theoretically, is beyond the computational incompleteness of Turing machines. If cognition is a neural computable function, then G del's incompleteness result does not limit the compytational capability of cognition in humans or in artifacts.

  • PDF

Seismic Hazard Analysis Considering the Incompleteness in the Korean Earthquake Catalog (한반도 지진목록자료의 불완정성을 고려한 지진재해도 분석)

  • 연관희
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 1998.10a
    • /
    • pp.413-420
    • /
    • 1998
  • In this paper, two methods, Stepp's and EQHAZARD, are introduced and applied to a recent earthquake catalog for the entire Korean Peninsula that can estimate the seismicity by incorporating the incompleteness of the earthquake catalog. EQHAZARD method, different from Stepp's method in that it used priori information besides the assumption of stationary Poisson process of the earthquakes, produces the higher seismicity rate for the smaller earthquakes. EQHAZARD method are also used to estimated the incompleteness of the recent earthquake catalog for the southern part of the Korean Peninsula in terms of the Probability of Activity for the specified earthquke magnitude classes and time periods. It is believed that the Probability of Activity thus obtained can be used as a strong priori information in estimating the seismicity for a seismic source within the region where there are not enough earthquakes detected. Finally, it is demonstrated that the arbitrary selection of the methods. of incompleteness analysis brings quite different seismic hazard results, which suggests the need to employ a rigid quantitative method for incompleteness analysis in estimating the seismicity parameters in order to reduce the uncertainty in the Seismic Hazard Results with the EQHAZARD method being one of the competent practical alternatives.

  • PDF

On G$\ddot{o}$del′s Program from Incompleteness to Speed-up

  • 현우식
    • Journal for History of Mathematics
    • /
    • v.15 no.3
    • /
    • pp.75-82
    • /
    • 2002
  • G$\ddot{o}$del's metamathematical program from Incompleteness to Speed-up theorems shows the necessity of ever higher systems beyond the fixed formal system and devises the relative consistency.

  • PDF

Equivalence of Mind and Information Processing Formal System: $G{\ddot{o}}del's$ Disjunctive Conclusion and Incompleteness Theorems (마음과 정보처리형식체계의 논리적 동치성: 괴델의 선언결론과 불완전성 정리를 중심으로)

  • Hyun, Woo-Sik
    • Annual Conference on Human and Language Technology
    • /
    • 1995.10a
    • /
    • pp.258-263
    • /
    • 1995
  • 마음과 기계의 관계에 대한 $G{\ddot{o}}del's$의 선언결론(disjunctive conclusion)은 마음과 정보처리형식체계의 논리적 동치성을 함의하고 있다. 그리고 $G{\ddot{o}}del's$의 불완전성 정리(Incompleteness Theorems)에 따르면 마음과 정보처리형식체계의 논리적 동치성은 무모순이며, 동치성 반증의 이론은 그 모델을 가질 수 없다.

  • PDF

Pre-Adjustment of Incomplete Group Variable via K-Means Clustering

  • Hwang, S.Y.;Hahn, H.E.
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.3
    • /
    • pp.555-563
    • /
    • 2004
  • In classification and discrimination, we often face with incomplete group variable arising typically from many missing values and/or incredible cases. This paper suggests the use of K-means clustering for pre-adjusting incompleteness and in turn classification based on generalized statistical distance is performed. For illustrating the proposed procedure, simulation study is conducted comparatively with CART in data mining and traditional techniques which are ignoring incompleteness of group variable. Simulation study manifests that our methodology out-performs.

  • PDF

Similarity Analysis of Sibling Nodes in SNOMED CT Terminology System (SNOMED CT 용어체계에서 형제 노드의 유사도 분석 기법)

  • Woo-Seok Ryu
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.19 no.1
    • /
    • pp.295-300
    • /
    • 2024
  • This paper discusses the incompleteness of the SNOMED CT and proposes a noble metric which evaluates similarity among sibling nodes as a method to address this incompleteness. SNOMED CT encompasses an extensive range of medical terms, but it faces issues of ontology incompleteness, such as missing concepts in the hierarchy. We propose a noble metric for evaluating similarity among nodes within a node group, composed of multiple sibling nodes, to identify missing concepts, and identify groups with low similarity. Analyzing the similarity of sibling node groups in the March 2023 international release of SNOMED CT, the average similarity of 29,199 sibling node groups, which are sub-concepts of the clinical finding concept and are consist of two or more sibling nodes, was found to be 0.81. The group with the lowest similarity was associated with child concepts of poisoning, with a similarity of 0.0036.

A Case Study on the Importance of Residual Compensation in FRF-based Substructuring (주파수 응답함수를 이용한 부분구조 합성에서 모드자름 오차 보정에 관한 수치적 연구)

  • 박윤식;김경호
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.12 no.4
    • /
    • pp.302-309
    • /
    • 2002
  • A FRF-based substructuring method attempts to predict the dynamic characteristics of a complex structure from predetermined FRFs of the comprising uncoupled substructures. Although this method has the advantage of being able to incorporate experimental component FRFs directly, it is prone to errors : measurement errors, coordinate incompleteness, modal incompleteness, etc. Among the various sources of errors, this paper deals with the problem of modal incompleteness (or residual problem) of which importance is underestimated compared to others. It is a well-known rule of thumb that such a problem can be overcome by including modes up to 2 or 3 times the upper frequency of interest. Using a simulated case study, it is demonstrated that even including modes up to 20 times the upper frequency of interest does not guarantee a satisfactory result. A method to compensate the residual errors is introduced. This method requires the whole FRF matrices of substructures which is practically impossible for a complex structure. An applicable alternative is suggested and applied successfully to the case study. Finally, the effects of measurement errors on the residual compensation are also discussed.

Godel's Disjunctive Conclusion

  • 현우식
    • Journal for History of Mathematics
    • /
    • v.13 no.1
    • /
    • pp.137-141
    • /
    • 2000
  • This paper discusses Godel's Disjunctive Conclusion in terms of cognitive science and his Incompleteness Theorems from a metamathematical perspective.

  • PDF

The Philosophy of Limits: Between Mathematics and Philosophy (한계의 철학 : 수학과 철학 사이)

  • Park, Chang Kyun
    • Journal for History of Mathematics
    • /
    • v.29 no.1
    • /
    • pp.31-44
    • /
    • 2016
  • This essay aims to suggest roughly the "philosophy of limits." The limits mainly refer to those of human experiences and rational thoughts. The philosophy of limits consist of three theses and two consequences(L, M). (1) The limits are necessarily supervenient in the course of searching knowledge. (2) The limits cannot be dissipated ultimately. (3) To recognize the limits is not only an intellectual recognition but also a beginning of whole personality's reaction. (L) It is a rational decision to accept the limits and leave the margins (yeoback/yeoheuck) rather than to try to remove them. (M) To leave the margins (yeoback/yeoheuck) is characteristic of being human, and enables one to harmoniously communicate with others. To justify the philosophy of limits, this essay examine the limits discussed in mathematics and philosophy: set theory, Godel's Incompleteness Theorem, Galois Theorem in mathematics; and Hume, Kant, Kierkegaard, and Wittgenstein in philosophy. I try to interpret consciousness of limits in various cultures. I claim that consciousness of the limits contribute to lucidity of human identity, communication between persons, stimulation of creative thinking.