하이커뮤니티매니져
0
1
12:53

영화 ‘굿 윌 헌팅’에는 미국 매사추세츠공과대(MIT)에서 청소부로 일하던 주인공이 복도 칠판에 적힌 어려운 수학 문제를 풀어 교수들을 놀라게 한다.
이 장면은 실화를 바탕으로 했다. 실제 주인공은 미국 수학자 조지 댄치그다. 1939년 미국 버클리캘리포니아대(UC버클리) 대학원 시절 통계 수업에 늦게 들어가 칠판에 적힌 미해결 문제 두 개를 숙제로 착각해 풀었다. 그때의 ‘문제’가 훗날 수학사에 한 획을 그은 ‘단체법(simplex method)’으로 이어졌다.
그로부터 80여 년이 지난 지금 댄치그가 만든 이 수학적 방법의 마지막 의문이 풀렸다.
댄치그가 고안한 단체법은 물류, 자원 배분, 공급망 등에서 제한된 자원을 효율적으로 나누는 데 널리 쓰이는 최적해를 구하는 알고리즘이다. 하지만 이론적으로는 계산 시간이 무한히 길어질 수 있다는 ‘지수적 복잡도’ 논란이 불거졌다.
13일(현지시각) 미국 과학전문매체 ‘콴타 매거진(Quanta Magazine)’ 보도에 따르면 소피 휘버트 프랑스국립과학연구센터(CNRS) 연구원과 엘레온 바흐 독일 뮌헨공대 연구원은 단체법이 현실의 데이터처럼 약간의 불확실성이 섞인 조건에서도 ‘항상 다항식 시간 안에 수렴한다’는 것을 증명했다. 이번 결과는 오는 12월 호주에서 열리는 ‘컴퓨터과학기초심포지엄(FOCS)’에서 공식 발표될 예정이다.
출처 : https://v.daum.net/v/20251015060147152
토토하이, 토토하이먹튀신고, 토토힌먹튀사이트, 토토하이먹튀검증사이트, 토토하이먹튀없는사이트, 토토먹튀, 먹튀토토, 토토하이먹튀예방, 토토하이먹튀제보, 토토하이먹튀확인, 토토하이먹튀이력조회, 먹튀피해, 토토하이먹튀검증업체, 토토하이먹튀사이트검증, 토토하이먹튀공유, 토토하이먹튀사이트목록, 토토하이먹튀리스트, 토토하이안전공원, 토토하이안전놀이터, 토토하이안전사이트, 토토하이검증사이트
| 순위 | 팀 | 경기 | 승 | 무 | 패 | 승점 |
|---|---|---|---|---|---|---|
| 1 | 리버풀
|
19 | 12 | 6 | 1 | 42 |
| 2 | 아스널
|
18 | 12 | 4 | 2 | 40 |
| 3 | 애스턴 빌라
|
19 | 12 | 3 | 4 | 39 |
| 4 | 토트넘
|
18 | 11 | 3 | 4 | 36 |
| 5 | 맨시티
|
17 | 10 | 4 | 3 | 34 |
| 6 | 맨유
|
19 | 10 | 1 | 8 | 31 |
| 7 | 웨스트햄
|
18 | 9 | 3 | 6 | 30 |
| 8 | 뉴캐슬
|
19 | 9 | 2 | 8 | 29 |
| 9 | 브라이튼
|
18 | 7 | 6 | 5 | 27 |
| 10 | 본머스
|
18 | 7 | 4 | 7 | 25 |
| 11 | 첼시
|
18 | 6 | 4 | 8 | 22 |
| 12 | 울버햄튼
|
18 | 6 | 4 | 8 | 22 |
| 13 | 풀럼
|
19 | 6 | 3 | 10 | 21 |
| 14 | 브렌트포드
|
17 | 5 | 4 | 8 | 19 |
| 15 | 크리스탈 팰리스
|
18 | 4 | 6 | 8 | 18 |
| 16 | 노팅엄 포레스트
|
19 | 4 | 5 | 10 | 17 |
| 17 | 에버턴
|
18 | 8 | 2 | 8 | 16 |
| 18 | 루턴
|
18 | 4 | 3 | 11 | 15 |
| 19 | 번리
|
19 | 3 | 2 | 14 | 11 |
| 20 | 셰필드
|
19 | 2 | 3 | 14 | 9 |