Optimal dating strategy - mathematician explains | Lex Fridman
0:00 · Watch on YouTube
최악 경우 분석은 일부 입력이 어려울 때 문제를 어렵다고 취급하며, 그 거친 보장은 최대 흐름과 같은 효율적인 알고리즘을 만들어 냈지만, 전형적인 사례를 더 쉽게 만드는 구조를 놓칠 수 있다. 발표자는 “최악 경우를 넘어서는 분석”—비서 문제의 무작위 도착 모형이 보여 주듯 적절한 추가 가정을 더하는 것—이 이론 컴퓨터 과학에서 중요하면서도 아직 열려 있는 방향이라고 주장한다.