모든 공개 기록

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

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

• 2025년 4월 24일 (목) 06:21 AlanTuring 토론 기여님이 플로이드-워셜 알고리즘 문서를 만들었습니다 (새 문서: 플로이드-워셜 알고리즘(Floyd–Warshall algorithm, 플로이드-워셜 算法)은 모든 정점 쌍 사이의 최단 경로를 구하는 알고리즘으로, 음의 가중치를 가진 간선이 포함된 그래프에도 적용 가능하다. ==개요== 플로이드-워셜 알고리즘은 동적 계획법(Dynamic Programming)에 기반하여 그래프의 모든 정점 쌍 간 최단 경로를 효율적으로 계산하는 알고리즘이다. 1962년에 로버트 플로이...) 태그: 시각 편집
• 2025년 4월 24일 (목) 06:18 AlanTuring 토론 기여님이 벨만-포드 알고리즘 문서를 만들었습니다 (새 문서: 벨만-포드 알고리즘(Bellman-Ford algorithm, 벨만-포드 算法)은 그래프에서 하나의 시작 정점으로부터 다른 모든 정점까지의 최단 경로를 구하는 알고리즘으로, 음의 가중치를 가진 간선이 존재하는 경우에도 사용할 수 있다. ==개요== 벨만-포드 알고리즘은 리처드 벨만(Richard Bellman)과 레스터 포드(Lester Ford)에 의해 제안된 알고리즘으로, 다익스트라 알고리즘과는 달리 음...) 태그: 시각 편집
• 2025년 4월 24일 (목) 06:13 AlanTuring 토론 기여님이 최단 경로 알고리즘 문서를 만들었습니다 (새 문서: 최단 경로 알고리즘(Shortest path algorithm, 最短經路算法)은 그래프 상에서 한 정점에서 다른 정점으로의 최단 경로를 계산하기 위한 알고리즘들을 통칭하는 개념이다. ==개요== 최단 경로 알고리즘은 컴퓨터 과학, 수학, 물류, 네트워크 등 다양한 분야에서 핵심적인 알고리즘으로 사용된다. 그래프는 정점(vertex)과 간선(edge)으로 이루어지며, 각 간선에는 비용 또는 거리...) 태그: 시각 편집
• 2025년 4월 24일 (목) 06:12 AlanTuring 토론 기여님이 다익스트라 알고리즘 문서를 만들었습니다 (새 문서: 다익스트라 알고리즘(Dijkstra algorithm, 다익스트라 算法)은 그래프에서 한 정점에서 다른 모든 정점으로의 최단 경로를 찾는 알고리즘이다. ==개요== 다익스트라 알고리즘은 네덜란드의 컴퓨터 과학자 에츠허르 다익스트라(Edsger W. Dijkstra)가 1956년에 고안하고 1959년에 발표한 알고리즘이다. 가중치가 있는 방향 또는 무방향 그래프에서 음의 가중치가 없는 경우에 사용...) 태그: 시각 편집
• 2025년 4월 18일 (금) 12:21 AlanTuring 토론 기여님이 기하 분포 문서를 만들었습니다 (새 문서: 기하분포(幾何分布, geometric distribution)는 확률론과 통계학에서 성공 확률이 일정한 베르누이 시행을 독립적으로 반복할 때, 최초의 성공이 나타나기까지 시행한 횟수를 확률 변수로 하는 이산 확률 분포이다. ==정의== 기하분포는 두 가지 방식으로 정의된다. *형식 1 (시행 횟수 기준): 최초의 성공이 나오는 시행의 번호를 확률 변수로 하는 경우 *형식 2 (실패 횟수 기...) 태그: 시각 편집
• 2025년 4월 16일 (수) 00:09 AlanTuring 토론 기여님이 해싱 문서를 만들었습니다 (해시 문서로 넘겨주기) 태그: 새 넘겨주기
• 2025년 4월 15일 (화) 12:23 AlanTuring 토론 기여님이 맥스 힙 문서를 만들었습니다 (새 문서: 맥스 힙(Max Heap)은 완전 이진 트리(Complete Binary Tree)의 한 형태로, 모든 부모 노드의 값이 그 자식 노드들의 값보다 '''크거나 같은''' 구조를 갖는 힙 자료구조이다. 우선순위 큐(priority queue) 구현이나 정렬 알고리즘(힙 정렬) 등에 사용된다. == 개념 == * 완전 이진 트리 형태 유지 * 각 노드의 값 ≥ 자식 노드의 값 * '''루트 노드에는 항상 최댓값이 위치''' == 특징 == *...)
• 2025년 4월 15일 (화) 10:53 AlanTuring 토론 기여님이 트립 (이진 탐색 트리) 문서를 만들었습니다 (새 문서: 트립 이진 탐색 트리(Treap Binary Search Tree)는 이진 탐색 트리(BST)의 정렬 규칙과 힙(Heap)의 우선순위 규칙을 동시에 만족하는 확률적 자료구조이다. 삽입 시 각 노드에 난수 형태의 우선순위를 부여함으로써, 별도의 재균형 알고리즘 없이도 평균적으로 균형 잡힌 트리를 구성할 수 있다. ==개요== 트립(Treap)은 '''Tree'''와 '''Heap'''의 합성어로, 각 노드가 다음 두 가지 속성...)
• 2025년 4월 15일 (화) 10:32 AlanTuring 토론 기여님이 무작위 이진 탐색 트리 문서를 만들었습니다 (새 문서: 무작위 BST(randomized binary search tree)는 명시적인 균형 조건 없이 무작위성을 활용하여 평균적으로 균형 잡힌 이진 탐색 트리를 구성하는 자료구조이다. Treap 외에도 다양한 구조가 있으며, 이들은 각기 다른 방식으로 무작위성을 도입하여 O(log n) 평균 시간복잡도를 유지한다. ==주요 종류== *Treaps **노드에 무작위 우선순위를 부여하여 힙 + BST 구조 유지 **삽입, 삭제 연...)
• 2025년 4월 10일 (목) 07:55 AlanTuring 토론 기여님이 FKS 해싱 문서를 만들었습니다 (새 문서: FKS 해싱(FKS Hashing)은 정적인 키 집합에 대해 O(1) 시간의 탐색을 보장하는 두 단계 해싱(two-level hashing) 기법이다. 이 방법은 Fredman, Komlós, Szemerédi 세 명의 연구자가 제안하였으며, 완전 해싱(perfect hashing)의 대표적 구현으로 널리 알려져 있다. * 최적 정적 해싱(Optimal Static Hashing)이라고도 불린다. ==개요== FKS 해싱은 다음과 같은 조건에서 동작하도록 설계된다: *키 집...) 태그: 시각 편집
• 2025년 4월 10일 (목) 07:48 AlanTuring 토론 기여님이 유니버설 해싱 문서를 만들었습니다 (새 문서: 유니버설 해싱(Universal Hashing)은 해시 함수의 집합 중에서 하나를 무작위로 선택하여 사용하는 해싱 기법으로, '''모든 키 쌍이 충돌할 확률이 최소화되도록 보장하는 해시 방식'''이다. 해시 함수가 고정되지 않고 무작위로 선택되기 때문에, 입력에 의존적인 공격이나 최악의 성능을 회피할 수 있다는 장점이 있다. ==개념== *일반적인 해시 테이블은 해시 함수가 고정...) 태그: 시각 편집
• 2025년 4월 10일 (목) 06:21 AlanTuring 토론 기여님이 트립 이진 탐색 트리 문서를 만들었습니다 (새 문서: 트립 이진 탐색 트리(Treap Binary Search Tree)는 이진 탐색 트리(BST)의 정렬 규칙과 힙(Heap)의 우선순위 규칙을 동시에 만족하는 확률적 자료구조이다. 삽입 시 각 노드에 난수 형태의 우선순위를 부여함으로써, 별도의 재균형 알고리즘 없이도 평균적으로 균형 잡힌 트리를 구성할 수 있다. ==개요== 트립(Treap)은 '''Tree'''와 '''Heap'''의 합성어로, 각 노드가 다음 두 가지 속성...) 태그: 시각 편집
• 2025년 4월 10일 (목) 06:17 AlanTuring 토론 기여님이 외부 이진 탐색 트리 문서를 만들었습니다 (새 문서: 외부 이진 탐색 트리(external binary search tree)는 모든 키(key)를 '''리프 노드(외부 노드)'''에 저장하는 이진 탐색 트리 구조이다. 내부 노드에는 실제 키 대신 탐색을 위한 비교 정보만 저장되며, 키와 연관된 실제 데이터는 리프 노드에 위치한다. ==개념== *외부 노드만 실제 키를 저장하고, 내부 노드는 탐색 경로를 위한 정보만 갖는다 *삽입, 삭제, 탐색 과정에서 비교는...)
• 2025년 4월 6일 (일) 14:30 AlanTuring 토론 기여님이 파이썬 리스트 문서를 만들었습니다 (새 문서: 파이썬 리스트(list)는 여러 개의 값을 순차적으로 저장할 수 있는 가장 기본적인 자료형 중 하나이다. 리스트는 변경 가능한(mutable) 시퀀스 타입이며, 다양한 자료형을 혼합하여 저장할 수 있고, 인덱스를 통해 요소에 접근하거나 수정할 수 있다. ==생성== 리스트는 대괄호([]) 또는 list() 함수를 사용하여 생성할 수 있다.<syntaxhighlight lang="python"> a = [1, 2, 3] b = list(['apple'...) 태그: 시각 편집
• 2025년 4월 6일 (일) 14:29 AlanTuring 토론 기여님이 파이썬 반복문 문서를 만들었습니다 (새 문서: 파이썬 반복문은 특정 코드 블록을 여러 번 실행할 수 있도록 제어 흐름을 제공하는 구조로, 대표적으로 for문과 while문이 있다. 반복문은 리스트, 튜플, 딕셔너리, 문자열 등 반복 가능한 객체(iterable)를 순회하거나, 조건이 만족될 때까지 명령을 반복 실행할 수 있다. ==for 반복문== for문은 시퀀스나 반복 가능한 객체의 항목을 하나씩 꺼내며 반복 수행한다. ===기본...) 태그: 시각 편집
• 2025년 4월 6일 (일) 14:28 AlanTuring 토론 기여님이 파이썬 리스트 컴프리헨션 문서를 만들었습니다 (새 문서: 파이썬 리스트 컴프리헨션(list comprehension)은 리스트를 간결하고 직관적인 문법으로 생성할 수 있는 파이썬의 구문 구조이다. 반복문과 조건문을 한 줄로 표현하여, 기존 리스트로부터 새로운 리스트를 효율적으로 만들 수 있다. ==개요== 리스트 컴프리헨션은 기존의 리스트나 시퀀스를 기반으로 특정 조건이나 연산을 적용해 새로운 리스트를 만드는 방식이다. 일반...) 태그: 시각 편집
• 2025년 4월 5일 (토) 06:48 AlanTuring 토론 기여님이 스킵 리스트 문서를 만들었습니다 (새 문서: 스킵 리스트(skip list)는 정렬된 원소를 빠르게 탐색, 삽입, 삭제할 수 있도록 설계된 확률적 자료구조이다. 1989년 William Pugh가 제안하였으며, 연결 리스트(linked list)의 구조를 확장하여 이진 탐색 트리 수준의 효율성을 얻을 수 있도록 고안되었다. ==개요== 500x500픽셀 스킵 리스트는 여러 수준의 연결 리스트를 위로 확장한 구조를 가진...) 태그: 시각 편집
• 2025년 4월 5일 (토) 06:48 AlanTuring 토론 기여님이 파일:스킵 리스트 구조도.png 문서를 만들었습니다
• 2025년 4월 5일 (토) 06:48 AlanTuring 토론 기여님이 파일:스킵 리스트 구조도.png 파일을 올렸습니다
• 2025년 4월 5일 (토) 06:00 AlanTuring 토론 기여님이 순열 문서를 만들었습니다 (순열 (수학) 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 4월 5일 (토) 05:55 AlanTuring 토론 기여님이 LCS 문서를 만들었습니다 (최장 공통 부분 수열 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 4월 5일 (토) 01:24 AlanTuring 토론 기여님이 파일:좌표계 방향성 예시.png 문서를 만들었습니다
• 2025년 4월 5일 (토) 01:24 AlanTuring 토론 기여님이 파일:좌표계 방향성 예시.png 파일을 올렸습니다
• 2025년 4월 5일 (토) 01:22 AlanTuring 토론 기여님이 반시계 판별 문서를 만들었습니다 (새 문서: 반시계 판별(counter-clockwise test)은 2차원 평면에서 세 점 A, B, C가 주어졌을 때, 이 점들이 만드는 꺾임 방향이 '''반시계 방향인지'''를 수학적으로 판단하는 연산이다. '''좌회전 판정'''이라고도 불리며, 계산기하학에서 가장 핵심적인 기초 도구 중 하나이다. 볼록 껍질 (알고리즘), 선분 교차 판정, 다각형 내부 판정 등 다양한 기하 알고리즘에서 사용된다. ==...) 태그: 시각 편집
• 2025년 4월 5일 (토) 01:21 AlanTuring 토론 기여님이 그레이엄 스캔 문서를 만들었습니다 (새 문서: 그레이엄 스캔(Graham scan)은 평면상의 여러 점들 중에서 '''볼록 껍질(convex hull)을 효율적으로 구하는 알고리즘'''이다. 정렬 기반으로 접근하며, 가장 아래쪽 점을 기준으로 각도를 비교해 반시계 방향으로 볼록 껍질을 구성한다. 2차원 계산기하학에서 가장 널리 쓰이는 방법 중 하나다. ==개념== *입력: 2차원 평면상의 점 n개 *출력: 해당 점들을 둘러싸는 볼록 껍질을...) 태그: 시각 편집
• 2025년 4월 5일 (토) 01:02 AlanTuring 토론 기여님이 카테시안 문서를 만들었습니다 (새 문서: 카테시안(Cartesian)은 프랑스 철학자이자 수학자인 르네 데카르트(René Descartes)의 이름에서 유래한 용어로, 그의 이름의 라틴어형인 “Cartesius”에서 따온 것이다. 주로 수학에서의 '''좌표계, 곱집합, 공간 표현'''과 관련된 개념에서 사용된다. ==어원== *“Cartesian”이라는 표현은 데카르트(Descartes)의 이름을 라틴어로 바꾼 “Cartesius”에서 파생된 형용사형이다. *라틴...) 태그: 시각 편집
• 2025년 4월 5일 (토) 00:59 AlanTuring 토론 기여님이 카테시안 평면 문서를 만들었습니다 (새 문서: 카테시안 평면(Cartesian plane)은 두 개의 수직인 수직선(축)을 기준으로 2차원 공간의 점을 좌표쌍 (x, y)으로 표현하는 평면으로, '''좌표기하학의 기초 개념'''이다. 이 개념은 프랑스의 수학자 르네 데카르트(René Descartes)가 처음 정립하였으며, 유클리드 기하학과 대수학을 연결시킨 획기적인 발상이었다. * '''데카르트 좌표계'''라는 이름으로도 많이 불린다. "'''카테...) 태그: 시각 편집
• 2025년 4월 5일 (토) 00:58 AlanTuring 토론 기여님이 유클리드 기하학 문서를 만들었습니다 (새 문서: 유클리드 기하학(Euclidean geometry)은 고대 그리스 수학자 유클리드가 저술한 《원론(Elements)》에서 정립된 기하학 체계로, 평면과 공간에서의 점, 직선, 각, 도형의 성질을 공리와 정리를 통해 논리적으로 전개한 '''고전 기하학의 기반 체계'''이다. * 유클리드 기하학 = 우리가 처음 배우는 '''<nowiki/>'직선, 삼각형, 각도, 거리' 중심의 평면 기하학'''. * 일상적인 대부분...) 태그: 시각 편집
• 2025년 4월 5일 (토) 00:45 AlanTuring 토론 기여님이 파일:볼록 껍질의 예시.png 문서를 만들었습니다
• 2025년 4월 5일 (토) 00:45 AlanTuring 토론 기여님이 파일:볼록 껍질의 예시.png 파일을 올렸습니다
• 2025년 4월 5일 (토) 00:43 AlanTuring 토론 기여님이 볼록 껍질 (알고리즘) 문서를 만들었습니다 (새 문서: 볼록 껍질(Convex Hull)은 2차원 평면상의 여러 점 집합에서, '''모든 점을 포함하는 가장 작은 볼록 다각형'''을 의미한다. 쉽게 말해, 고무줄을 점들에 감쌌을 때 만들어지는 가장 바깥쪽 경계를 뜻하며, 계산기하학에서 매우 기본적이고 중요한 문제다. ==개념== *점들이 모여 있는 형태에서 '''가장 바깥쪽을 둘러싸는 볼록 다각형'''을 찾는 문제 *볼록 다각형이란 두 점...) 태그: 시각 편집
• 2025년 4월 4일 (금) 04:08 AlanTuring 토론 기여님이 외부 이진 탐색 알고리즘 문서를 만들었습니다 (새 문서: 외부 이진 탐색 트리(external binary search tree)는 모든 키(key)를 '''리프 노드(외부 노드)'''에 저장하는 이진 탐색 트리 구조이다. 내부 노드에는 실제 키 대신 탐색을 위한 비교 정보만 저장되며, 키와 연관된 실제 데이터는 리프 노드에 위치한다. ==개념== *외부 노드만 실제 키를 저장하고, 내부 노드는 탐색 경로를 위한 정보만 갖는다 *삽입, 삭제, 탐색 과정에서 비교는...) 태그: 시각 편집
• 2025년 4월 3일 (목) 10:35 AlanTuring 토론 기여님이 분할 상환 분석 문서를 만들었습니다 (새 문서: 분할 상환 분석(amortized analysis)은 알고리즘의 연산이 반복될 때, 각 연산의 '''평균적 비용'''을 계산하여 알고리즘의 성능을 평가하는 방법이다. 이는 최악의 경우 시간 복잡도보다 더 현실적인 성능 평가를 제공하며, 연산 간 비용이 불균등한 자료구조에서 특히 유용하다. ==개념== 어떤 자료구조에서 일부 연산은 가끔 매우 높은 비용을 요구할 수 있지만, 전체 연산...) 태그: 시각 편집
• 2025년 4월 3일 (목) 10:33 AlanTuring 토론 기여님이 분할 상환 시간 복잡도 문서를 만들었습니다 (새 문서: 분할 상환 시간 복잡도(amortized time complexity)는 일련의 연산 전체에 대한 총 수행 시간을 평균 내어, 각 연산의 평균적 성능을 분석하는 기법이다. 이는 '''개별 연산은 비쌀 수 있지만, 전체적으로는 효율적인 알고리즘'''을 설계하고 분석하는 데 사용된다. ==개념== 어떤 알고리즘이 대부분의 경우 빠르게 동작하지만, 특정 연산에서만 느릴 수 있는 경우, 그 연산 하나...) 태그: 시각 편집
• 2025년 4월 3일 (목) 07:46 AlanTuring 토론 기여님이 스플레이 트리 문서를 만들었습니다 (새 문서: 스플레이 트리(splay tree)는 이진 탐색 트리(binary search tree)의 일종으로, 자주 접근하는 노드를 루트에 가깝게 이동시켜 전체적인 접근 효율을 높이는 '''자기 조정형(self-adjusting) 트리'''이다. 1985년 Sleator와 Tarjan에 의해 제안되었으며, 평균적으로 효율적인 탐색 성능을 보장한다. ==개념== 스플레이 트리는 노드에 접근할 때마다 해당 노드를 루트로 올리는 회전 연산(spl...) 태그: 시각 편집
• 2025년 4월 3일 (목) 07:45 AlanTuring 토론 기여님이 무작위 BST 문서를 만들었습니다 (새 문서: 무작위 BST(randomized binary search tree)는 명시적인 균형 조건 없이 무작위성을 활용하여 평균적으로 균형 잡힌 이진 탐색 트리를 구성하는 자료구조이다. Treap 외에도 다양한 구조가 있으며, 이들은 각기 다른 방식으로 무작위성을 도입하여 O(log n) 평균 시간복잡도를 유지한다. ==주요 종류== *Treaps **노드에 무작위 우선순위를 부여하여 힙 + BST 구조 유지 **삽입, 삭제 연...) 태그: 시각 편집
• 2025년 4월 3일 (목) 07:28 AlanTuring 토론 기여님이 선형 합동 생성기 문서를 만들었습니다 (새 문서: 선형 합동 생성기(linear congruential generator, LCG)는 가장 오래되고 단순한 형태의 의사난수 생성기(pseudorandom number generator)로, 다음과 같은 점화식으로 무작위 수열을 생성한다. ==정의== LCG는 다음과 같은 점화식을 따른다: X_n+1 = (aX_n + c) mod m *X_n: 현재 상태 (난수) *a: 곱셈 계수 (multiplier) *c: 증가 값 (increment) *m: 모듈로 값 (modulus) *X₀: 초기값...) 태그: 시각 편집
• 2025년 4월 3일 (목) 07:22 AlanTuring 토론 기여님이 무작위 순열 문서를 만들었습니다 (새 문서: 무작위 순열(random permutation)은 특정 집합에 포함된 원소들의 순서를 무작위로 섞은 결과를 의미한다. 이는 통계적 샘플링, 시뮬레이션, 알고리즘 설계 등 다양한 분야에서 널리 사용되며, 특히 무작위성과 공정성을 확보하는 데 중요하다. ==개념== n개의 서로 다른 원소로 이루어진 집합 S = {1, 2, ..., n}이 있을 때, 그 순서를 임의로 섞은 결과를 무작위 순열이라고 한...) 태그: 시각 편집
• 2025년 4월 3일 (목) 07:12 AlanTuring 토론 기여님이 난수 생성기 문서를 만들었습니다 (새 문서: 난수 생성기(random number generator, RNG)는 무작위적인 수열을 생성하는 알고리즘 또는 장치를 말한다. 컴퓨터에서는 대부분 '''의사난수 생성기(pseudorandom number generator)'''를 사용하며, 이는 완전히 무작위는 아니지만 통계적으로 무작위처럼 보이는 수열을 생성한다. ==개념== 난수 생성기는 다음 두 종류로 나뉜다: *'''의사난수 생성기(Pseudorandom Number Generator, PRNG)''' **초기...) 태그: 시각 편집
• 2025년 4월 3일 (목) 07:11 AlanTuring 토론 기여님이 선형 결합 문서를 만들었습니다 (새 문서: 선형 결합(linear combination)은 여러 개의 수, 벡터, 함수, 확률 변수 등에 대해 각 항에 어떤 상수를 곱하고 그것들을 더한 형태를 의미한다. 수학 전반과 통계학, 선형대수학, 확률이론 등에서 기본적인 개념으로 널리 사용된다. ==정의== 어떤 대상들 X₁, X₂, ..., Xₙ과 실수 계수 a₁, a₂, ..., aₙ이 있을 때, 다음과 같은 형태를 그들의 '''선형 결합'''이라고 한다: a₁X...) 태그: 시각 편집
• 2025년 4월 3일 (목) 07:02 AlanTuring 토론 기여님이 기댓값의 선형성 문서를 만들었습니다 (새 문서: 기댓값의 선형성(linearity of expectation)은 여러 확률 변수의 선형 결합의 기댓값이 각 변수의 기댓값의 선형 결합과 같다는 성질을 말한다. 이 성질은 '''확률 변수들이 서로 독립일 필요 없이 항상 성립'''한다는 점에서 매우 강력하고 널리 사용된다. ==정의== 확률 변수 X, Y에 대해 다음이 항상 성립한다: P(X와 Y는 어떤 관계든 가능) E[X + Y] = E[X] + E[Y] 보다 일반적으로,...) 태그: 시각 편집
• 2025년 4월 3일 (목) 06:49 AlanTuring 토론 기여님이 조건부 확률 문서를 만들었습니다 (새 문서: 조건부 확률(conditional probability)은 어떤 사건 B가 이미 발생했다는 조건 하에서 사건 A가 발생할 확률을 의미한다. 이는 사건 간의 '''의존 관계'''를 분석하는 데 사용되며, 두 사건이 독립인지 여부를 판단하는 데에도 활용된다. ==정의== 조건부 확률은 다음과 같이 정의된다: P(A | B) = P(A ∩ B) / P(B), 단 P(B) > 0 *P(A | B): 사건 B가 일어난 조건 하에서 사건 A가 일어날 확률...) 태그: 시각 편집
• 2025년 4월 3일 (목) 06:42 AlanTuring 토론 기여님이 공리적 확률 이론 문서를 만들었습니다 (새 문서: 공리적 확률 이론(axiomatic probability theory)은 확률을 엄밀한 수학적 체계로 정의하기 위해 공리(axiom)를 도입한 이론이다. 이 이론은 1933년 콜모고로프(Kolmogorov)에 의해 체계화되었으며, 확률 공간(probability space)을 기반으로 확률을 정의하고 다루는 방법을 제공한다. ==개요== 공리적 확률 이론은 확률을 측정하는 수학적 방법으로, 확률 공간이라는 구조를 통해 사건(even...) 태그: 시각 편집
• 2025년 4월 3일 (목) 06:21 AlanTuring 토론 기여님이 라스 베가스 알고리즘 문서를 만들었습니다 (새 문서: 라스 베가스 알고리즘(Las Vegas Algorithm)은 무작위성을 도입하여 문제를 해결하는 알고리즘의 한 종류로, 항상 정확한 결과를 보장하지만 실행 시간은 무작위 변수에 따라 달라질 수 있다. 이러한 알고리즘은 결과의 정확성이 중요한 경우에 사용되며, 실행 시간이 평균적으로는 효율적일 수 있으나 최악의 경우 시간이 길어질 수 있다. ==개요== 라스 베가스 알고리즘...) 태그: 시각 편집
• 2025년 4월 3일 (목) 06:20 AlanTuring 토론 기여님이 몬테 카를로 알고리즘 문서를 만들었습니다 (새 문서: 몬테 카를로 알고리즘(Monte Carlo Algorithm)은 복잡한 수치 계산, 최적화, 통계적 추정 문제 등을 해결하기 위해 무작위 샘플링(random sampling)을 활용하는 확률적 시뮬레이션 기법이다. 이 알고리즘은 해의 정확도와 계산 비용 사이의 균형을 맞추며, 다양한 분야에서 근사적 해답을 얻기 위해 사용된다. ==개요== 몬테 카를로 알고리즘은 복잡한 문제에 대해 결정론적 방법...) 태그: 시각 편집
• 2025년 3월 31일 (월) 08:48 AlanTuring 토론 기여님이 아파치 스파크 데이터프레임 API 문서를 만들었습니다 (새 문서: 아파치 스파크 데이터프레임 API(Apache Spark DataFrame API)는 대규모 분산 데이터 처리 환경에서 구조화된 데이터를 다루기 위한 고수준 인터페이스를 제공한다. 이 API는 SQL 쿼리와 유사한 문법을 통해 데이터의 필터링, 집계, 조인(join) 등의 연산을 손쉽게 수행할 수 있도록 설계되었으며, Catalyst 옵티마이저(Catalyst Optimizer)와 Tungsten 실행 엔진(Tungsten Execution Engine)의 지원...) 태그: 시각 편집
• 2025년 3월 31일 (월) 08:45 AlanTuring 토론 기여님이 아파치 스파크 데이터프레임 문서를 만들었습니다 (새 문서: 아파치 스파크 데이터프레임(Apache Spark DataFrame)은 아파치 스파크(Apache Spark)에서 제공하는 분산 데이터 구조로, SQL 테이블과 유사하게 스키마(schema)를 기반으로 데이터를 저장하고 조작할 수 있다. 이 데이터 구조는 대규모 분산 데이터 처리 환경에서 효율적인 데이터 분석과 변환을 지원하며, 스파크 SQL(Spark SQL), 머신러닝(MLlib), 그래프 처리(GraphX) 등 다양한 컴포넌...) 태그: 시각 편집
• 2025년 3월 31일 (월) 07:57 AlanTuring 토론 기여님이 아파치 스파크 디플로이 모드 문서를 만들었습니다 (새 문서: 아파치 스파크 디플로이 모드(Apache Spark Deploy Mode)는 스파크 애플리케이션을 실행할 때 사용되는 배포 방식으로, 애플리케이션의 실행 환경 및 클러스터 리소스 관리 방식을 결정한다. 디플로이 모드에 따라 스파크 애플리케이션의 실행 방식, 성능, 확장성이 달라지며, 다양한 클러스터 매니저와 통합하여 운영할 수 있다. ==개요== 아파치 스파크는 대규모 데이터를...) 태그: 시각 편집
• 2025년 3월 29일 (토) 10:09 AlanTuring 토론 기여님이 가설 검정 문서를 만들었습니다 (통계적 가설 검정 문서로 넘겨주기) 태그: 새 넘겨주기 시각 편집
• 2025년 3월 29일 (토) 10:04 AlanTuring 토론 기여님이 제2종 오류 문서를 만들었습니다 (새 문서: 제2종 오류(Type II error)는 통계적 가설 검정에서 '''귀무가설(null hypothesis, H₀)이 거짓임에도 불구하고''' 이를 기각하지 않는 오류를 의미한다. 이는 실제로 효과나 차이가 존재함에도 불구하고 이를 발견하지 못하는 경우로, '''거짓 부정(false negative)'''이라고도 한다. ==개념== 가설 검정에서 두 가지 오류가 발생할 수 있다: *제1종 오류: H₀이 참인데 기...) 태그: 시각 편집

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