소수 찾는 획기적인 방법 뤼카-레머 판정법
수학동아 2024년 02호
국립표준기술연구소에서 만든 ‘스왁(SWAC)’이라는 초창기 컴퓨터를 이용해 뤼카-레머 판정법을 토대로 한 알고리듬을 짜서 1952년에만 무려 5개의 메르센 소수를 찾아냈다. 스왁은 10억 자리의 수를 2개 더하는 데에 64탎(1탎는 100만분의 1초)밖에 걸리지 않는다. 로빈슨이 찾은 수 중 가장 큰 수가 ...
국립표준기술연구소에서 만든 ‘스왁(SWAC)’이라는 초창기 컴퓨터를 이용해 뤼카-레머 판정법을 토대로 한 알고리듬을 짜서 1952년에만 무려 5개의 메르센 소수를 찾아냈다. 스왁은 10억 자리의 수를 2개 더하는 데에 64탎(1탎는 100만분의 1초)밖에 걸리지 않는다. 로빈슨이 찾은 수 중 가장 큰 수가 ...
2, 3, 5, 7, 11, …처럼 소수만 남을 것이다. 이게 바로 에라토스테네스가 고안한 소수 판정법 에라토스테네스의 체다. 더 시야를 넓혀 에라토스테네스의 체를 이용해 N 이하의 자연수 중에서 소수를 찾아보자. 커다란 종이에 N까지 자연수를 모두 적는다. 먼저 1을 지운 뒤, 남아 있는 가장 작은 수에 ...
컴퓨터로 소수를 빠르게 찾을 수 있는 방법이 등장하면서 막연히 갖고 있던 거대 소수를 향한 관심이 폭발하기 시작했다. 최신 슈퍼컴퓨터를 갖춘 연구소에서 컴퓨터를 돌려 메르센 소수를 하나둘 발견하기 시작한 것이다. 그러다 미국의 IT 전문가 조지 월트먼이 누구나 컴퓨터만 있으면 소수를 찾 ...
조직이 신체의 어느 부위인지 확인하는 식이다. 만약 뇌, 심장 등 주요 장기의 조직임이 판정된다면 대상자가 사망했다고 추정할 수 있다. DNA의 메틸화 패턴을 통해 조직 주인의 나이도년의 오차로 맞출 수 있다. 미생물이 알려주는 체액의 역사 앞치마에 묻어있던 아주 작은 조직에서 DNA를 ...
![[SF소설] 완벽한 돌봄](http://dl.dongascience.com/uploads/article/thumbnail/202310/pic__2023-10-02_at_10.36_.45_AM_.png)
뭔가 하는 프로젝트가 불발로 끝났다는 사실이다. 건강검진 당시 말기암으로 판정됐던 조직 검사 결과에 오류가 있었다는 연락을 받았기 때문이다. 나는 휴먼시밀러 프로젝트 대상자에서 제외됐고, 우리의 나날은 전처럼 조용하고 지루해졌다. 덕구는 온종일 볕이 잘 드는 마루에서 잠을 잤고그리고 ...
![[누리호] 누리호 발사, 3일간의 현장](http://dl.dongascience.com/uploads/article/thumbnail/202307/pic__2023-07-01_at_10.21_.21_AM_.png)
침공해서 발사가 번번이 미뤄졌습니다. 급기야 작년 8월에는 도요샛이 ‘전략물자’로 판정되며 도요샛을 러시아로 보내는 것 자체가 불가능해졌습니다. 한국은 국제사회의 러시아 제재에 동참하며 러시아에 수출하거나 반출하는 것을 금하는 전략물자와 비전략물자를 규정했는데, 인공위성인 ...
커진다면 질적으로 얼마나 다른 컴퓨팅이 가능한지를 추정해 보고, 실제로 작동 여부를 판정하는 방식의 접근이 필요한 것이다. 인간의 대뇌가 다른 동물보다 월등히 크기 때문에 독창적인 능력을 가진다는 점에는 대부분의 뇌 연구자들이 동의하는 것 같다. 하지만 중요한 건 신경망의 양뿐만이 ...
정확도가 86.9%로 가장 높았고 35℃ 이상일 때 85.9%로 가장 낮았다. 더울수록 심판의 투구 판정 정확도가 떨어진다는 뜻이다. 장성호 스포츠 해설가는 “더위 뿐 아니라 장마로 인한 결장은 선수들의 경기 감을 잃게 할 수 있다”며 “체력과 경기 감을 잘 관리하는 팀이 여름이 지난 후에 높은 순위를 ...
![[SF영화로운 덕후생활] AI 전투용병 ‘정이’ 현실 가능한 기술은?](http://dl.dongascience.com/uploads/article/thumbnail/202302/pic__2023-01-31_at_12.54_.27_AM_.png)
질문자의 30%를 속이면 튜링테스트를 통과한 AI로 인정받고 있지만, 기준이 모호하고 판정단을 ‘속여야’한다는 점에서 AI의 본질을 흐린다는 지적을 받기도 합니다. 세계에서 가장 뛰어난 AI 챗봇 중 하나인 ‘미츠쿠(Mitsuku)’가 단적인 예입니다. 미츠쿠는 튜링테스트를 기반으로 AI 챗봇의 성능을 ...
![[과학사 극장] 갈릴레이는 정말 피사의 사탑에서 실험했을까?](http://dl.dongascience.com/uploads/article/thumbnail/202302/pic__2023-01-30_at_11.51_.52_PM_.png)
실험으로 반대자들을 반박했다? 갈릴레이는 과학자 중에서도 유독 일화가 많다. 종교재판정을 나서면서 “그래도 지구는 돈다”고 읊조리고, 피사의 사탑 실험으로 자신의 이론에 반대하는 사람들을 설득했다. 끝까지 신념을 버리지 않는 과학자, 간단한 실험으로 반대자들을 이긴 과학자. ...