주요 공개 기록

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

• 2025년 12월 4일 (목) 00:02 Pinkgo 토론 기여님이 Post Correspondence Problem 문서를 만들었습니다 (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Turing Machines ==개요== 해당 문서에서는 Post Correspondence Problem(PCP)에 대해서 설명한다. ==Definition of PCP== PCP는 도미노 개념에 기반하여 조직된 문제이다. 도미노란 아래와 같은 “위 문자열(top string)”과 “아래 문자열(bottom string)” 쌍을 의미한다: <math>[\frac{b}{ca}]</math>: 위 문...)
• 2025년 12월 1일 (월) 16:45 Pinkgo 토론 기여님이 Independent Set 문서를 만들었습니다 (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== Independent Set 문제는 아래와 같은 정의를 가진다. 입력: 그래프 <math>G=(V,E)</math>, 정수 <math>j</math> 질문: 서로 연결되지 않은 <math>j</math>개의 정점을 포함하는 집합이 존재하는가? 해당 문제는 Independent Set의 complement(여집합)가 Vertex Cover라...)
• 2025년 12월 1일 (월) 16:45 Pinkgo 토론 기여님이 Vertex Cover 문서를 만들었습니다 (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== ==Vertex Cover== Vertex Cover 문제는 아래와 같은 정의를 가진다. 입력: 그래프 <math>G=(V,E)</math>, 정수 <math>k</math> 질문: 최대 <math>k</math>개의 정점만 선택해서 모든 간선이 적어도 하나의 선택된 정점에 닿도록 만들 수 있는가? 해당 문제는 3-SAT <...)
• 2025년 12월 1일 (월) 16:42 Pinkgo 토론 기여님이 Satisfiability Problem 문서를 만들었습니다 (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: NP-Completeness ==개요== SAT(Satisfiability Problem)는 컴퓨터 과학 이론에서 가장 유명한 NP-complete 문제이며, 전 세계의 알고리즘 전문가들이 빠른 알고리즘(다항시간)을 찾으려 했지만 실패했다. SAT를 빠르게 풀 수 있으면 P = NP가 되어버리며, NP 문제들이 전부 빠르게 풀려 암호...)
• 2025년 11월 24일 (월) 05:14 Pinkgo 토론 기여님이 NP-Completeness 문서를 만들었습니다 (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요==)
• 2025년 11월 21일 (금) 05:15 Pinkgo 토론 기여님이 파일:Figure 9. 상산 하향 운동.png 문서를 만들었습니다
• 2025년 11월 21일 (금) 05:15 Pinkgo 토론 기여님이 파일:Figure 9. 상산 하향 운동.png 파일을 올렸습니다
• 2025년 11월 21일 (금) 05:14 Pinkgo 토론 기여님이 파일:Figure 8. 투쟁대회.png 문서를 만들었습니다
• 2025년 11월 21일 (금) 05:14 Pinkgo 토론 기여님이 파일:Figure 8. 투쟁대회.png 파일을 올렸습니다
• 2025년 11월 21일 (금) 05:13 Pinkgo 토론 기여님이 파일:Figure 7. 천하무적의 병사들의 분노가 하늘에 가득하다. 반란은 정당하다.(天兵怒气冲霄汉—造反有理).png 문서를 만들었습니다
• 2025년 11월 21일 (금) 05:13 Pinkgo 토론 기여님이 파일:Figure 7. 천하무적의 병사들의 분노가 하늘에 가득하다. 반란은 정당하다.(天兵怒气冲霄汉—造反有理).png 파일을 올렸습니다
• 2025년 11월 21일 (금) 05:12 Pinkgo 토론 기여님이 파일:Figure 4. 대약진 운동 선전 포스터.png 문서를 만들었습니다
• 2025년 11월 21일 (금) 05:12 Pinkgo 토론 기여님이 파일:Figure 4. 대약진 운동 선전 포스터.png 파일을 올렸습니다
• 2025년 11월 21일 (금) 05:08 Pinkgo 토론 기여님이 파일:Figure 6. 토법고로.png 문서를 만들었습니다
• 2025년 11월 21일 (금) 05:08 Pinkgo 토론 기여님이 파일:Figure 6. 토법고로.png 파일을 올렸습니다
• 2025년 11월 21일 (금) 05:07 Pinkgo 토론 기여님이 파일:Figure 5. 인민공사.png 문서를 만들었습니다
• 2025년 11월 21일 (금) 05:07 Pinkgo 토론 기여님이 파일:Figure 5. 인민공사.png 파일을 올렸습니다
• 2025년 11월 21일 (금) 05:06 Pinkgo 토론 기여님이 파일:Figure 4. 대약진 운동.png 문서를 만들었습니다
• 2025년 11월 21일 (금) 05:06 Pinkgo 토론 기여님이 파일:Figure 4. 대약진 운동.png 파일을 올렸습니다
• 2025년 11월 21일 (금) 05:04 Pinkgo 토론 기여님이 파일:Figure 3. 자아비판.png 문서를 만들었습니다
• 2025년 11월 21일 (금) 05:04 Pinkgo 토론 기여님이 파일:Figure 3. 자아비판.png 파일을 올렸습니다
• 2025년 11월 21일 (금) 05:03 Pinkgo 토론 기여님이 파일:Figure 2. 대장정 경로.png 문서를 만들었습니다
• 2025년 11월 21일 (금) 05:03 Pinkgo 토론 기여님이 파일:Figure 2. 대장정 경로.png 파일을 올렸습니다
• 2025년 11월 21일 (금) 05:02 Pinkgo 토론 기여님이 파일:Figure 1. 마오쩌둥.png 문서를 만들었습니다
• 2025년 11월 21일 (금) 05:02 Pinkgo 토론 기여님이 파일:Figure 1. 마오쩌둥.png 파일을 올렸습니다
• 2025년 11월 21일 (금) 03:20 Pinkgo 토론 기여님이 중화인민공화국 문서를 만들었습니다 (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서는 현재 중국 대륙을 지배하고 있는 중화인민공화국의 역사에 대해 다룬다. ==마오쩌둥== 중국 공산당이 러시아 혁명의 영향을 받아 발달하기 시작할 당시, 젊은 시절의 마오쩌둥은 중화민국#5·4운...)
• 2025년 11월 19일 (수) 05:23 Pinkgo 토론 기여님이 파일:Figure 7. 국민당의 대만 도피.png 문서를 만들었습니다
• 2025년 11월 19일 (수) 05:23 Pinkgo 토론 기여님이 파일:Figure 7. 국민당의 대만 도피.png 파일을 올렸습니다
• 2025년 11월 19일 (수) 05:21 Pinkgo 토론 기여님이 파일:Figure 6. 신생활 운동.png 문서를 만들었습니다
• 2025년 11월 19일 (수) 05:21 Pinkgo 토론 기여님이 파일:Figure 6. 신생활 운동.png 파일을 올렸습니다
• 2025년 11월 19일 (수) 05:19 Pinkgo 토론 기여님이 파일:Figure 5. 상하이 대학살.png 문서를 만들었습니다
• 2025년 11월 19일 (수) 05:19 Pinkgo 토론 기여님이 파일:Figure 5. 상하이 대학살.png 파일을 올렸습니다
• 2025년 11월 19일 (수) 05:18 Pinkgo 토론 기여님이 파일:Figure 5. 장제스.png 문서를 만들었습니다
• 2025년 11월 19일 (수) 05:18 Pinkgo 토론 기여님이 파일:Figure 5. 장제스.png 파일을 올렸습니다
• 2025년 11월 19일 (수) 05:17 Pinkgo 토론 기여님이 파일:Figure 4. 러시아 혁명.png 문서를 만들었습니다
• 2025년 11월 19일 (수) 05:17 Pinkgo 토론 기여님이 파일:Figure 4. 러시아 혁명.png 파일을 올렸습니다
• 2025년 11월 18일 (화) 04:28 Pinkgo 토론 기여님이 파일:Figure 1. Pascal’s Triangle.png 문서를 만들었습니다
• 2025년 11월 18일 (화) 04:28 Pinkgo 토론 기여님이 파일:Figure 1. Pascal’s Triangle.png 파일을 올렸습니다
• 2025년 11월 18일 (화) 03:13 Pinkgo 토론 기여님이 파일:Figure 3. Transitive Closure.png 문서를 만들었습니다
• 2025년 11월 18일 (화) 03:13 Pinkgo 토론 기여님이 파일:Figure 3. Transitive Closure.png 파일을 올렸습니다
• 2025년 11월 16일 (일) 06:49 Pinkgo 토론 기여님이 파일:Figure 1. Example of DP Table.png 문서를 만들었습니다
• 2025년 11월 16일 (일) 06:49 Pinkgo 토론 기여님이 파일:Figure 1. Example of DP Table.png 파일을 올렸습니다
• 2025년 11월 15일 (토) 04:10 Pinkgo 토론 기여님이 Edit Distance 문서를 만들었습니다 (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Dynamic Programming ==개요== ==각주==)
• 2025년 11월 15일 (토) 03:30 Pinkgo 토론 기여님이 The Gas Station Problem 문서를 만들었습니다 (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Dynamic Programming ==개요== Gas Station Problem은 아래와 같은 문제 정의를 가진다: 가정 1: 뉴욕에서 플로리다까지 가는 길에 주유소 <math>g_1, g_2, \cdots, g_n</math>이 있다. 가정 2: 각 주요소는 mile marker <math>m_i</math>에 위치해 있으며, 자동차는 한 번 주유로 R마일을 달릴 수 있다. 목표: 목적지까지 가기 위해...)
• 2025년 11월 15일 (토) 03:29 Pinkgo 토론 기여님이 Binomial Coefficients 문서를 만들었습니다 (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Dynamic Programming ==개요== 이항 계수(Binomial Coefficients)는 동적 프로그래밍의 고전적인 응용 중 하나이다. 이항 계수는 수학적으로 아래와 같이 정의된다: <math>\dbinom{n}{k}=</math> "n개 중에서 k개를 선택하는 방법의 수" 이항 계수는 흔히 조합(combination)이라고 불리며, 다양한 분야에 활용된다. 예를 들어 n...)
• 2025년 11월 15일 (토) 03:23 Pinkgo 토론 기여님이 Fibonacci Numbers 문서를 만들었습니다 (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 해당 문단에서는 동적 프로그래밍 활용의 대표적인 예시들 중의 하나인 피보나치 수열을 통해서 동적 프로그래밍의 구현 방법에 대해 알아보는 것을 목표로 한다. ===Intuitive Version=== 피보나치 수열의 점화식 정의는 아래와 같다: <math>F_n=F...)
• 2025년 11월 14일 (금) 23:06 Pinkgo 토론 기여님이 파일:Figure 3. 추근.png 문서를 만들었습니다
• 2025년 11월 14일 (금) 23:06 Pinkgo 토론 기여님이 파일:Figure 3. 추근.png 파일을 올렸습니다
• 2025년 11월 14일 (금) 23:06 Pinkgo 토론 기여님이 파일:Figure 2. 군벌에 의해 쪼개진 중국.png 문서를 만들었습니다
• 2025년 11월 14일 (금) 23:06 Pinkgo 토론 기여님이 파일:Figure 2. 군벌에 의해 쪼개진 중국.png 파일을 올렸습니다