미디어위키 API 결과
이것은 JSON 형식의 HTML 표현입니다. HTML은 디버깅에 적합하지만 응용 프로그램 사용에는 적합하지 않습니다.
출력 형식을 변경하려면 format 매개변수를 지정하십시오. JSON 형식의 비 HTML 표현을 보려면 format=json를 설정하십시오.
{
"batchcomplete": "",
"continue": {
"lecontinue": "20251121051306|1552",
"continue": "-||"
},
"query": {
"logevents": [
{
"logid": 1562,
"ns": 0,
"title": "Post Correspondence Problem",
"pageid": 869,
"logpage": 869,
"revid": 4141,
"params": {},
"type": "create",
"action": "create",
"user": "Pinkgo",
"timestamp": "2025-12-04T00:02:17Z",
"comment": "\uc0c8 \ubb38\uc11c: [[\ubd84\ub958:\uacc4\uc0b0 \uc774\ub860 \uac1c\ub860]] [[\ubd84\ub958:\ucef4\ud4e8\ud130 \uacf5\ud559]] \uc0c1\uc704 \ubb38\uc11c: [[Turing Machines/Post Correspondence Problem|Turing Machines]] ==\uac1c\uc694== \ud574\ub2f9 \ubb38\uc11c\uc5d0\uc11c\ub294 Post Correspondence Problem(PCP)\uc5d0 \ub300\ud574\uc11c \uc124\uba85\ud55c\ub2e4. ==Definition of PCP== PCP\ub294 \ub3c4\ubbf8\ub178 \uac1c\ub150\uc5d0 \uae30\ubc18\ud558\uc5ec \uc870\uc9c1\ub41c \ubb38\uc81c\uc774\ub2e4. \ub3c4\ubbf8\ub178\ub780 \uc544\ub798\uc640 \uac19\uc740 \u201c\uc704 \ubb38\uc790\uc5f4(top string)\u201d\uacfc \u201c\uc544\ub798 \ubb38\uc790\uc5f4(bottom string)\u201d \uc30d\uc744 \uc758\ubbf8\ud55c\ub2e4: <math>[\\frac{b}{ca}]</math>: \uc704 \ubb38..."
},
{
"logid": 1561,
"ns": 0,
"title": "Independent Set",
"pageid": 868,
"logpage": 868,
"revid": 4134,
"params": {},
"type": "create",
"action": "create",
"user": "Pinkgo",
"timestamp": "2025-12-01T16:45:51Z",
"comment": "\uc0c8 \ubb38\uc11c: [[\ubd84\ub958:\uc54c\uace0\ub9ac\uc998 \uc124\uacc4\uc640 \ubd84\uc11d]] [[\ubd84\ub958:\ucef4\ud4e8\ud130 \uacf5\ud559]] \uc0c1\uc704 \ubb38\uc11c: [[\uc54c\uace0\ub9ac\uc998 \uc124\uacc4\uc640 \ubd84\uc11d#\ubb38\uc81c|\uc54c\uace0\ub9ac\uc998 \uc124\uacc4\uc640 \ubd84\uc11d]] ==\uac1c\uc694== Independent Set \ubb38\uc81c\ub294 \uc544\ub798\uc640 \uac19\uc740 \uc815\uc758\ub97c \uac00\uc9c4\ub2e4. \uc785\ub825: \uadf8\ub798\ud504 <math>G=(V,E)</math>, \uc815\uc218 <math>j</math> \uc9c8\ubb38: \uc11c\ub85c \uc5f0\uacb0\ub418\uc9c0 \uc54a\uc740 <math>j</math>\uac1c\uc758 \uc815\uc810\uc744 \ud3ec\ud568\ud558\ub294 \uc9d1\ud569\uc774 \uc874\uc7ac\ud558\ub294\uac00? \ud574\ub2f9 \ubb38\uc81c\ub294 Independent Set\uc758 complement(\uc5ec\uc9d1\ud569)\uac00 [[Vertex Cover]]\ub77c..."
},
{
"logid": 1560,
"ns": 0,
"title": "Vertex Cover",
"pageid": 867,
"logpage": 867,
"revid": 4132,
"params": {},
"type": "create",
"action": "create",
"user": "Pinkgo",
"timestamp": "2025-12-01T16:45:15Z",
"comment": "\uc0c8 \ubb38\uc11c: [[\ubd84\ub958:\uc54c\uace0\ub9ac\uc998 \uc124\uacc4\uc640 \ubd84\uc11d]] [[\ubd84\ub958:\ucef4\ud4e8\ud130 \uacf5\ud559]] \uc0c1\uc704 \ubb38\uc11c: [[\uc54c\uace0\ub9ac\uc998 \uc124\uacc4\uc640 \ubd84\uc11d#\ubb38\uc81c|\uc54c\uace0\ub9ac\uc998 \uc124\uacc4\uc640 \ubd84\uc11d]] ==\uac1c\uc694== ==Vertex Cover== Vertex Cover \ubb38\uc81c\ub294 \uc544\ub798\uc640 \uac19\uc740 \uc815\uc758\ub97c \uac00\uc9c4\ub2e4. \uc785\ub825: \uadf8\ub798\ud504 <math>G=(V,E)</math>, \uc815\uc218 <math>k</math> \uc9c8\ubb38: \ucd5c\ub300 <math>k</math>\uac1c\uc758 \uc815\uc810\ub9cc \uc120\ud0dd\ud574\uc11c \ubaa8\ub4e0 \uac04\uc120\uc774 \uc801\uc5b4\ub3c4 \ud558\ub098\uc758 \uc120\ud0dd\ub41c \uc815\uc810\uc5d0 \ub2ff\ub3c4\ub85d \ub9cc\ub4e4 \uc218 \uc788\ub294\uac00? \ud574\ub2f9 \ubb38\uc81c\ub294 3-SAT <..."
},
{
"logid": 1559,
"ns": 0,
"title": "Satisfiability Problem",
"pageid": 866,
"logpage": 866,
"revid": 4128,
"params": {},
"type": "create",
"action": "create",
"user": "Pinkgo",
"timestamp": "2025-12-01T16:42:34Z",
"comment": "\uc0c8 \ubb38\uc11c: [[\ubd84\ub958:\uc54c\uace0\ub9ac\uc998 \uc124\uacc4\uc640 \ubd84\uc11d]] [[\ubd84\ub958:\ucef4\ud4e8\ud130 \uacf5\ud559]] \uc0c1\uc704 \ubb38\uc11c: [[NP-Completeness#Satisfiability Problem|NP-Completeness]] ==\uac1c\uc694== SAT(Satisfiability Problem)\ub294 \ucef4\ud4e8\ud130 \uacfc\ud559 \uc774\ub860\uc5d0\uc11c \uac00\uc7a5 \uc720\uba85\ud55c NP-complete \ubb38\uc81c\uc774\uba70, \uc804 \uc138\uacc4\uc758 \uc54c\uace0\ub9ac\uc998 \uc804\ubb38\uac00\ub4e4\uc774 \ube60\ub978 \uc54c\uace0\ub9ac\uc998(\ub2e4\ud56d\uc2dc\uac04)\uc744 \ucc3e\uc73c\ub824 \ud588\uc9c0\ub9cc \uc2e4\ud328\ud588\ub2e4. SAT\ub97c \ube60\ub974\uac8c \ud480 \uc218 \uc788\uc73c\uba74 P = NP\uac00 \ub418\uc5b4\ubc84\ub9ac\uba70, NP \ubb38\uc81c\ub4e4\uc774 \uc804\ubd80 \ube60\ub974\uac8c \ud480\ub824 \uc554\ud638..."
},
{
"logid": 1558,
"ns": 0,
"title": "NP-Completeness",
"pageid": 865,
"logpage": 865,
"revid": 4117,
"params": {},
"type": "create",
"action": "create",
"user": "Pinkgo",
"timestamp": "2025-11-24T05:14:00Z",
"comment": "\uc0c8 \ubb38\uc11c: [[\ubd84\ub958:\uc54c\uace0\ub9ac\uc998 \uc124\uacc4\uc640 \ubd84\uc11d]] [[\ubd84\ub958:\ucef4\ud4e8\ud130 \uacf5\ud559]] \uc0c1\uc704 \ubb38\uc11c: [[\uc54c\uace0\ub9ac\uc998 \uc124\uacc4\uc640 \ubd84\uc11d#\ubb38\uc81c|\uc54c\uace0\ub9ac\uc998 \uc124\uacc4\uc640 \ubd84\uc11d]] ==\uac1c\uc694=="
},
{
"logid": 1557,
"ns": 6,
"title": "\ud30c\uc77c:Figure 9. \uc0c1\uc0b0 \ud558\ud5a5 \uc6b4\ub3d9.png",
"pageid": 864,
"logpage": 864,
"revid": 4114,
"params": {},
"type": "create",
"action": "create",
"user": "Pinkgo",
"timestamp": "2025-11-21T05:15:41Z",
"comment": ""
},
{
"logid": 1556,
"ns": 6,
"title": "\ud30c\uc77c:Figure 9. \uc0c1\uc0b0 \ud558\ud5a5 \uc6b4\ub3d9.png",
"pageid": 864,
"logpage": 864,
"revid": 4114,
"params": {
"img_sha1": "q8xg3p54tna03hskkt2sn1gprudctj9",
"img_timestamp": "2025-11-21T05:15:41Z"
},
"type": "upload",
"action": "upload",
"user": "Pinkgo",
"timestamp": "2025-11-21T05:15:41Z",
"comment": ""
},
{
"logid": 1555,
"ns": 6,
"title": "\ud30c\uc77c:Figure 8. \ud22c\uc7c1\ub300\ud68c.png",
"pageid": 863,
"logpage": 863,
"revid": 4113,
"params": {},
"type": "create",
"action": "create",
"user": "Pinkgo",
"timestamp": "2025-11-21T05:14:57Z",
"comment": ""
},
{
"logid": 1554,
"ns": 6,
"title": "\ud30c\uc77c:Figure 8. \ud22c\uc7c1\ub300\ud68c.png",
"pageid": 863,
"logpage": 863,
"revid": 4113,
"params": {
"img_sha1": "eksamjjs3b8d7yr0kvetb6piys5i8hs",
"img_timestamp": "2025-11-21T05:14:57Z"
},
"type": "upload",
"action": "upload",
"user": "Pinkgo",
"timestamp": "2025-11-21T05:14:57Z",
"comment": ""
},
{
"logid": 1553,
"ns": 6,
"title": "\ud30c\uc77c:Figure 7. \ucc9c\ud558\ubb34\uc801\uc758 \ubcd1\uc0ac\ub4e4\uc758 \ubd84\ub178\uac00 \ud558\ub298\uc5d0 \uac00\ub4dd\ud558\ub2e4. \ubc18\ub780\uc740 \uc815\ub2f9\ud558\ub2e4.(\u5929\u5175\u6012\u6c14\u51b2\u9704\u6c49\u2014\u9020\u53cd\u6709\u7406).png",
"pageid": 862,
"logpage": 862,
"revid": 4112,
"params": {},
"type": "create",
"action": "create",
"user": "Pinkgo",
"timestamp": "2025-11-21T05:13:06Z",
"comment": ""
}
]
}
}