브라우저보다 빠른!
15 처지: 페르마의 소정리, 이차 체, 인수분해, 점근 표기법, 타원곡선, 양자 컴퓨터, 산술의 기본 정리, 소수 (수론), 쇼어 알고리즘, 합성수, 약수, 암호학, 시간 복잡도, RSA 암호, 20.
페르마의 소정리
정수론에서 페르마의 소정리(Fermat의小定理)는 어떤 수가 소수일 간단한 필요조건에 대한 정리이.
새로운!!: 소인수분해와 페르마의 소정리 · 더보기 »
이차 체
이차 체(Quadratic sieve)는 소인수 분해 알고리즘으로 3번째(쇼어 알고리즘, 수 체-General number field sieve)로 빠른 알고리즘 이며, 수 체보다 훨씬.
새로운!!: 소인수분해와 이차 체 · 더보기 »
인수분해
수론과 대수학에서, 인수분해(因數分解)는 곱이 정의된 집합내의 어떤 원소를 다른 원소들의 곱으로 표현하는 것을 가리.
새로운!!: 소인수분해와 인수분해 · 더보기 »
점근 표기법
점근 표기법(asymptotic notation)은 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법이.
새로운!!: 소인수분해와 점근 표기법 · 더보기 »
타원곡선
특이점이므로 타원곡선이 아니다.) 대수기하학에서, 타원곡선(橢圓曲線)은 간단히 말해 y^2.
새로운!!: 소인수분해와 타원곡선 · 더보기 »
양자 컴퓨터
양자 컴퓨터의 기초가 되는 큐비트를 그림으로 나타내기 위한 블로흐 구 모형 양자 컴퓨팅(量子 -, quantum computing) 또는 양자 컴퓨터(quantum computer)는 얽힘(entanglement)이나 중첩(superposition) 같은 양자역학적인 현상을 이용하여 자료를 처리하는 계산 기계이.
새로운!!: 소인수분해와 양자 컴퓨터 · 더보기 »
산술의 기본 정리
산술의 기본 정리(算術의基本定理)는 모든 양의 정수는 유일한 소인수 분해를 갖는다는 정리이.
새로운!!: 소인수분해와 산술의 기본 정리 · 더보기 »
소수 (수론)
소수(素數, 발음: 소쑤)는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는, 1보다 큰 자연수이.
새로운!!: 소인수분해와 소수 (수론) · 더보기 »
쇼어 알고리즘
쇼어 알고리즘 (Shor's algorithm)은 소인수 분해를 빠르게 처리할 수 있는 양자 알고리즘이.
새로운!!: 소인수분해와 쇼어 알고리즘 · 더보기 »
합성수
합성수(合成數)는 1과 자기 자신이 아닌 다른 자연수의 곱으로 나타낼 수 있는 자연수를 의미.
새로운!!: 소인수분해와 합성수 · 더보기 »
약수
수론에서, 약수(約數) 또는 인수(因數)는 어떤 정수를 나머지 없이 나눌 수 있는 정수를 원래의 정수에 대하여 이르는 말이.
암호학
200px 암호학(暗號學)은 정보를 보호하기 위한 언어학적 및 수학적 방법론을 다루는 학문으로 수학을 중심으로 컴퓨터, 통신 등 여러 학문 분야에서 공동으로 연구, 개발되고 있. 초기의 암호는 메시지 보안에 초점이 맞추어져 군사 또는 외교적 목적으로 사용되었지만, 현재는 메시지 보안이외에도 인증, 서명 등을 암호의 범주에 포함시켜 우리의 일상에서 떼 놓을 수 없는 중요한 분야가 되었.
새로운!!: 소인수분해와 암호학 · 더보기 »
시간 복잡도
산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리.
새로운!!: 소인수분해와 시간 복잡도 · 더보기 »
RSA 암호
RSA는 공개키 암호시스템의 하나로, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있. RSA가 갖는 전자서명 기능은 인증을 요구하는 전자 상거래 등에 RSA의 광범위한 활용을 가능하게 하였.
새로운!!: 소인수분해와 RSA 암호 · 더보기 »
20
20(이십)은 19보다 크고 21보다 작은 자연수이.
