摘要:
Delaunay Triangulation analysis and algorithm Source: Computational Geometry:An Introduction(Franco P.Preparata, and Michael Shamos) Computational Geo 阅读全文
摘要:
Voronoi Diagram, characteristic & building method. Source: Computational Geometry:An Introduction(Franco P.Preparata, and Michael Shamos) Computationa 阅读全文
摘要:
Interval trees + Priority search trees + Segment trees Source: Computational Geometry, Algorithm and applications, Third edition; Computational Geomet 阅读全文
摘要:
Recursion theorem + logical theories + Turing reducibility + descriptive complexity Source: CoCo lecture, UCPH, DIKU, 2021; Introduction to the theory 阅读全文
摘要:
Source: Computational Geometry Lecture 2021, UCPH, DIKU. Computational Geometry, Algorithms and Applications Third Edition. Springer. 阅读全文
摘要:
Source: Introduction to the theory of computation, Michael Sisper. CoCo Lecture, UCPH, DIKU, 2021 阅读全文
摘要:
Source: decidable language, lecture, CoCo, UCPH, DIKU, 2021. Introduction of Theory of computation, Michael Sipser. 阅读全文
摘要:
Context-Free Language Most compilers and interpreters contain a component called a parser that extracts the meaning of a program prior to generating t 阅读全文
摘要:
Turing Machine Alan Turning, 1936, Turing Machine. A Turing machine can do everything that a real computer can be. Nonetheless, even a Turing machine 阅读全文
摘要:
Regular Languages Finite Automata Finite automata are good models for computers with an extremely limited amount of memory. The controller moves from 阅读全文