컴퓨터공학3 게일-섀플리 알고리즘(Gale-Shapley algorithm) Gale과 Shapley는 1962년에 "College Admissions and the Stability of Marriage"라는 논문을 발표했습니다. 이 논문은 이후로 "Stable Marriage Problem"이라고 불리는 중요한 이론적 문제를 소개했습니다. 이 논문에서 Gale과 Shapley는 결혼 문제를 통해 안정적인 짝 매칭 알고리즘을 제안했습니다. 이 알고리즘은 남성 그룹과 여성 그룹 간의 각각의 기호 순위를 바탕으로 최적의 짝을 찾는 데 사용됩니다. 이 알고리즘은 모든 사람이 최선의 선택을 하기 때문에 안정성을 보장합니다. 이러한 안정성은 어떤 사람들이 더 나은 짝을 찾으려고 할 때에도 계속 유지됩니다. 이 논문은 컴퓨터 과학 및 경제학 분야에서 중요한 역할을 했으며, 이후 다양한 분.. 컴퓨터공학 2024. 3. 20. 더보기 ›› 파이썬의 장점과 단점 1989년 하룻밤 만에 설계 네덜란드 사람으로 귀도 반 로섬이 크리스마스 때 너무 심심한 나머지 연구실에 갔는데 문이 잠기어서 집으로 돌아와 하룻밤만에 파이썬을 만든 아주 유명한 일화가 있다. 원래 반도체의 On/Off를 제어하면서 컴퓨터에 명령을 하였는데, 이것을 101010이라는 2진수로 시그널을 주어 1일때은 On,0일때는 Off로 명령을 하였다 이를 기계어라고하고 좀더 쉽게 알파벳으로 기계어의 집합 예를 들면 전체 다 Off는 기계어는 0000000000을 turn off the main이라고하여 전체 off명령어를 만들었다. 이를 어셈블리어 이것도 어렵다하여 인간에게 익숙한 C언어 main off 라는 명령어를 만들었고 이를 하이레벨 언어라고한다. 그런데.. 이것도 귀찮아서 더 쉽게 만든 것이 .. 컴퓨터공학 2024. 3. 5. 더보기 ›› 인공지능 AI top-tier conference 소개 인공지능 AI top-tier conference 소개 (SIGKDD, NeurIPS, ICML, AAAI, IJCAI) 짧게 정리하면 SIGKDD 데이터 마이닝 / NerulIPS, IJCAI 인공지능 전반 / ICML 머신러닝 - KDD 가장 대규모로 오래 운영된 데이터 마이닝 학회인 KDD는 다양한 위원회의 의장 역할을 하는 자원자들로 구성된 팀이 운영한다. 2021년 총괄 공동 의장은 싱가포르 경영대학원의 부교수 페이다 주(Feida Zhu), 싱가포르 국립대 컴퓨터 과학대학원의 컴퓨터 과학과 석좌교수 벵 친 오오이(Beng Chin Ooi)와 난양 기술 대학교의 컴퓨터 과학 및 공학 대학원의 총장 겸 교수인 먀오 천 옌(Miao Chun Yan)이다. 주(Zhu) 교수는 싱가포르 경영대학원의 컴.. 컴퓨터공학/컨퍼런스 2024. 3. 1. 더보기 ›› 이전 1 다음
