수학연보>에 실렸습니다. 메이슨의 추측은 1972년 존 메이슨이 행렬에서 랭크가 k인 부분행렬을 만들어내는 열의 집합 X의 수를 ak라 할 때, 수열 a0, a1, …이 로그-오목이라고 추측한 것입니다. 아울러 더 일반적으로 매트로이드에서도 같은 것이 성립한다고 추측했지요. 매트로이드에서 만들어낼 수 ...
놀랍게도 이 경우엔 4자리 행렬 값 즉, 2비트만 보내면 됩니다. 컴퓨터는 무작위의 행렬 E를 뽑아 X, Y와 곱해서 값을 비교합니다. 이때 E가 될 수 있는 경우의 수는 16가지입니다. 이중 EX와 EY가 실제 X, Y처럼 다른 경우의 수는 총 12가지로 3/4확률로 정답을 맞힐 수 있습니다. 이렇게 주어진 함수를 ...
너무도 자명합니다. 그래프나 매트로이드가 왜 중요하냐고 묻는 것은 인공지능 연구에서 행렬이 왜 필요하냐고 묻는 것과 같은 우문입니다. 매트로이드의 응용 분야는 정보통신, 반도체 설계, 교통, 물류, 기계학습, 통계물리 등 셀 수 없이 다양합니다. 따라서 그래프와 매트로이드에 관한 연구는 큰 ...
봤습니다. 사무라이개미가 곰개미 유충을 훔쳐 노예로 삼기 위해 노예사냥을 떠나는 행렬이었어요. 책에서 본 개미들의 노예사냥을 관찰해 기뻤죠. 그런데 제가 관찰한 사무라이개미의 경우, 기존에 국내관찰 사례가 적었던 종이었어요. 제가 이 이야기를 인터넷에 올리니까 개미 연구자들이 우르르 ...
여름방학을 맞아 학교에서 가까운 포항 영일대 해수욕장에 놀러온 마르쿠스 회원들. 매 주말마다 비치발리볼을 하며 즐거운 시간을 보내기로 하는데, 갑자기 유민이 회전하는 공에 관한 문제를 떠올린다.
년 수학계 최고 학술지 에 발표한 논문이에요. 유클리드 공간에 작용하는 랜덤 행렬(숫자가 무작위로 들어가는 행렬)에 대해 ‘국소극한정리’를 증명했어요. 동전 던지기와 같은 시행을 무수히 많이 반복하면 앞면이 나오는 동전 개수에 대한 확률이 점점 종 모양을 이루는 그래프가 ...
인공지능, 이 두 마리 토끼를 다 잡고 싶어서요. 인공지능 기술은 수학을 기반으로 해요. 행렬, 함수, 논리 구조, 방정식 등 인공지능 분야에서 수학은 안 쓰이는 곳이 없지요. 수학을 더 깊이 연구해서 인공지능 기술을 발전시키고, 인공지능이 우리 사회에 널리 쓰일 수 있도록하는 도움이 되고 ...
목적에 따라 달라집니다.수리학, 통계학에서 이미지 데이터는 숫자로 이뤄진 임의의 행렬로 표현됩니다. 데이터 자체만 봐선 어떤 의미가 있는지 쉽게 파악할 수 없지만, 사실 숫자에는 데이터가 가지는 고유한 특성이 내재해 있습니다. 데이터가 감추고 있는 특성을 추출하기 위해서는 신호처리 ...
문제 날씨에 대한 ‘전이확률 행렬’을 바탕으로, 행렬곱을 통해 3일 후의 전이확률 행렬을 구하고 그 결과를 출력해 보세요.★ 폴리매스 홈페이지→[주니어 폴리매스]→[인공지능, 수학으로 타파]에서 자세한 내용을 확인하세요 ...