모든 공개 기록

IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.

(최신 | 오래됨) (다음 50개 | 이전 50개) (20 | 50 | 100 | 250 | 500) 보기

• 2025년 5월 13일 (화) 06:05 AlanTuring 토론 기여님이 파일:베이즈 정리의 전확률.png 문서를 만들었습니다
• 2025년 5월 13일 (화) 06:05 AlanTuring 토론 기여님이 파일:베이즈 정리의 전확률.png 파일을 올렸습니다
• 2025년 5월 13일 (화) 06:03 AlanTuring 토론 기여님이 파일:베이즈 정리 공식.png 문서를 만들었습니다
• 2025년 5월 13일 (화) 06:03 AlanTuring 토론 기여님이 파일:베이즈 정리 공식.png 파일을 올렸습니다
• 2025년 5월 12일 (월) 23:52 AlanTuring 토론 기여님이 스플래이 트리 문서를 만들었습니다 (스플레이 트리 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 5월 12일 (월) 23:45 AlanTuring 토론 기여님이 외부 이진 트리 문서를 만들었습니다 (새 문서: 외부 이진 트리(External Binary Tree)은 모든 내부 노드가 정확히 두 개의 자식을 가지며, 오직 리프 노드에만 실제 데이터가 저장되는 특수한 형태의 이진 트리이다. ==개요== 외부 이진 트리는 이진 트리의 한 변형으로, 자료의 저장은 리프 노드에서만 이루어지고 내부 노드는 구조적 용도로만 사용된다. 이러한 구조는 알고리즘 이론, 데이터 압축, 정적 집합 표현 등 다...) 태그: 시각 편집
• 2025년 5월 12일 (월) 23:42 AlanTuring 토론 기여님이 외부 이진 트리 직렬화 문서를 만들었습니다 (새 문서: 외부 이진 트리 직렬화(External Binary Tree Serialization)은 외부 이진 트리에서 리프 노드에만 실제 데이터가 존재한다는 특성을 이용하여 트리의 구조와 데이터를 효율적으로 나누어 저장하는 직렬화 방식이다. ==외부 이진 트리== 외부 이진 트리(External Binary Tree)는 모든 내부 노드가 정확히 두 개의 자식을 가지며, 오직 리프 노드에만 실제 데이터가 저장되는 이진 트리...) 태그: 시각 편집
• 2025년 5월 12일 (월) 13:52 AlanTuring 토론 기여님이 플루이드-워셜 알고리즘 문서를 만들었습니다 (플로이드-워셜 알고리즘 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 5월 12일 (월) 13:13 AlanTuring 토론 기여님이 파일:음의 간선이 있는 그래프.png 문서를 만들었습니다
• 2025년 5월 12일 (월) 13:13 AlanTuring 토론 기여님이 파일:음의 간선이 있는 그래프.png 파일을 올렸습니다
• 2025년 5월 12일 (월) 13:01 AlanTuring 토론 기여님이 벨만 포드 문서를 만들었습니다 (벨만-포드 알고리즘 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 5월 12일 (월) 10:06 AlanTuring 토론 기여님이 파일:마스터의 정리에 사용될 수 있는 식.png 문서를 만들었습니다
• 2025년 5월 12일 (월) 10:06 AlanTuring 토론 기여님이 파일:마스터의 정리에 사용될 수 있는 식.png 파일을 올렸습니다
• 2025년 5월 12일 (월) 10:02 AlanTuring 토론 기여님이 존슨-트로터 알고리즘 문서를 만들었습니다 (새 문서: 존슨 트로터 알고리즘(Johnson–Trotter algorithm)은 모든 순열을 중복 없이 한 번씩 생성하는 순열 생성 알고리즘 중 하나로, 인접한 원소의 교환을 통해 다음 순열을 만들어낸다. ==개요== 존슨 트로터 알고리즘은 1963년 Selmer M. Johnson과 Hale F. Trotter가 제안한 알고리즘으로, n개의 원소에 대해 서로 다른 모든 순열을 중복 없이 생성할 수 있도록 설계되었다. 이 알고리즘은...) 태그: 시각 편집
• 2025년 5월 12일 (월) 05:42 AlanTuring 토론 기여님이 팩토리얼 카운터 문서를 만들었습니다 (새 문서: 팩토리얼 카운터(factorial counter)는 주어진 수 n! (n 팩토리얼)의 소인수 분해 결과를 바탕으로, 특정 소수들이 n! 안에 얼마나 곱해져 있는지를 세는 수론적 알고리즘 또는 함수이다. 일반적으로 정수 n에 대해 n!에 등장하는 소수 p의 지수를 구하는 데 사용된다. ==정의== 팩토리얼 카운터는 다음 문제를 해결한다: 정수 n이 주어졌을 때, n!의 소인수 분해에서 어떤 소수...) 태그: 시각 편집
• 2025년 5월 12일 (월) 05:40 AlanTuring 토론 기여님이 피셔-예이츠 셔플 문서를 만들었습니다 (새 문서: 피셔-예이츠 셔플(Fisher–Yates shuffle)은 유한한 개수의 항목을 임의의 순서로 재배열하는 알고리즘이다. 모든 가능한 순열이 동일한 확률로 생성되도록 보장하는 특징을 가지며, 난수 생성기를 기반으로 동작한다. ==역사== 이 알고리즘은 1938년 로널드 피셔(Ronald Fisher)와 프랭크 예이츠(Frank Yates)가 통계표 작성을 위한 표본 무작위화 방법으로 제안하였다. 당시에는...) 태그: 시각 편집
• 2025년 5월 12일 (월) 05:24 AlanTuring 토론 기여님이 공분산 문서를 만들었습니다 (새 문서: 공분산(共分散, covariance)은 두 확률 변수 간의 선형 관계를 나타내는 통계량이다. 공분산은 두 변수의 편차 곱의 평균으로 정의되며, 양의 값을 가지면 두 변수는 대체로 같은 방향으로 변화하고, 음의 값을 가지면 반대 방향으로 변화한다. ==정의== 두 확률 변수 X와 Y에 대해, 공분산은 다음과 같이 정의된다. *모집단 공분산: Cov(X, Y) = E[(X - μ_X)(Y - μ_Y)...) 태그: 시각 편집
• 2025년 5월 12일 (월) 03:22 AlanTuring 토론 기여님이 이분 그래프 문서를 만들었습니다 (새 문서: 이분 그래프(二分graph, bipartite graph)는 그래프 이론에서 정점 집합을 두 부분으로 나눌 수 있으며, 같은 부분에 속한 정점끼리는 간선으로 연결되지 않는 그래프이다. ==정의== 이분 그래프는 정점 집합 V를 두 개의 서로소 부분 집합 U와 W로 분할할 수 있으며, 모든 간선은 U와 W를 잇는 방식으로만 존재하는 그래프이다. 즉, 간선은 같은 집합에 속한 정점끼리 연결되지...) 태그: 시각 편집
• 2025년 5월 12일 (월) 03:21 AlanTuring 토론 기여님이 정규 그래프 문서를 만들었습니다 (새 문서: 정규 그래프(正規graph, regular graph)는 그래프 이론에서 모든 정점의 차수가 동일한 그래프이다. ==정의== 정규 그래프란 그래프에 속한 모든 정점이 동일한 차수를 가지는 그래프로, 모든 정점이 k개의 간선을 가질 경우 이를 k-정규 그래프(k-regular graph)라고 한다. 이때 k는 0 이상의 정수이다. 정규 그래프는 방향성이 없는 단순 그래프일 수도 있고, 방향 그래프일 수도...) 태그: 시각 편집
• 2025년 5월 12일 (월) 03:20 AlanTuring 토론 기여님이 완전 그래프 문서를 만들었습니다 (새 문서: 완전 그래프(完全graph, complete graph)는 그래프 이론에서 임의의 두 정점이 정확히 하나의 간선으로 연결된 단순 그래프이다. ==정의== 완전 그래프는 정점 집합 내의 모든 쌍이 간선으로 직접 연결된 무방향 단순 그래프이다. 정점의 수가 n일 때, 이 완전 그래프는 Kn으로 표기하며, 총 간선 수는 n(n-1)/2개이다. 모든 정점이 서로 연결되어 있으므로 연결 그래프이며, 각...) 태그: 시각 편집
• 2025년 5월 12일 (월) 03:13 AlanTuring 토론 기여님이 4색 정리 문서를 만들었습니다 (새 문서: 4색 정리(Four color theorem, 四色定理)는 어떤 지도든 인접한 지역이 같은 색을 가지지 않도록 하면서 최대 4가지 색만으로 구분할 수 있다는 정리이다. ==개요== 4색 정리는 평면 또는 구면 위의 임의의 분할된 영역(예: 국가, 주 등)에서 인접한 두 영역이 같은 색을 가지지 않도록 색칠할 때, 단 4가지 색만으로 가능하다는 내용을 담고 있다. "인접"이란 두 지역이 경계를...) 태그: 시각 편집
• 2025년 5월 12일 (월) 03:10 AlanTuring 토론 기여님이 그래프 색칠 문제 문서를 만들었습니다 (새 문서: 그래프 색칠 문제(Graph coloring problem)는 인접한 정점들이 같은 색을 가지지 않도록 하면서 그래프의 정점에 색을 칠하는 조합 최적화 문제이다. ==정의== 그래프 색칠 문제는 정점 색칠(vertex coloring), 모서리 색칠(edge coloring), 면 색칠(face coloring) 등 여러 변형이 있으며, 가장 일반적인 형태는 정점 색칠 문제이다. 주어진 무방향 그래프에서 인접한 정점들이 같은 색을...) 태그: 시각 편집
• 2025년 5월 12일 (월) 01:07 AlanTuring 토론 기여님이 해시 함수 문서를 만들었습니다 (해시 문서로 넘겨주기) 태그: 새 넘겨주기
• 2025년 5월 12일 (월) 01:07 AlanTuring 토론 기여님이 RSA 암호화 문서를 만들었습니다 (새 문서: RSA(Rivest–Shamir–Adleman)는 대형 소수의 곱으로 구성된 정수를 기반으로 동작하는 비대칭형 공개키 암호화 알고리즘이다. == 개요 == * RSA는 1977년 미국 매사추세츠공과대학교(MIT)의 론 리베스트(Ron Rivest), 아디 샤미르(Adi Shamir), 레오나르드 애들먼(Leonard Adleman)에 의해 고안되었으며, 이들의 이름 머리글자를 따서 알고리즘 이름이 붙여졌다. * 공개키 암호화 방식 중 가...)
• 2025년 5월 12일 (월) 00:41 AlanTuring 토론 기여님이 모듈러 모듈로 문서를 만들었습니다 (새 문서: 국립국어원의 외래어 표기법에 따르면, 영어 단어 "'''modular'''"는 한국어로 "'''모듈러'''"라고 표기하는 것이 원칙이다. 이는 외래어의 발음을 가능한 한 가깝게 표기하려는 원칙에 따른 것이다. 국립국어원의 표준국어대사전에 "모듈러"로 시작되는 일부 단어들이 등재되어 있고 "모듈로"는 없다. 그러나 수학 및 컴퓨터 과학 분야에서는 "modular arithmetic"을 "모듈로 산...) 태그: 시각 편집
• 2025년 5월 12일 (월) 00:35 AlanTuring 토론 기여님이 페르마의 소정리 문서를 만들었습니다 (새 문서: 페르마의 소정리(Fermat's little theorem, 小定理)는 정수론에서 소수와 모듈러 산술의 관계를 설명하는 기본적인 정리로, 소수 p와 정수 a가 서로소일 때 a^p−1 ≡ 1 (mod p)라는 형태로 표현된다. 이 정리는 모듈러 연산에서의 지수 계산을 단순화하며, 오일러 정리의 특수한 형태로 볼 수 있다. ==정리 내용== 정수 a가 소수 p와 서로소일 때 다음이 성립한다....) 태그: 시각 편집
• 2025년 5월 12일 (월) 00:33 AlanTuring 토론 기여님이 오일러 정리 문서를 만들었습니다 (새 문서: 오일러 정리(Euler's theorem, 歐拉定理)는 정수론에서 오일러 피 함수를 활용하여 모듈러 산술의 거듭제곱에 대한 성질을 설명하는 정리이다. 이 정리는 페르마의 소정리를 일반화한 것으로, RSA 암호 등의 현대 암호 이론의 기초가 된다. ==정리 내용== 서로소인 양의 정수 a, n에 대해 다음이 성립한다. a^φ(n) ≡ 1 (mod n) 여기서 φ(n)은 오일러 피 함수로, n과...) 태그: 시각 편집
• 2025년 5월 12일 (월) 00:30 AlanTuring 토론 기여님이 오일러 피 함수 문서를 만들었습니다 (새 문서: 오일러 피 함수(Euler's totient function, φ 함수)는 주어진 양의 정수 n에 대하여, n과 서로소인 1 이상 n 이하의 양의 정수의 개수를 나타내는 산술 함수이다. ==명칭 및 표기== 오일러 피 함수는 영어로 Euler's totient function 또는 Euler's φ-function이라고 하며, 여기서 "totient"는 오직 이 함수의 값을 지칭하는 특수한 용어이다. 한국어에서는 이 함수를 보통 오일러 피 함수 또는...) 태그: 시각 편집
• 2025년 5월 11일 (일) 09:36 AlanTuring 토론 기여님이 이진 트리 직렬화 문서를 만들었습니다 (새 문서: 이진 트리 직렬화(Serialization of Binary Tree)는 이진 트리의 구조와 노드 값을 문자열 또는 배열과 같은 일차원적인 형태로 변환하여 저장하거나 전송할 수 있도록 하는 과정이다. ==개요== 이진 트리는 노드가 최대 두 개의 자식을 가지는 트리 구조이며, 다양한 알고리즘과 자료 구조에서 널리 사용된다. 이러한 트리 구조를 파일로 저장하거나 네트워크를 통해 전송하...) 태그: 시각 편집
• 2025년 5월 11일 (일) 03:35 AlanTuring 토론 기여님이 충돌 저항성 문서를 만들었습니다 (새 문서: 충돌 저항성(collision resistance)은 암호학에서 해시 함수가 가져야 할 중요한 보안 성질 중 하나로, 서로 다른 두 입력값 x ≠ x′에 대해 H(x) = H(x′)가 되도록 하는 쌍을 찾는 것이 계산적으로 불가능해야 한다는 특성을 의미한다. ==개요== 암호학적 해시 함수는 임의의 길이의 입력을 고정된 길이의 해시값으로 변환하는 함수로, 다양한 보안 응용에서 사용된다...) 태그: 시각 편집
• 2025년 5월 11일 (일) 03:34 AlanTuring 토론 기여님이 역상 저항성 문서를 만들었습니다 (새 문서: 역상 저항성(pre-image resistance)은 암호학에서 해시 함수가 만족해야 할 기본적인 보안 성질 중 하나로, 주어진 해시값 h에 대해 이를 출력하는 입력값 x를 찾는 것이 계산적으로 불가능해야 한다는 특성을 의미한다. ==개요== 해시 함수는 임의의 길이의 입력을 고정된 길이의 해시값으로 압축하는 함수이며, 암호학적으로 안전한 해시 함수는 특정 보안 조건들...) 태그: 시각 편집
• 2025년 5월 11일 (일) 01:43 AlanTuring 토론 기여님이 최적 정적 해싱 문서를 만들었습니다 (FKS 해싱 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 5월 11일 (일) 01:42 AlanTuring 토론 기여님이 유니버설 해시 문서를 만들었습니다 (유니버설 해싱 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 5월 10일 (토) 15:19 AlanTuring 토론 기여님이 동적 연결성 문서를 만들었습니다 (새 문서: 동적 연결성(dynamic connectivity)은 그래프 이론에서 시간에 따라 간선이 추가되거나 삭제되는 그래프 상에서 임의의 두 정점이 연결되어 있는지를 효율적으로 판단하는 문제를 의미한다. ==개요== 정적인 그래프에서의 연결성 판단은 DFS나 BFS를 통해 비교적 간단하게 처리할 수 있지만, 그래프가 시간에 따라 변화하는 경우에는 매번 전체 탐색을 수행하는 것은 비효율...) 태그: 시각 편집
• 2025년 5월 10일 (토) 15:18 AlanTuring 토론 기여님이 서로소 집합 문서를 만들었습니다 (새 문서: 서로소 집합(disjoint-set, 또는 disjoint-set data structure, disjoint-set forest)은 원소들이 겹치지 않는 여러 개의 집합으로 나뉘어 있을 때, 각 원소가 어떤 집합에 속해 있는지를 효율적으로 판별하고, 두 집합을 하나로 합치는 연산을 빠르게 수행할 수 있도록 하는 자료구조이다. ==개요== 서로소 집합 자료구조는 주로 집합 간의 결합(union)과 원소가 속한 집합의 대표 원소를...) 태그: 시각 편집
• 2025년 5월 10일 (토) 15:16 AlanTuring 토론 기여님이 계산기하학 문서를 만들었습니다 (새 문서: 계산기하학(Computational geometry, 計算幾何學)은 컴퓨터 과학과 수학의 한 분야로, 기하학적 문제를 알고리즘적으로 해결하는 방법을 연구한다. ==개요== 계산기하학은 1970년대 컴퓨터 그래픽스, CAD(Computer-Aided Design), 로보틱스 등의 발전과 함께 독립된 학문 분야로 형성되었다. 이 분야는 주어진 점, 선분, 다각형 등의 기하학적 객체에 대해 다양한 계산 문제를 해결하...) 태그: 시각 편집
• 2025년 5월 10일 (토) 14:34 AlanTuring 토론 기여님이 볼록 껍질 문서를 만들었습니다 (볼록 껍질 (알고리즘) 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 5월 10일 (토) 14:16 AlanTuring 토론 기여님이 그레함 스캔 문서를 만들었습니다 (그레이엄 스캔 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 5월 10일 (토) 14:15 AlanTuring 토론 기여님이 그래함 스캔 문서를 만들었습니다 (그레이엄 스캔 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 5월 10일 (토) 14:02 AlanTuring 토론 기여님이 이진 카운터 문서를 만들었습니다 (새 문서: 이진 카운터(binary counter)는 이진수 표현을 이용하여 정수 값을 하나씩 증가시키는 계산 장치 또는 알고리즘적 구조이다. ==개요== 이진 카운터는 0과 1의 이진수 형식으로 정수를 표현하며, 각 증가 연산 시 비트를 오른쪽부터 왼쪽으로 올려가며 반전시키는 방식으로 동작한다. 일반적인 이진 덧셈 규칙을 따르며, 하드웨어 회로 또는 알고리즘의 일부로 자주 사용된...) 태그: 시각 편집
• 2025년 5월 10일 (토) 13:29 AlanTuring 토론 기여님이 스킵리스트 문서를 만들었습니다 (새 문서: 스킵리스트(skip list)는 정렬된 요소들의 리스트에서 효율적인 탐색, 삽입, 삭제를 가능하게 하기 위해 여러 개의 레벨을 도입한 확률 기반의 자료구조이다. ==개요== 스킵리스트는 1990년 William Pugh가 제안한 자료구조로, 균형 이진 탐색 트리와 유사한 성능을 가지면서도 구현이 간단한 것이 특징이다. 각 요소는 여러 레벨의 연결 리스트에 포함될 수 있으며, 레벨이...) 태그: 시각 편집
• 2025년 5월 10일 (토) 13:11 AlanTuring 토론 기여님이 랜덤 BST 문서를 만들었습니다 (무작위 이진 탐색 트리 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 5월 10일 (토) 09:11 AlanTuring 토론 기여님이 의사 난수 생성기 문서를 만들었습니다 (새 문서: 의사난수 생성기(pseudorandom number generator, 擬似亂數生成器)는 실제로는 완전히 무작위가 아니지만 통계적으로 무작위성과 유사한 수열을 생성하는 알고리즘이다. == 개요 == 의사난수 생성기는 컴퓨터 과학, 암호학, 통계학 등 다양한 분야에서 사용된다. 실제 난수(random number) 생성은 물리적 무작위성을 필요로 하지만, 의사난수는 수학적 알고리즘에 기반해 일정한...)
• 2025년 5월 8일 (목) 13:51 AlanTuring 토론 기여님이 정렬 거리 매트릭스 포함 소스코드 문서를 만들었습니다 (새 문서: * 상위 문서: 정렬 거리 == 소스 코드 (python) == <syntaxhighlight lang="python3"> import numpy as np def alignment_distance(X, Y, delta_eq=-1, delta_neq=1, delta_gap=2): m, n = len(X), len(Y) dp = np.zeros((m + 1, n + 1), dtype=int) traceback = [[None]*(n + 1) for _ in range(m + 1)] # 초기화 for i in range(1, m + 1): dp[i][0] = i * delta_gap traceback[i][0] = (i-1, 0) for j in range(1, n + 1): dp[0][j] = j * de...) 태그: 시각 편집: 전환됨
• 2025년 5월 8일 (목) 13:42 AlanTuring 토론 기여님이 정렬 거리 문서를 만들었습니다 (새 문서: 정렬 거리(영어: Alignment distance)는 두 문자열 또는 서열(sequence) 간의 정렬을 통해 측정되는 유사도 척도로, 두 서열을 최적으로 정렬했을 때 발생하는 불일치의 총 비용을 의미한다. 일반적으로 생물정보학에서 서열 정렬(sequence alignment)을 위한 거리 측정 지표로 사용된다. ==개요== 정렬 거리는 두 문자열이 얼마나 유사한지를 판단하기 위해 사용되는 거리 기반 지표...) 태그: 시각 편집
• 2025년 5월 8일 (목) 13:36 AlanTuring 토론 기여님이 레벤슈타인 거리 단계별 추적 소스코드 문서를 만들었습니다 (새 문서: * 상위 문서: 레벤슈타인 거리 == 소스 코드 (python) == <syntaxhighlight lang="python3"> def print_matrix(matrix, X, Y): print(" " + " ".join(" " + c for c in Y)) for i, row in enumerate(matrix): prefix = " " if i == 0 else X[i - 1] print(prefix + " " + " ".join(f"{cell:2}" for cell in row)) print("\n") def edit_distance(X, Y): m, n = len(X), len(Y) dp = [[0] * (n + 1) for _ in range(m + 1)] # 초기화 for...) 태그: 시각 편집
• 2025년 5월 8일 (목) 13:18 AlanTuring 토론 기여님이 레벤슈타인 거리 문서를 만들었습니다 (새 문서: '''레벤슈타인 거리(영어: Levenshtein distance)'''는 두 문자열 사이의 최소 편집 거리를 나타내는 개념으로, 하나의 문자열을 다른 문자열로 바꾸기 위해 필요한 삽입, 삭제, 치환 연산의 최소 횟수를 의미한다. '''편집 거리(edit distance)'''라고도 불린다. ==개요== 레벤슈타인 거리는 1965년 러시아의 과학자 블라디미르 레벤슈타인(Vladimir Levenshtein)이 처음 제안한 개념으로,...) 태그: 시각 편집
• 2025년 5월 8일 (목) 12:14 AlanTuring 토론 기여님이 최장 공통 수열 문서를 만들었습니다 (최장 공통 부분 수열 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 5월 8일 (목) 07:26 AlanTuring 토론 기여님이 파일:볼록 다각형 삼각 분.png 문서를 만들었습니다
• 2025년 5월 8일 (목) 07:26 AlanTuring 토론 기여님이 파일:볼록 다각형 삼각 분.png 파일을 올렸습니다

(최신 | 오래됨) (다음 50개 | 이전 50개) (20 | 50 | 100 | 250 | 500) 보기