Lec 02. Models of Computation, Document Distance | 교수: Erik Demaine |
Models of Computation 문제 이 문제를 해결하기 위해 사용되는 방법에 대하여 논의합니다. Random Access Machine (RAM) 과 Pointer Models 를 다룹니다. RAM 은 컴퓨터 메모리를 큰 배열로 표현한 것입니다. Pointer Models 은 포인터를 사용하여 기억장치를 표현합니다. Random Access Machine (RAM) 랜덤 액세스 기억장치 를 가정합니다. 이것은 큰 배열이며 각 연산의 비용들을 고려합니다. Pointer Model: 포인터를이용하여 데이터를 참조하고 기억장치를 조작합니다. Document Distance 문제는 두 텍스트 문서 간의 유사성을 측정하는 방법 입니다. 이 문제는 두 문서 사이의 유사성을 어떻게 정량화 할 수 있는가에 대하여 다룹니다. 그리고, 알고리즘적으로 어떻게 해결하는 가에 대한 방법을 설명합니다. 이를 통해 문서 간의 유사성을 비교하고 검색 엔진, 텍스트 분류, 정보 검색 에서 활용됩니다.