Number

Theoretic

Algorithms

2018년 한 해, 각종 비공식 대회들이 정수론 문제를 PS에 출제했습니다.
피할 수 없다면 즐깁시다! 이제 이런 알고리즘들도 배워 봅시다.
Number Theoretic Algorithms는 정수, 유리수, 다항식 등
수론적인 알고리즘들을 배우는 Post-PS 스터디입니다.

내용은 점점 추가됩니다.

스터디 자료

무엇을 배웁니까?

대회에 가끔 나오는 쉬운 알고리즘부터
대회에 절대로 나올 것 같지 않은 연구용 알고리즘까지
수론적인 알고리즘이라면 폭넓은 범위를 다룹니다.

선행요구지식은 어떻게 됩니까?

기본적인 프로그래밍 실력과 미적분학 1 수준의 선형대수학 실력이 있다면
논리적으로는 스터디 내용을 따라오시는 데 문제가 없습니다.
하지만 원활한 진행을 위해서는 충분한 수준의
수학적 사고력 및 코드 구현 능력이 요구됩니다.