A Study on Computer Consciousness on Intuitive Geometry Based on Mathematics Experiments and Statistical Analysis
- 1 Department of Mathematics, College of Science, Shanghai University, Shanghai, China
- 2 Department of Mathematics, College of Science, Shanghai University, Shanghai, China
Abstract
In this paper, we present our research on building computing machines consciousness about intuitive geometry based on mathematics experiments and statistical inference. The investigation consists of the following five steps. At first, we select a set of geometric configurations and for each configuration we construct a large amount of geometric data as observation data using dynamic geometry programs together with the pseudo-random number generator. Secondly, we refer to the geometric predicates in the algebraic method of machine proof of geometric theorems to construct statistics suitable for measuring the approximate geometric relationships in the observation data. In the third step, we propose a geometric relationship detection method based on the similarity of data distribution, where the search space has been reduced into small batches of data by pre-searching for efficiency, and the hypothetical test of the possible geometric relationships in the search results has be performed. In the fourth step, we explore the integer relation of the line segment lengths in the geometric configuration in addition. At the final step, we do numerical experiments for the pre-selected geometric configurations to verify the effectiveness of our method. The results show that computer equipped with the above procedures can find out the hidden geometric relations from the randomly generated data of related geometric configurations, and in this sense, computing machines can actually attain certain consciousness of intuitive geometry as early civilized humans in ancient Mesopotamia.
- Tarski, A. (1951) A Decision Method for Elementary Algebra and Geometry. In: Johannes, K., Ed., Texts & Monographs in Symbolic Computation, Springer, Berlin, 24-84. https://doi.org/10.1007/978-3-7091-9459-1_3
- Wu, W.-T. (2012) Mechanical Theorem Proving in Geometries: Basic Principles. Springer-Verlag Wien, Wien.
- Chou, S.C. (1988) An Introduction to Wu’s Method for Mechanical Theorem Proving in Geometry. Journal of Automated Reasoning, 4, 237-267. https://doi.org/10.1007/BF00244942
- Chou, S.C. and Gao, X.S. (1990) Ritt-Wu’s Decomposition Algorithm and Geometry Theorem Proving. International Conference on Automated Deduction, Kaiserslautern, July 1990, 207-220. https://doi.org/10.1007/3-540-52885-7_89
- Buchberger, B., Collins, G.E. and Kutzler, B. (1988) Algebraic Methods for Geometric Reasoning. Annual Review of Computer Science, 3, 85-119. https://doi.org/10.1146/annurev.cs.03.060188.000505
- Kutzler, B. and Stifter, S. (1986) On the Application of Buchberger’s Algorithm to Automated Geometry Theorem Proving. Journal of Symbolic Computation, 2, 389-397. https://doi.org/10.1016/S0747-7171(86)80006-2
- Hong, J.W. (1986) Can We Prove Geometric Theorems with Examples? Science in China Series A-Mathematics, Physics, Astronomy & Technological Science, 16, 234-242. https://doi.org/10.1360/za1986-16-3-234
- Zhang, J.Z., Yang, L. and Deng, M. (1990) The Parallel Numerical Method of Mechanical Theorem Proving. Theoretical Computer Science, 74, 253-271. https://doi.org/10.1016/0304-3975(90)90077-U
- Zhang, J.Z., Chou, S.C. and Gao, X.S. (1995) Automated Production of Traditional Proofs for Theorems in Euclidean Geometry I. The Hilbert Intersection Point Theorems. Annals of Mathematics & Artificial Intelligence, 13, 109-137. https://doi.org/10.1007/BF01531326
- Chou, S.C., Gao, X.S. and Zhang, J.Z. (1993) Automated Production of Traditional Proofs for Constructive Geometry Theorems. Proceedings Eighth Annual IEEE Symposium on Logic in Computer Science, Montreal, 19-23 June 1993, 48-56. https://doi.org/10.1109/LICS.1993.287601
- Chou, S.C., Gao, X.S. and Zhang, J.Z. (1993) Mechanical Geometry Theorem Proving by Vector Calculation. Proceedings of the 1993 International Symposium on Symbolic and Algebraic Computation, Kiev, Ukraine, August 1993, 284-291. https://doi.org/10.1145/164081.164142
- Chou, S.C., Gao, X.S. and Zhang, J.Z. (1996) Automated Generation of Readable Proofs with Geometric Invariants. Journal of Automated Reasoning, 17, 349-370. https://doi.org/10.1007/BF00283134