Anatoly Karatsuba

아나톨리 카라추바

큰 수의 곱셈을 빠르게 하는 Karatsuba 알고리즘을 고안한 소련·러시아의 수학자(1937~2008)다.

기사 1편최근 언급

Anatoly Karatsuba는 소련·러시아의 수학자로, 해석적 정수론과 계산 수학을 연구했으며 Steklov 수학 연구소와 Moscow State University에서 활동했다.

1960년 Moscow State University 학생 시절, n자리 수의 곱셈에 n^2에 비례하는 연산이 필요하다는 Andrey Kolmogorov의 추측을 반박하는 분할 정복 알고리즘을 고안했다. 약 n^1.585번의 연산으로 곱셈을 수행하는 이 방법은 Karatsuba 알고리즘으로 불리며, 최초의 준제곱 시간 곱셈 알고리즘이다.

이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.

이 항목을 다룬 기사

  • OpenAI의 AI가 ETH 반증, P 대 NP와 암호 체계는 어떻게 되나AI 뉴스 ·

    1950년대 Andrey Kolmogorov는 n비트 정수 곱셈에 제곱 시간이 필요하다고 추측했지만, 23세의 제자 Anatoly Karatsuba가 일주일 만에 더 빠른 알고리즘으로 이를 뒤집었습니다.

    기사 읽기

설명이 잘못되었거나 찾는 항목이 없나요?

위키 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리합니다. 잘못된 설명은 정정 요청으로 알려 주시면 확인해 고칩니다. 새 기사에 나온 이름은 기사가 올라온 뒤 위키에 더해집니다.