추천검색어 산란

d라이브러리

"이산"(으)로 총 144건 검색되었습니다.

[따끈따끈한 수학] 실현 가능한 수를 찾아라! 유리수 지수 추측수학동아 l2019년 07호

제약 조건이 있는 상황에서 구하고자 하는 대상이 최대 또는 최소가 되는 경우를 따지는 수학 분야를 ‘극단조합론’이라고 부릅니다. 오늘 소개할 연구는 극단조합론의 시초가 된 문제에서 출발합니다. 2018년부터 올해까지 여러 수학자 그룹에서 결과를 내고 있는데요, 그중에는 한국인 수학자도 ... ...

모두의 N-S 방정식수학동아 l2019년 07호

세세한 영역으로 나눠서 각각의 값을 따로 계산한다. 무한한 지점을 유한개로 나눠서 이산 방정식으로 다시 표현하는 것이다.  N-S 방정식, 만약 풀린다면?밀레니엄 문제가 해결되고, 획기적인 방법을 찾아N-S 방정식이 정말 완벽히 풀린다면 우리 생활에는 어떤 변화가 일어날까?영화 속 물결은 이제 ... ...

[따끈따끈한 수학] 어떤 경로도 다르게! 반복없는 색칠 문제수학동아 l2019년 06호

평면지도에서 이웃한 지역은 서로 다른 색으로 칠할 때 4색이면 충분하다는 ‘4색 정리’를 들어보셨나요? 4색 정리처럼 평면지도에서 각 지역을 적당한 조건을 만족하도록 잘 색칠하는 문제는 많이 연구되는 주제입니다. 그런데 최근 평면지도에서 어느 지역에서 출발해도 각 지역을 많아야 한 번 ... ...

[맛있는 수학] 솔로몬의 햄 샌드위치 정리수학동아 l2019년 06호

반으로 나누는 직선이 반드시 있다는 것 역시 햄 샌드위치 정리로 설명할 수 있어요.  이산수학에서 점들의 집합의 부피는 점의 개수로 정의되기 때문에 똑같은 원리를 적용할 수 있고, 점들이 아무리 뿔뿔이 흩어져 있어도 직선 하나로 2등분할 수 있어요. 물론 이 경우에도 3개의집합이 ... ...

[따끈따끈한 수학] 큰 수의 곱셈을 더 빠르게, 쇤하게-슈트라센 추측수학동아 l2019년 05호

보통 두 자릿수 곱셈을 하는데 시간이 얼마나 걸리나요? 검산까지 다 해도 길어야 몇 분이죠? 만약 1경 자릿수라면요? 최근 두 수학자가 아주 큰 수를 곱하는 가장 빠른 방법을 찾았습니다. 12+23을 계산할 때 우리는 어떻게 하나요? 2+3=5를 먼저 계산하고, 1+2=3을 구해 답을 찾습니다. 즉 한 자리 숫자 ... ...

[따끈따끈 수학] 필즈상 수상자도 도전한 무작위 베르누이 행렬 문제수학동아 l2019년 04호

현재 기초과학연구원과 KAIST에서 연구와 강의를 하고 있습니다. 그래프이론과 이산수학, 조합적 최적화가 주요 연구 분야입니다. 2012년에는 젊은과학자상(대통령상)을 수상했고, 2017년에는 한국차세대과학기술한림원 회원으로 선정됐습니다 ... ...

아무렇게 뽑아 더해도 같은 집합일까? 에르되시의 합의 추측수학동아 l2019년 03호

현재 기초과학연구원과 KAIST에서 연구와 강의를 하고 있습니다. 그래프이론과 이산수학, 조합적 최적화가 주요 연구 분야입니다. 2012년에는 젊은과학자상(대통령상)을 수상했고, 2017년에는 한국차세대과학기술한림원 회원으로 선정됐습니다 ... ...

[나의 중국 유학일기] 한 학기 27학점 이수, 우한대의 1년 3학기과학동아 l2019년 03호

때 듣는 전공 필수 과목은 ‘컴퓨터과학입문’ ‘디지털논리’와 ‘디지털회로’ ‘이산 수학’ 등이 있고, 전공 선택 과목으로는 ‘회로와전자학기초’ ‘사물인터넷’ ‘소프트웨어 기초’ 등이 있다. 지난 학기에는 컴퓨터과학입문을 들었다. 이론 수업과 실습을 병행하는 과목이었는데, 이론 ... ...

[엄상일 교수의 따끈따끈한 수학] 삼각형으로 둘러싸인 n차원 구 문제 g-추측수학동아 l2019년 02호

 도넛과 손잡이가 하나인 컵이 위상수학적으로 같다는 말 들어보셨나요? 찰흙으로 도넛 모양을 만든 다음 칼로 자르거나 구멍 내지 않고 조물조물 만지면 손잡이가 하나인 컵 모양을 만들 수 있어 위상수학적으로 같다고 합니다. 같은 원리로 구와 모든 다면체도 위상수학적으로 같은데요, 최근 ... ...

[엄상일 교수의 따끈따끈한 수학] 완벽한 파티 만드는 램지 수수학동아 l2019년 01호

교수를 아시나요? 풀커슨상이란 미국수학회와 수학적 프로그래밍학회에서 3년에 한 번 이산수학 분야에서 가장 뛰어난 논문을 쓴 사람에게 주는 상입니다. 김정한 교수는 램지 수 R(3,t)에서 t가 커질 때 어떤 속도로 커지는지 정확히 밝힌 공로로 1997년 풀커슨상을 받았지요. 그런데 최근 이 램지 수의 ... ...

 이전12345678 다음