AlanTuring의 사용자 기여

2025년 9월 27일 (토)

• 00:322025년 9월 27일 (토) 00:32 차이 역사 +5,131‎ 새글 퍼지 해시 ‎ 새 문서: 퍼지 해시(fuzzy hashing, 또는 similarity hashing)는 입력 데이터가 완전히 일치하지 않더라도 유사한 경우를 감지할 수 있도록 설계된 해시 기법이다. 일반 해시 함수(예: SHA-256, MD5)처럼 입력이 조금만 바뀌어도 해시 값 전체가 완전히 달라지는 성질(아발란체 효과)을 지향하지 않고, 유사한 입력에 대해서는 유사한 해시 값을 만드는 특성을 갖는다. ==정의 및 배경== 퍼지... 최신 태그: 시각 편집

2025년 5월 13일 (화)

• 06:222025년 5월 13일 (화) 06:22 차이 역사 +1,747‎ 베이즈 정리 ‎편집 요약 없음 최신 태그: 시각 편집
• 06:052025년 5월 13일 (화) 06:05 차이 역사 +29‎ 새글 파일:베이즈 정리의 전확률.png ‎편집 요약 없음 최신
• 06:032025년 5월 13일 (화) 06:03 차이 역사 +23‎ 새글 파일:베이즈 정리 공식.png ‎편집 요약 없음 최신
• 02:122025년 5월 13일 (화) 02:12 차이 역사 +1,290‎ 트립 (이진 탐색 트리) ‎편집 요약 없음 최신 태그: 시각 편집
• 00:202025년 5월 13일 (화) 00:20 차이 역사 +2,631‎ 스킵 리스트 ‎ →‎예제 최신
• 00:192025년 5월 13일 (화) 00:19 차이 역사 +88‎ 스킵 리스트 ‎편집 요약 없음 태그: 시각 편집
• 00:152025년 5월 13일 (화) 00:15 차이 역사 +31‎ 스킵 리스트 ‎편집 요약 없음 태그: 시각 편집
• 00:142025년 5월 13일 (화) 00:14 차이 역사 +2,837‎ 스킵 리스트 ‎편집 요약 없음 태그: 시각 편집
• 00:042025년 5월 13일 (화) 00:04 차이 역사 +397‎ 스킵 리스트 ‎편집 요약 없음 태그: 시각 편집

2025년 5월 12일 (월)

