Polyominoes on Twisted Cylinders

영상

Polyominoes on Twisted Cylinders

저작권

게시자

크레딧

Presented by the 22nd Annual Video and Multimedia Review of Computational Geometry.
Gill Barequet
Mira Shalah

이 영상은 꼬인 원통에서의 폴리오미노(polyominoes)를 어떻게 세는지, 그리고 이를 이용해 평면에서 폴리오미노의 근사적 증가 개형(asymptotic)의 하계를 어떻게 잡을지 설명합니다,

이 영상은 폴리오미노와 꼬인 원통과의 관계를 보여줍니다. 먼저 폴리오미노가 무엇인지 정의하고 용도를 구체화합니다. 그리고 평면에서 폴리오미노 총 개수의 근사적 증가 개형(asymptotic)에서 가장 잘 알려진 하계와 상계에 대해 언급합니다. 그 다음 폭이 3인 원통에서 알고리즘을 이용하여 폴리오미노의 개수를 세는 과정을 설명합니다. 또한 이 과정이 유한 오토마타(finite automaton)로 어떻게 재현될 수 있는지 보여줍니다. 마지막으로, 이 영상은 꼬인 원통에서 폴리오미노 개수의 증가 개형을 계산하는 방법을 설명하고, 이 결과가 어떻게 평면에서의 증가 개형의 하계를 주는지 이야기하며 끝을 맺습니다.

이 비디오는 29회 계산기하 심포지엄(Annual Symposium on Computational Geometry)에 있었던 22회 계산기하 비디오/멀티미디어 회고(Annual Video and Multimedia Review of Computational Geometry)에 속합니다.

관련 자료

영상 더 보기