Pinkgo의 사용자 기여

2025년 12월 4일 (목)

• 02:402025년 12월 4일 (목) 02:40 차이 역사 −483 Post Correspondence Problem →Encoding Turing Machine Using PCP 최신
• 00:342025년 12월 4일 (목) 00:34 차이 역사 +188 Post Correspondence Problem →Encoding Turing Machine Using PCP
• 00:282025년 12월 4일 (목) 00:28 차이 역사 0 Post Correspondence Problem 편집 요약 없음
• 00:272025년 12월 4일 (목) 00:27 차이 역사 +1,075 Post Correspondence Problem →PCP Formulation as a Language
• 00:102025년 12월 4일 (목) 00:10 차이 역사 +2 Post Correspondence Problem →PCP Formulation as a Language
• 00:082025년 12월 4일 (목) 00:08 차이 역사 +34 Post Correspondence Problem →Definition of PCP
• 00:082025년 12월 4일 (목) 00:08 차이 역사 +571 Post Correspondence Problem →PCP Formulation as a Language
• 00:022025년 12월 4일 (목) 00:02 차이 역사 +1,329 새글 Post Correspondence Problem 새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Turing Machines ==개요== 해당 문서에서는 Post Correspondence Problem(PCP)에 대해서 설명한다. ==Definition of PCP== PCP는 도미노 개념에 기반하여 조직된 문제이다. 도미노란 아래와 같은 “위 문자열(top string)”과 “아래 문자열(bottom string)” 쌍을 의미한다: <math>[\frac{b}{ca}]</math>: 위 문...

2025년 12월 3일 (수)

• 23:512025년 12월 3일 (수) 23:51 차이 역사 −263 Turing Machines →Theorems about Undecidablity 최신
• 21:142025년 12월 3일 (수) 21:14 차이 역사 +6,810 중화인민공화국 →마오쩌둥의 죽음 최신

2025년 12월 1일 (월)

• 19:042025년 12월 1일 (월) 19:04 차이 역사 0 Turing Machines →Theorems about Undecidablity
• 19:042025년 12월 1일 (월) 19:04 차이 역사 +1,817 Turing Machines →Undecidablity of Universal TM
• 16:462025년 12월 1일 (월) 16:46 차이 역사 +13 Vertex Cover 편집 요약 없음 최신
• 16:462025년 12월 1일 (월) 16:46 차이 역사 +13 Independent Set 편집 요약 없음 최신
• 16:452025년 12월 1일 (월) 16:45 차이 역사 +561 새글 Independent Set 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== Independent Set 문제는 아래와 같은 정의를 가진다. 입력: 그래프 <math>G=(V,E)</math>, 정수 <math>j</math> 질문: 서로 연결되지 않은 <math>j</math>개의 정점을 포함하는 집합이 존재하는가? 해당 문제는 Independent Set의 complement(여집합)가 Vertex Cover라...
• 16:452025년 12월 1일 (월) 16:45 차이 역사 −17 Vertex Cover →Vertex Cover
• 16:452025년 12월 1일 (월) 16:45 차이 역사 +672 새글 Vertex Cover 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== ==Vertex Cover== Vertex Cover 문제는 아래와 같은 정의를 가진다. 입력: 그래프 <math>G=(V,E)</math>, 정수 <math>k</math> 질문: 최대 <math>k</math>개의 정점만 선택해서 모든 간선이 적어도 하나의 선택된 정점에 닿도록 만들 수 있는가? 해당 문제는 3-SAT <...
• 16:442025년 12월 1일 (월) 16:44 차이 역사 −28 Edit Distance 편집 요약 없음 최신 태그: 수동 되돌리기
• 16:442025년 12월 1일 (월) 16:44 차이 역사 +28 Edit Distance 편집 요약 없음 태그: 되돌려진 기여
• 16:432025년 12월 1일 (월) 16:43 차이 역사 +41 알고리즘 설계와 분석 →문제/알고리즘 최신
• 16:422025년 12월 1일 (월) 16:42 차이 역사 +5,107 새글 Satisfiability Problem 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: NP-Completeness ==개요== SAT(Satisfiability Problem)는 컴퓨터 과학 이론에서 가장 유명한 NP-complete 문제이며, 전 세계의 알고리즘 전문가들이 빠른 알고리즘(다항시간)을 찾으려 했지만 실패했다. SAT를 빠르게 풀 수 있으면 P = NP가 되어버리며, NP 문제들이 전부 빠르게 풀려 암호... 최신
• 16:392025년 12월 1일 (월) 16:39 차이 역사 +500 NP-Completeness →Reduction 최신

