컴퓨터의 세계에서는 계산이 천 개, 만 개, 심지어 백만 개에 불과하더라도 철저한 탐색만으로 충분할 수 있습니다. 인간 세계에서 답을 찾기 위해 백 가지 방법을 시도해야 한다면, 철저한 탐색만으로도 충분합니다. --- 인간과 컴퓨터가 사용하는 무차별 대입 방법은 매우 유사합니다. 대부분의 무차별 대입 알고리즘은 간단하고 구현하기 쉽습니다. 전반적인 계산 복잡도는 높지만, 총 계산량은 유한하며 완료 시간도 허용 가능합니다. 따라서 더 효율적인 알고리즘을 개발하는 데 더 많은 시간과 에너지를 쏟을 필요가 없습니다. 더 효율적인 알고리즘을 연구하는 데는 두 가지 문제가 있기 때문입니다. 첫째, 문제를 알아낼 수 없을 수도 있고, 문제를 효율적으로 해결할 수 있는지 여부 자체가 문제입니다. 둘째, 효율적으로 풀 수 있다고 확신하더라도 이 효율적인 알고리즘을 적용하면 여전히 더 많은 시간이 걸리며, 심지어 무차별 대입법에 걸리는 시간보다 훨씬 더 오래 걸릴 수도 있습니다.
스레드를 불러오는 중
깔끔한 읽기 화면을 위해 X에서 원본 트윗을 가져오고 있어요.
보통 몇 초면 완료되니 잠시만 기다려 주세요.