«primes» 태그된 질문



1
소수 계산 기능은 # P- 완전합니까?
리콜 소수 개수 은 IS 소수 계량 함수 . "PRIMES in P"에 의해, 계산 은 #P에 있습니다. 문제가 # P- 완전합니까? 아니면이 문제가 # P- 완전하지 않다고 믿을만한 복잡한 이유가 있습니까? π(n)π(n)\pi(n)≤n≤n\le nπ(n)π(n)\pi(n) 추신 : 나는 누군가가 문제를 연구하고 이것을 입증 / 반증 / 추측해야했기 때문에 이것이 약간 순진하다는 것을 …

2
소수와 소수 값으로 입증되었지만 허위로 판명 된 TCS 추측은 무엇입니까?
이론적 컴퓨터 과학에서 일부 매개 변수 n을 포함하고 소수의 n과 소수에 대해 입증되었지만 나중에 거짓으로 판명 된 추측이 있습니까? 수 이론에서는 이러한 문제가 존재한다. 로 아론 Meyerowitz는 지적 cyclotomic 다항식의 계수에 대한 하나를. TCS에서 나는 아직 불안정한 회피 성 추측 과 같은 예만을 알고 있습니다 .
17 big-list  primes 

1
Conway의 PRIMEGAME는 2의 모든 주요 능력을 생성합니까?
내가 방문한 대부분의 사이트는이 흥미로운 주제에 관한 글을 읽고 있습니다. "이 순서에서 발생하는 2의 힘 (2 자체 이외의 것)은 소수 지수를 가진 것입니다"(MathWorld) 또는 "2 이후이 시퀀스에는 다음과 같은 2의 제곱이 포함됩니다. [...] 2의 주요 제곱입니다." (위키 백과) 이러한 신중한 공식은 시퀀스에서 생성 된 2의 거듭 제곱 집합이 2의 주요 …

5
머신 러닝이 소수를 인식하지 못하는 이유는 무엇입니까?
n, V_n의 정수로 구성된 벡터 표현이 있다고 가정 해보십시오. 이 벡터는 기계 학습 알고리즘에 대한 입력입니다. 첫 번째 질문 : 어떤 유형의 표현에 대해 신경망 또는 다른 벡터 대 비트 ML 매핑을 사용하여 n의 원시성 / 복합성을 배울 수 있습니다. 이것은 순전히 이론적입니다. 신경망의 크기는 제한이 없습니다. 다음과 같이 우선 …


2
다른 문제와 달리 대부분의 암호화는 왜 큰 소수 쌍에 의존합니까?
현재의 대부분의 암호화 방법은 두 개의 큰 소수의 곱인 숫자를 분해하기가 어렵습니다. 내가 이해하는 것처럼, 큰 소수를 생성하는 데 사용되는 방법을 결과 복합 수를 인수 분해하는 데 사용할 수없는 한 (그리고 큰 숫자 자체를 인수 분해하는 것이 어렵다면) 어렵습니다. 수학자들이 때때로 더 나은 지름길을 찾는 것처럼 보이고 암호화 시스템을 주기적으로 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.