본문 바로가기

프로그래밍(TA, AA)/알고리즘

(18)
[알고리즘] 실수란? 수학에서, 실수(real number)는 주로 실직선 위의 점 또는 십진법 전개로 표현되는 수 체계입니다. 예를 들어, -1, 0, 1/2, , π 등은 모두 실수입니다. 실수에 대하여 사칙 연산(덧셈, 뺄셈, 곱셈, 나눗셈)을 실행할 수 있습니다. 실수는 크기 비교가 가능하며, 실직선에서 더 왼쪽에 있는 수가 더 오른쪽에 있는 수보다 작습니다. 특히, 실수는 0보다 큰 양수, 0보다 작은 음수, 0으로 분류됩니다. 또한, 실수는 정수의 비인 유리수와 그렇지 않은 무리수로도 분류되며, 정수 계수 다항식의 근인 대수적 수와 그렇지 않은 초월수로도 분류됩니다. 실직선은 복소 평면의 일부로 볼 수 있으며, 이 경우 실수는 허수와 함께 복소수를 이룹니다. 공리적으로, 실수는 완비 순서체로 정의되며, 이는 동형 ..
[알고리즘] 처치-튜링 명제(Church-Turing Thesis) 1930년대 중반의 Alan Turing과 다른 사람들로 하여금 튜링 명제(Turing thesis)라 불리는 유명한 추측(conjecture)를 만들어 내게 하였습니다. 이 가설은 기계적인 방법으로 수행될 수 있는 모든 계산은 어떤 튜링 기계에 의하여 실행될 수 있다는 것을 말합니다. 튜링 기계를 기계적인 계산에 대한 정의로 받아들이는 몇몇 논거는 다음과 같습니다. - 모든 존재하는 컴퓨터에서 수행될 수 있는 모든 일은 또한 튜링 기계에 의하여 수행될 수 있다. - 어느 누구도 아직 우리가 직관적 알고리즘이라 생각하는 것에 의하여 해결되지만, 튜링 기계 프로그램으로 해결될 수 없는 문제를 제시할 수 없었다. - 기계적인 계산에 대해 여러 다른 모델들이 제안되었지만, 그들 중 어느 것도 튜링 기계보다 더..
[알고리즘] TopCoder 알고리즘 트레이닝(전체탐색과 시뮬레이션 차이) 보호되어 있는 글입니다.
[알고리즘] TopCoder 알고리즘 트레이닝(1) 보호되어 있는 글입니다.
벡터란 https://ko.khanacademy.org/computing/computer-programming/programming-natural-simulations/programming-vectors/a/intro-to-vectors