03 2021 档案
摘要:PSPACE, NPSPACE, L, NL, coNL Source: CoCo lecture, UCPH, DIKU, 2021; Introduction to the theory of computation, Michael Sipser, 3rd edition
阅读全文
摘要:P;NP;NP-complete Source: CoCo lecture, UCPH, DIKU, 2021; Introduction to the theory of computation, Michael Sipser, 3rd edition
阅读全文
摘要:simple path + forbidden area compute + shortest obstacle path compute Source: Computational Geometry, UCPH, DIKU 2021.
阅读全文
摘要: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
阅读全文