CS에서

11

컴퓨터 과학 에 adic 숫자를 적용한 구체적인 사례 (또는 풍부한 출처)가 있습니까? $p$

survey

— 티....
소스

p -adic 번호 / Wikipedia. 수 이론에서 사용됩니다. 다소 간접적이다. 예를 들어 p- adic 이론을통한 Collatz 추측에 대한 분석이 있고Collatz는 TCS 결정 불가능 성 연구에 깊이 연결된 것으로 간주된다.

— vzn

13

De, Kurur, Saha 및 Saptharishi는 Fürer가 사용 하는 복소수를 p-adic 숫자로 대체하는 모듈 식 산술을 사용하여 F 정수형 곱셈 알고리즘을 모듈 식 버전의 논문 에 제공했습니다. 두 알고리즘 모두 정수 곱셈에 최고의 비트 복잡성을 제공합니다.

— 유발 필름 러스
소스

이것은 좋은 예입니다.

— T ....

10

$p$ $p$ $p$ $\mathbb{Z}$

— 조슈아 그로 호프
소스

Z_{p} [x]

$\Bbb Z_p[x]$

R [x]

$\Bbb R[x]$

1

Z_{p}

$\mathbb{Z}_p$

p

$p$

Q_{p} [x]

$\mathbb{Q}_p[x]$

R [x]

$\mathbb{R}[x]$

p

$p$

Z_{p} [x]

$\mathbb{Z}_p[x]$

Z [x]

$\mathbb{Z}[x]$

p

$p$

Q_{p} [x]

$\Bbb Q_p[x]$

R [x]

$\Bbb R[x]$

@JA : 모르겠다-사용 또는 사용에 대한 참조를 찾으면 알려주십시오!

— Joshua Grochow

6

계산 모델도 있습니다.

첫 번째 논문은 다음과 같습니다 : Rusins Freivalds : Ultrametric automata and Turing machines. 튜링 -100 2012 : 98-112

— 아부 저 야 카릴 릴 마즈
소스

4

다음은 p- adic 이론, p3에 대한 다양한 (최근) CS 응용 프로그램에 대한 간략한 개요를 제공하는 훌륭한 일반 설문 조사입니다.

p-Adic 번호는 무엇입니까? 그들은 무엇을 위해 사용됩니까? / 로지 코프

여기에는 컴퓨터 과학 (직선 프로그램), 수치 분석 및 시뮬레이션 (의사 난수), 균일 한 분포 분포, 암호화 (스트림 암호, T- 함수), 조합 (라틴 사각형) 등 p- 동적 역학이 효과적인 것으로 입증 된 영역이 있습니다. , 오토마타 이론 및 형식 언어, 유전학. 논문 [9]에는 해당 조사가 포함되어 있습니다. 더 새로운 결과를 위해 최근 논문과 참고 문헌을 참조하십시오 : [10, 14, 15, 28, 36, 37, 38, 48, 51]. 또한 컴퓨터 과학 및 암호화에 관한 연구가 1990 년에 p-adic dynamics에 대한 집중적 인 연구를 수학 물리학과 함께 자극 한 주요 컴퓨터 명령 (이러한 명령으로 구성된 프로그램)이 지속적인 변환으로 간주 될 수 있음이 관찰되었습니다. 2 개 지표에 대해서는 [11, 12]를 참조하십시오.

— vzn
소스

흥미 롭군 직선 프로그램에서 어디에 사용됩니까?

— T ....

1

또한 이것들은 주류 작업으로 보이지 않습니다.

— T ....