대영박물관 알고리즘
British Museum algorithm| 그래프 및 트리쉬 알고리즘 |
|---|
| 목록 |
| 관련 항목 |
대영박물관 알고리즘은 가장 작은 것부터 시작해 모든 가능성을 하나하나 점검해 해법을 찾는 일반적인 접근법이다.이 용어는 가능성의 수가 어마어마하게 많은 실용적 기술이 아닌 개념적 기법을 말한다.
뉴웰, 쇼, 사이먼은[1] 이 절차를 대영박물관 알고리즘이라고 불렀다.
- "… 대영박물관의 모든 책을 재현하기 위해 원숭이를 타이프라이터 앞에 놓는 것만큼 그들에게는 분별이 있어 보였기 때문에."
참고 항목
원천
- 원본 텍스트 기준
이 문서에는 NIST 문서의 공용 도메인 자료가 포함되어 있다.Black, Paul E. "British Museum technique". Dictionary of Algorithms and Data Structures..
참조
- ^ Newell, A.; Shaw, J. C.; Simon, H. A. (1958). "Elements of a Theory of Human Problem Solving". Psychological Review. American Psychological Association. 65 (3): 151–166. doi:10.1037/h0048495.