• 23:522025년 5월 12일 (월) 23:52 차이 역사 +37‎ 새글 스플래이 트리 ‎ 스플레이 트리 문서로 넘겨주기 최신 태그: 새 넘겨주기 시각 편집
• 23:452025년 5월 12일 (월) 23:45 차이 역사 +2,618‎ 새글 외부 이진 트리 ‎ 새 문서: 외부 이진 트리(External Binary Tree)은 모든 내부 노드가 정확히 두 개의 자식을 가지며, 오직 리프 노드에만 실제 데이터가 저장되는 특수한 형태의 이진 트리이다. ==개요== 외부 이진 트리는 이진 트리의 한 변형으로, 자료의 저장은 리프 노드에서만 이루어지고 내부 노드는 구조적 용도로만 사용된다. 이러한 구조는 알고리즘 이론, 데이터 압축, 정적 집합 표현 등 다... 최신 태그: 시각 편집
• 23:422025년 5월 12일 (월) 23:42 차이 역사 +2,771‎ 새글 외부 이진 트리 직렬화 ‎ 새 문서: 외부 이진 트리 직렬화(External Binary Tree Serialization)은 외부 이진 트리에서 리프 노드에만 실제 데이터가 존재한다는 특성을 이용하여 트리의 구조와 데이터를 효율적으로 나누어 저장하는 직렬화 방식이다. ==외부 이진 트리== 외부 이진 트리(External Binary Tree)는 모든 내부 노드가 정확히 두 개의 자식을 가지며, 오직 리프 노드에만 실제 데이터가 저장되는 이진 트리... 최신 태그: 시각 편집
• 13:522025년 5월 12일 (월) 13:52 차이 역사 +50‎ 새글 플루이드-워셜 알고리즘 ‎ 플로이드-워셜 알고리즘 문서로 넘겨주기 최신 태그: 새 넘겨주기 시각 편집
• 13:492025년 5월 12일 (월) 13:49 차이 역사 +1,046‎ 벨만-포드 알고리즘 ‎편집 요약 없음 최신 태그: 시각 편집
• 13:222025년 5월 12일 (월) 13:22 차이 역사 −43‎ 벨만-포드 알고리즘 ‎편집 요약 없음 태그: 시각 편집
• 13:132025년 5월 12일 (월) 13:13 차이 역사 +33‎ 새글 파일:음의 간선이 있는 그래프.png ‎편집 요약 없음 최신
• 13:012025년 5월 12일 (월) 13:01 차이 역사 +44‎ 새글 벨만 포드 ‎ 벨만-포드 알고리즘 문서로 넘겨주기 최신 태그: 새 넘겨주기 시각 편집
• 12:542025년 5월 12일 (월) 12:54 차이 역사 −435‎ 존슨-트로터 알고리즘 ‎편집 요약 없음 최신 태그: 시각 편집
• 10:592025년 5월 12일 (월) 10:59 차이 역사 +4‎ 마스터 정리 ‎편집 요약 없음 최신 태그: 시각 편집
• 10:582025년 5월 12일 (월) 10:58 차이 역사 +3,248‎ 마스터 정리 ‎편집 요약 없음 태그: 시각 편집
• 10:062025년 5월 12일 (월) 10:06 차이 역사 +47‎ 새글 파일:마스터의 정리에 사용될 수 있는 식.png ‎편집 요약 없음 최신
• 10:022025년 5월 12일 (월) 10:02 차이 역사 +3,123‎ 새글 존슨-트로터 알고리즘 ‎ 새 문서: 존슨 트로터 알고리즘(Johnson–Trotter algorithm)은 모든 순열을 중복 없이 한 번씩 생성하는 순열 생성 알고리즘 중 하나로, 인접한 원소의 교환을 통해 다음 순열을 만들어낸다. ==개요== 존슨 트로터 알고리즘은 1963년 Selmer M. Johnson과 Hale F. Trotter가 제안한 알고리즘으로, n개의 원소에 대해 서로 다른 모든 순열을 중복 없이 생성할 수 있도록 설계되었다. 이 알고리즘은... 태그: 시각 편집
• 05:422025년 5월 12일 (월) 05:42 차이 역사 +2,164‎ 새글 팩토리얼 카운터 ‎ 새 문서: 팩토리얼 카운터(factorial counter)는 주어진 수 n! (n 팩토리얼)의 소인수 분해 결과를 바탕으로, 특정 소수들이 n! 안에 얼마나 곱해져 있는지를 세는 수론적 알고리즘 또는 함수이다. 일반적으로 정수 n에 대해 n!에 등장하는 소수 p의 지수를 구하는 데 사용된다. ==정의== 팩토리얼 카운터는 다음 문제를 해결한다: 정수 n이 주어졌을 때, n!의 소인수 분해에서 어떤 소수... 최신 태그: 시각 편집
• 05:402025년 5월 12일 (월) 05:40 차이 역사 +542‎ 피셔-예이츠 셔플 ‎편집 요약 없음 최신 태그: 시각 편집
• 05:402025년 5월 12일 (월) 05:40 차이 역사 +4,046‎ 새글 피셔-예이츠 셔플 ‎ 새 문서: 피셔-예이츠 셔플(Fisher–Yates shuffle)은 유한한 개수의 항목을 임의의 순서로 재배열하는 알고리즘이다. 모든 가능한 순열이 동일한 확률로 생성되도록 보장하는 특징을 가지며, 난수 생성기를 기반으로 동작한다. ==역사== 이 알고리즘은 1938년 로널드 피셔(Ronald Fisher)와 프랭크 예이츠(Frank Yates)가 통계표 작성을 위한 표본 무작위화 방법으로 제안하였다. 당시에는... 태그: 시각 편집
• 05:252025년 5월 12일 (월) 05:25 차이 역사 +512‎ 공분산 ‎편집 요약 없음 최신 태그: 시각 편집
• 05:242025년 5월 12일 (월) 05:24 차이 역사 +2,436‎ 새글 공분산 ‎ 새 문서: 공분산(共分散, covariance)은 두 확률 변수 간의 선형 관계를 나타내는 통계량이다. 공분산은 두 변수의 편차 곱의 평균으로 정의되며, 양의 값을 가지면 두 변수는 대체로 같은 방향으로 변화하고, 음의 값을 가지면 반대 방향으로 변화한다. ==정의== 두 확률 변수 X와 Y에 대해, 공분산은 다음과 같이 정의된다. *모집단 공분산: Cov(X, Y) = E[(X - μ_X)(Y - μ_Y)... 태그: 시각 편집
• 03:222025년 5월 12일 (월) 03:22 차이 역사 +28‎ 그래프 색칠 문제 ‎편집 요약 없음 최신 태그: 시각 편집
• 03:222025년 5월 12일 (월) 03:22 차이 역사 +2,142‎ 새글 이분 그래프 ‎ 새 문서: 이분 그래프(二分graph, bipartite graph)는 그래프 이론에서 정점 집합을 두 부분으로 나눌 수 있으며, 같은 부분에 속한 정점끼리는 간선으로 연결되지 않는 그래프이다. ==정의== 이분 그래프는 정점 집합 V를 두 개의 서로소 부분 집합 U와 W로 분할할 수 있으며, 모든 간선은 U와 W를 잇는 방식으로만 존재하는 그래프이다. 즉, 간선은 같은 집합에 속한 정점끼리 연결되지... 최신 태그: 시각 편집
• 03:212025년 5월 12일 (월) 03:21 차이 역사 +2,326‎ 새글 정규 그래프 ‎ 새 문서: 정규 그래프(正規graph, regular graph)는 그래프 이론에서 모든 정점의 차수가 동일한 그래프이다. ==정의== 정규 그래프란 그래프에 속한 모든 정점이 동일한 차수를 가지는 그래프로, 모든 정점이 k개의 간선을 가질 경우 이를 k-정규 그래프(k-regular graph)라고 한다. 이때 k는 0 이상의 정수이다. 정규 그래프는 방향성이 없는 단순 그래프일 수도 있고, 방향 그래프일 수도... 최신 태그: 시각 편집
• 03:212025년 5월 12일 (월) 03:21 차이 역사 +22‎ 완전 그래프 ‎편집 요약 없음 최신 태그: 시각 편집
• 03:202025년 5월 12일 (월) 03:20 차이 역사 +1,827‎ 새글 완전 그래프 ‎ 새 문서: 완전 그래프(完全graph, complete graph)는 그래프 이론에서 임의의 두 정점이 정확히 하나의 간선으로 연결된 단순 그래프이다. ==정의== 완전 그래프는 정점 집합 내의 모든 쌍이 간선으로 직접 연결된 무방향 단순 그래프이다. 정점의 수가 n일 때, 이 완전 그래프는 Kn으로 표기하며, 총 간선 수는 n(n-1)/2개이다. 모든 정점이 서로 연결되어 있으므로 연결 그래프이며, 각... 태그: 시각 편집
• 03:132025년 5월 12일 (월) 03:13 차이 역사 +2,804‎ 새글 4색 정리 ‎ 새 문서: 4색 정리(Four color theorem, 四色定理)는 어떤 지도든 인접한 지역이 같은 색을 가지지 않도록 하면서 최대 4가지 색만으로 구분할 수 있다는 정리이다. ==개요== 4색 정리는 평면 또는 구면 위의 임의의 분할된 영역(예: 국가, 주 등)에서 인접한 두 영역이 같은 색을 가지지 않도록 색칠할 때, 단 4가지 색만으로 가능하다는 내용을 담고 있다. "인접"이란 두 지역이 경계를... 최신 태그: 시각 편집
• 03:102025년 5월 12일 (월) 03:10 차이 역사 +3,420‎ 새글 그래프 색칠 문제 ‎ 새 문서: 그래프 색칠 문제(Graph coloring problem)는 인접한 정점들이 같은 색을 가지지 않도록 하면서 그래프의 정점에 색을 칠하는 조합 최적화 문제이다. ==정의== 그래프 색칠 문제는 정점 색칠(vertex coloring), 모서리 색칠(edge coloring), 면 색칠(face coloring) 등 여러 변형이 있으며, 가장 일반적인 형태는 정점 색칠 문제이다. 주어진 무방향 그래프에서 인접한 정점들이 같은 색을... 태그: 시각 편집
• 01:072025년 5월 12일 (월) 01:07 차이 역사 +24‎ 새글 해시 함수 ‎ 해시 문서로 넘겨주기 최신 태그: 새 넘겨주기
• 01:072025년 5월 12일 (월) 01:07 차이 역사 +4,239‎ 새글 RSA 암호화 ‎ 새 문서: RSA(Rivest–Shamir–Adleman)는 대형 소수의 곱으로 구성된 정수를 기반으로 동작하는 비대칭형 공개키 암호화 알고리즘이다. == 개요 == * RSA는 1977년 미국 매사추세츠공과대학교(MIT)의 론 리베스트(Ron Rivest), 아디 샤미르(Adi Shamir), 레오나르드 애들먼(Leonard Adleman)에 의해 고안되었으며, 이들의 이름 머리글자를 따서 알고리즘 이름이 붙여졌다. * 공개키 암호화 방식 중 가... 최신
• 01:072025년 5월 12일 (월) 01:07 차이 역사 −1,479‎ RSA ‎ RSA 암호화 문서로 넘겨주기 최신 태그: 새 넘겨주기
• 00:412025년 5월 12일 (월) 00:41 차이 역사 +996‎ 새글 모듈러 모듈로 ‎ 새 문서: 국립국어원의 외래어 표기법에 따르면, 영어 단어 "'''modular'''"는 한국어로 "'''모듈러'''"라고 표기하는 것이 원칙이다. 이는 외래어의 발음을 가능한 한 가깝게 표기하려는 원칙에 따른 것이다. 국립국어원의 표준국어대사전에 "모듈러"로 시작되는 일부 단어들이 등재되어 있고 "모듈로"는 없다. 그러나 수학 및 컴퓨터 과학 분야에서는 "modular arithmetic"을 "모듈로 산... 최신 태그: 시각 편집
• 00:352025년 5월 12일 (월) 00:35 차이 역사 +2,402‎ 새글 페르마의 소정리 ‎ 새 문서: 페르마의 소정리(Fermat's little theorem, 小定理)는 정수론에서 소수와 모듈러 산술의 관계를 설명하는 기본적인 정리로, 소수 p와 정수 a가 서로소일 때 a^p−1 ≡ 1 (mod p)라는 형태로 표현된다. 이 정리는 모듈러 연산에서의 지수 계산을 단순화하며, 오일러 정리의 특수한 형태로 볼 수 있다. ==정리 내용== 정수 a가 소수 p와 서로소일 때 다음이 성립한다.... 최신 태그: 시각 편집
• 00:332025년 5월 12일 (월) 00:33 차이 역사 +2,453‎ 새글 오일러 정리 ‎ 새 문서: 오일러 정리(Euler's theorem, 歐拉定理)는 정수론에서 오일러 피 함수를 활용하여 모듈러 산술의 거듭제곱에 대한 성질을 설명하는 정리이다. 이 정리는 페르마의 소정리를 일반화한 것으로, RSA 암호 등의 현대 암호 이론의 기초가 된다. ==정리 내용== 서로소인 양의 정수 a, n에 대해 다음이 성립한다. a^φ(n) ≡ 1 (mod n) 여기서 φ(n)은 오일러 피 함수로, n과... 최신 태그: 시각 편집
• 00:302025년 5월 12일 (월) 00:30 차이 역사 +2,635‎ 새글 오일러 피 함수 ‎ 새 문서: 오일러 피 함수(Euler's totient function, φ 함수)는 주어진 양의 정수 n에 대하여, n과 서로소인 1 이상 n 이하의 양의 정수의 개수를 나타내는 산술 함수이다. ==명칭 및 표기== 오일러 피 함수는 영어로 Euler's totient function 또는 Euler's φ-function이라고 하며, 여기서 "totient"는 오직 이 함수의 값을 지칭하는 특수한 용어이다. 한국어에서는 이 함수를 보통 오일러 피 함수 또는... 최신 태그: 시각 편집

2025년 5월 11일 (일)

• 09:362025년 5월 11일 (일) 09:36 차이 역사 +2,554‎ 새글 이진 트리 직렬화 ‎ 새 문서: 이진 트리 직렬화(Serialization of Binary Tree)는 이진 트리의 구조와 노드 값을 문자열 또는 배열과 같은 일차원적인 형태로 변환하여 저장하거나 전송할 수 있도록 하는 과정이다. ==개요== 이진 트리는 노드가 최대 두 개의 자식을 가지는 트리 구조이며, 다양한 알고리즘과 자료 구조에서 널리 사용된다. 이러한 트리 구조를 파일로 저장하거나 네트워크를 통해 전송하... 최신 태그: 시각 편집
• 03:352025년 5월 11일 (일) 03:35 차이 역사 +18‎ 역상 저항성 ‎편집 요약 없음 최신 태그: 시각 편집
• 03:352025년 5월 11일 (일) 03:35 차이 역사 +3,584‎ 새글 충돌 저항성 ‎ 새 문서: 충돌 저항성(collision resistance)은 암호학에서 해시 함수가 가져야 할 중요한 보안 성질 중 하나로, 서로 다른 두 입력값 x ≠ x′에 대해 H(x) = H(x′)가 되도록 하는 쌍을 찾는 것이 계산적으로 불가능해야 한다는 특성을 의미한다. ==개요== 암호학적 해시 함수는 임의의 길이의 입력을 고정된 길이의 해시값으로 변환하는 함수로, 다양한 보안 응용에서 사용된다... 최신 태그: 시각 편집
• 03:342025년 5월 11일 (일) 03:34 차이 역사 +3,031‎ 새글 역상 저항성 ‎ 새 문서: 역상 저항성(pre-image resistance)은 암호학에서 해시 함수가 만족해야 할 기본적인 보안 성질 중 하나로, 주어진 해시값 h에 대해 이를 출력하는 입력값 x를 찾는 것이 계산적으로 불가능해야 한다는 특성을 의미한다. ==개요== 해시 함수는 임의의 길이의 입력을 고정된 길이의 해시값으로 압축하는 함수이며, 암호학적으로 안전한 해시 함수는 특정 보안 조건들... 태그: 시각 편집
• 03:142025년 5월 11일 (일) 03:14 차이 역사 +2,000‎ 유니버설 해싱 ‎편집 요약 없음 최신 태그: 시각 편집
• 01:482025년 5월 11일 (일) 01:48 차이 역사 +237‎ 해시 ‎편집 요약 없음 최신 태그: 시각 편집
• 01:442025년 5월 11일 (일) 01:44 차이 역사 +70‎ FKS 해싱 ‎편집 요약 없음 최신 태그: 시각 편집
• 01:432025년 5월 11일 (일) 01:43 차이 역사 +28‎ 새글 최적 정적 해싱 ‎ FKS 해싱 문서로 넘겨주기 최신 태그: 새 넘겨주기 시각 편집