MathValue


홈으로 > MIT 알고리즘> 알고리즘 강좌

MIT 대학교 오픈 코스 강좌
알고리즘 (Introduction to Algorithms)


Lec 02. Models of Computation, Document Distance

교수: Erik Demaine

출처: https://youtu.be/Zc54gFhdpLA

Models of Computation, Document Distance

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