• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.881-883
• /
• 2003

하드웨어 검증과 모델 체킹 등의 분야에서, SAT(satisfiability problem)나 항진 명제 검사(tautology checking)는 매우 중요한 문제이다. 그러나 이들은 모두 NP-complete 문제이므로 그 복잡도가 매우 크다. 이를 해결하기 위해 여러 가지 연구가 이루어져 왔으며, 여러 효율적인 알고리즘이 존재한다. 이러한 알고리즘은 대부분 일반 표현식을 CNF(conjunctive normal form)로 바꾸어 입력 형식으로 사용한다. 이 논문에서는 일반 표현식을 입력으로 받아 DNF로 변환한 뒤 DNF의 특성을 이용하여 SAT를 검사하는 효율적인 방법을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.517-519
• /
• 2003

하드웨어 검증과 모델 체킹 등의 분야에서, SAT(satisfiability problem)나 항진 명제 검사(tautology checking)는 매우 중요한 문제이다. 그러나 이들은 모두 NP-complete 문제이므로 그 복잡도가 매우 크다. 이를 해결하기 위한 여러 연구가 진행되고 있고, 그 결과 성능이 좋은 solver들이 개발되었다. 하지만 문제가 커질수록 solver의 처리 시간이 급격하게 증가한다. 이 논문에서는 solver가 복잡한 문제를 더 효율적으로 풀기 위해 논문“Local search for Boolean relations on the basis of unit propagation”［5］에서 제안된 preprocessor(전처리기), P_EQ의 개념을 설명하고, 실험을 통한 결과를 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제6권2호
• /
• pp.129-142
• /
• 2001

본 논문은 실물옵션이론(Real Option Theory)과 그 이론의 경영학 적용 - 특히 고위험의 비즈니스를 분석대상으로 하는 - 에 대한 문헌을 검토한 후 이론 적용의 세가지 문제점을 지적한다. 그리고 본 논문은 실물옵션이론 적용시에 옵션이 창출되기 위한 잠재적 실물자산(Underlying real asset)을 명확히 밝혀주어야 한다는 것을 제시한다. 잠재적 실물자산이 명확해 질 경우, 실물옵션이론은 토탈로지로부터 자유로울 수 있으며. 위에서 언급된 세가지 문제점을 해소시킬 수 있을 것이다.

• 논리연구
• /
• 제23권2호
• /
• pp.117-159
• /
• 2020

전기 비트겐슈타인의 『논리-철학 논고』에서 논리철학과 수학철학은 가장 핵심적이고 중요한 주제들에 속한다. 그렇다면 비트겐슈타인은 『논고』에서 논리학과 수학에 관해 어떤 철학적 견해를 보였는가? 가령 그는 프레게와 러셀의 논리주의를 받아들였는가 아니면 거부했는가? 그는 수학과 논리학의 관계를 어떻게 규정했는가? 가령 "수학은 논리학의 한 방법이다."(6.234)와 "논리학의 명제들이 동어반복들 속에서 보여 주는 세계의 논리를 수학은 등식들 속에서 보여 준다."(6.22)를 우리는 어떻게 해석해야 하는가? 그리고 비트겐슈타인은 『논고』에서 동어반복과 등식의 관계를 어떻게 파악했는가? 나는 이 글에서 『논고』를 중심으로 이러한 물음들에 대해 대답하고자 한다.

• 한국정보통신학회논문지
• /
• 제10권10호
• /
• pp.1773-1778
• /
• 2006

본 논문에서는 개선된 자동정리증명 기법에 기초하여 유한체상의 디지털논리 시스템을 구성하는 방법을 제안하였다. 제안한 방법은 먼저 유한체상의 중요한 학적 성질을 논의하였고 자동정리증명기법의 개념과 기본 성질을 서술하였다. 그리고 개선된 자동정리증명기법을 적용하기 위해 몇 가지 정의를 하였으며 이를 근간으로 디지털논리 시스템의 Building Block을 제안하였다. 또한, 디지털논리 시스템을 구성하기 위한 중요한 관계를 정의하였으며 최종 유한체상의 디지털논리시스템을 개선된 자동정리 증명 기법에 의해 구성하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권9호
• /
• pp.662-668
• /
• 2001

항진을 반증하는 문제는 항진을 검증하는 문제와 같은 난이도를 갖기 때문에 반증(또는 부당성 검증)을 위한 다항식 시간 알고리즘은 가능하지 않다. 이제까지의 그러한 알고리즘들은 가능하지 않다. 이제까지의 그러한 알고리즘들은 분할 및 정복이나 그래프 표현에 기반 한 것이 대부분이다. 대부분의 알고리즘들은 어떤 제약조건 하에서 다양한 입력에 대한 만족할 만한 결과를 보여 주었다. 그러나, 규모가 큰 입력에 대하여 이들 알고리즘들은 어려움을 경험하고 있다. 이 논문에서는 DNF(선언표준형)로 표현된 입력식을 만족하지 못하는 최소항을 구성함으로써 반례를 산출하는 병합 규칙 기반의 새로운 반증 알고리즘을 제안한다. 또한, 제안된 알고리즘의 일관성과 건전성을 증명한다. 제안된 알고리즘은 반증 과정의 각 단계에서 이루어진 할당을 통하여 반증된 항의수를 최대화하도록 greedy 방법을 기반으로 하고 있다. 실험 결과는 큰 입력의 무작위 비항진 문제 사례들을 반증하는 실용적 성능을 보여 주며 O(n$m^2$) 시간을 소비한다. 여기수 n은 변수이고 m은 항의 개수이다.