2025년 11월 24일 (월)

• 20:232025년 11월 24일 (월) 20:23 차이 역사 −153 Turing Machines →Universal Turing Machine
• 20:182025년 11월 24일 (월) 20:18 차이 역사 +303 Turing Machines →Undecidablity of Universal TM
• 19:482025년 11월 24일 (월) 19:48 차이 역사 −1 Turing Machines →Undecidability
• 19:482025년 11월 24일 (월) 19:48 차이 역사 +2,621 Turing Machines →Undecidability
• 16:452025년 11월 24일 (월) 16:45 차이 역사 +762 Turing Machines →Relationship between Classes of Languages
• 06:392025년 11월 24일 (월) 06:39 차이 역사 +8 NP-Completeness →개요
• 06:392025년 11월 24일 (월) 06:39 차이 역사 +1,505 NP-Completeness →개요
• 06:162025년 11월 24일 (월) 06:16 차이 역사 +2,684 NP-Completeness 편집 요약 없음
• 05:142025년 11월 24일 (월) 05:14 차이 역사 +13 Dynamic Programming 편집 요약 없음 최신
• 05:142025년 11월 24일 (월) 05:14 차이 역사 +167 새글 NP-Completeness 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요==
• 05:132025년 11월 24일 (월) 05:13 차이 역사 +116 알고리즘 설계와 분석 →Dynamic Programming

2025년 11월 21일 (금)

• 05:162025년 11월 21일 (금) 05:16 차이 역사 +1,055 중화인민공화국 편집 요약 없음 태그: 시각 편집
• 05:152025년 11월 21일 (금) 05:15 차이 역사 +30 새글 파일:Figure 9. 상산 하향 운동.png 편집 요약 없음 최신
• 05:142025년 11월 21일 (금) 05:14 차이 역사 +22 새글 파일:Figure 8. 투쟁대회.png 편집 요약 없음 최신
• 05:132025년 11월 21일 (금) 05:13 차이 역사 +134 새글 파일:Figure 7. 천하무적의 병사들의 분노가 하늘에 가득하다. 반란은 정당하다.(天兵怒气冲霄汉—造反有理).png 편집 요약 없음 최신
• 05:122025년 11월 21일 (금) 05:12 차이 역사 +43 새글 파일:Figure 4. 대약진 운동 선전 포스터.png 편집 요약 없음 최신
• 05:082025년 11월 21일 (금) 05:08 차이 역사 +22 새글 파일:Figure 6. 토법고로.png 편집 요약 없음 최신
• 05:072025년 11월 21일 (금) 05:07 차이 역사 +22 새글 파일:Figure 5. 인민공사.png 편집 요약 없음 최신
• 05:062025년 11월 21일 (금) 05:06 차이 역사 +26 새글 파일:Figure 4. 대약진 운동.png 편집 요약 없음 최신
• 05:042025년 11월 21일 (금) 05:04 차이 역사 +22 새글 파일:Figure 3. 자아비판.png 편집 요약 없음 최신
• 05:032025년 11월 21일 (금) 05:03 차이 역사 +26 새글 파일:Figure 2. 대장정 경로.png 편집 요약 없음 최신
• 05:022025년 11월 21일 (금) 05:02 차이 역사 +22 새글 파일:Figure 1. 마오쩌둥.png 편집 요약 없음 최신
• 04:582025년 11월 21일 (금) 04:58 차이 역사 +1,443 중화인민공화국 →악영향
• 04:552025년 11월 21일 (금) 04:55 차이 역사 +15,106 중화인민공화국 →대약진운동
• 03:442025년 11월 21일 (금) 03:44 차이 역사 +6,603 중화인민공화국 →토지개혁
• 03:212025년 11월 21일 (금) 03:21 차이 역사 +32 중화인민공화국 편집 요약 없음
• 03:202025년 11월 21일 (금) 03:20 차이 역사 +10,862 새글 중화인민공화국 새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서는 현재 중국 대륙을 지배하고 있는 중화인민공화국의 역사에 대해 다룬다. ==마오쩌둥== 중국 공산당이 러시아 혁명의 영향을 받아 발달하기 시작할 당시, 젊은 시절의 마오쩌둥은 중화민국#5·4운...
• 02:392025년 11월 21일 (금) 02:39 차이 역사 +3 중화민국 →상하이 대학살 최신