본문 바로가기

분류 전체보기691

왜 부러워하는가 이 글의 동기가 된 글 : strict weak ordering 원본 작성일: 2010-07-13 00:42 다름, 그리고 고유함. 부러워하지 않아도 된다. 남자들은 연정훈이 부럽지 (만약 부러워 한다면) 결코 한가인이 부럽지는 않을 것이다. 여자들은 한가인을 부러워 하지 결코 연정훈을 부러워하지 않을 것이다. 왜 그런가? 그것은 바로 '비교가능함' 때문이다. '비교'라는 것은 그 작용을 할 수 있는 두 사물이 정해져 있다. 훌륭함에 있어 사람과 팥빙수를 비교할 수는 없는 노릇이다. 마찬가지로 연정훈은 '남자'이고, 남자는 자신과 동류인 연정훈을 비교하지 결코 여자인 한가인과 자신을 비교하지 않는다. 그것은 그림으로 표현하자면 다음과 같다. 즉, 연정훈과 나는 비교가능한 집합에 속한다. 하지만 나와 한가.. 2010. 8. 8.
내편은 없다 원본 작성일: 2010-08-03 22:51 그것은 두려움인가? 모를 일이다. 진리를 추구한다는 철학자라면, 오로지 진리만이 내 편이다, 라고 했겠지만, 이도저도 아닌 잡놈인 나는, 아무도 내 편이 아니라고, 밤하늘에 빛나는 수많은 별들도 내 편은 아니라고 말하겠다. 내 편이 있으면 왠지 편을 들어 줘야 할 것 같거든. 그리고 그것은 한국의 정서상 자주 비리로 이어지곤 하지. 아, 물론, 아는 사람이니까 편의를 봐 준 것인데 그런 것 때문에 자신이 피해를 보면, 비로소 그 때에서야, 아니, 단지 그럴 때에만 그와 같은 행동을 비판할 뿐이지. 내가 지지하는 것과, 그것의 잘못에 대한 비판적 시각을 갖는다는 것은 결코 양립할 수 없는 것이 아니며, 오히려 서로 같이 가야 하는 것이다. 하지만 많은 경우 자신.. 2010. 8. 8.
p-value란 무엇인가 p-value는, 귀무가설(null hypothesis, H0)이 맞다는 전제 하에, 통계값(statistics)이 실제로 관측된 값 이상일 확률을 의미한다. 일반적으로 p-value는 어떤 가설을 전제로, 그 가설이 맞는다는 가정 하에, 내가 현재 구한 통계값이 얼마나 자주 나올 것인가, 를 의미한다고 할 수 있다. p-value는 가설검정이라는 것이 전체 데이터를 갖고 하는 것이 아닌 sampling 된 데이터를 갖고 하는 것이기 때문에 필요하게 되는데, 다음과 같은 경우를 살펴 보자. 다음과 같이 모분포가 10,000 개의 값으로 되어 있다고 하자. 그림 1. 평균 100.3023 을 갖는 모분포의 도수분포표. 위 모분포의 평균은 100.3023 이다. 가설 검증이라는 것은 모분포를 전부 검증할 수.. 2010. 8. 2.
주어진 집합의 모든 부분집합을 구하기 문제는, 말 그대로 간단하다. 주어진 배열의 모든 부분집합을 구해내는 것. 짱구 한 10분 굴려 나온 코드의 아이디어를 스케치 해보자. 우리가 일반적으로 주어진 배열에 대하여 k-개의 원소로 된 부분집합을 다 구하고자 할 때는 다음과 같은 절차를 따르게 된다. 위에서 붉은 색이 선택한 요소라 하자. 위 그림은 2개의 원소로 된 부분집합을 모두 구하는 절차를 표현한 것이다. 우선 가장 왼쪽의 요소 2개를 선택할 것이다. 그 후, 가장 오른쪽 요소를 한 칸 오른쪽으로 옮기겠지. 이런 식으로 계속 오른쪽으로 한 칸씩 옮기면서 2개로 된 부분집합을 만들어 나가는 것이다. 그러다 더이상 움직일 수 없다면 이제 바로 앞의 요소를 한 칸 오른쪽으로 옮기는 것이다. 물론 이 단계에서 가장 오른쪽에 있던 요소는 다시 앞.. 2010. 8. 2.