P vs NP (1) 0. 서론 2003년 12월 국내 한 수학 교수가 'P : NP 문제'를 해결했다고 하여 신문에 크게 난 적이 있다. 이것은 지난 2000년 미국 클레이 수학재단이 한 문제에 100만 달러씩 걸고 발표한 7가지 난제 중 첫 번째 것으로, 현대 컴퓨터 과학의 미해결 문제 중에서 가장 중요한 것으로 손꼽히고 있다. 몇 년을 두고 그에 대한 검증을 한다고 기사에 나왔는데 현재 어떻게 되었는지는 모르겠다. 당시 기사를 읽고 던진 물음이 "P : NP 문제가 도대체 무엇인가?"였다. 페르마의 마지막 정리, 골드바흐의 추측, 사색문제 등이 일반인도 쉽게 이해할 수 있는 난제인데 반하여, P : NP 문제는 그것이 어떤 문제인지 이해하는 데만 해도 알아야 할 배경 지식이 만만치 않게 많다. 이 컨텐츠는 P : NP .. 더보기 Assembly Language & Rev. Engineering Assembly Language & Rev. Engineering - 1st An Introduce to Computer Architecture - Contents Computer Architecture 들어가면서 디지털 컴퓨터와 구성요소 논리 게이트 데이터의 종류 레지스터 어셈블리 언어와 디버거 Assembly Language vs. C Language Reverse Engineering 들어가면서 굳이 프로그램을 만드는 프로그래머의 위치에 있지 않더라도 프로그램을 사용하다가 문득 '이 프로그램은 어떤 원리로 실행 이 되지?' 라는 의문이 들 때가 있다. 예를 들면 Photoshop 에서 필터를 먹일 때나 혹은 Internet Explorer 에서 Flash Media 를 재생 할 때, 어떠한 원리로 .. 더보기 XML다루기 - 6. XML 의 장점과 단점 사람들은 다음과 같은 XML의 장점에 열광하고 있습니다. 간편성 호환성 확장성 누구나 알 수 있는 Context 정보 내용과 표현의 분리 데이터의 비교와 연산이 간편 이렇게 주욱 나열해 놓으니 무슨 소리인지 잘 감이 안 오시겠죠. 하나하나 간단히 설명 드리겠습니다. 간편성 일단 간편성이란, XML의 단순한 문법과 형식을 뜻합니다. Tagging과 tree구조라는 것만 잘 알면 XML구조의 전부를 이해했다고도 할 수 있지요. 그리고 XML파일은 텍스트 형식이기 때문에 컴파일도 필요하지 않은 아주 간편한 언어입니다. 호환성 유니코드로 작성되는 텍스트 형식이기 때문에, XML문서는 호환성도 매우 좋습니다. XML문서는 유니코드를 인식하는 모든 운영 체제 상에서 호환성 있는 문서가 됩니다. 확장성 확장성은 HT.. 더보기 이전 1 2 3 4 5 ··· 15 다음
