Sphere Coverings, Quantizations 그리고 신경망에 의한 화상 인식에서의 응용

정치봉 순천향대학교 1994 논문집 Vol.17 No.1

같은 크기의 반지름을 갖는 공들로서 Eclid 공간을 채우는 고전적인 문제를 고전적인 문제를 소개한다. 이 문제가 디지탈 계산기의 사용에 따르는 coding 문제, 그리고 오차 문제와 연결되어 있음을 보이고, 효율적인 디지탈 계산기의 사용을 위하여 제시된 몇가지 이론적 그리고 실제적인 방법에 대해 소개한다. 마지막으로, 화상인식의 전처리 과정에서 발생되는 위상동형 그래프를 구성하는 문제의 소개와 함께 Hebb의 경쟁 규칙을 사용하여 자기 조직하는 신경 회로망의 모형으로서 해를 구하는 방법을 소개한다. 따라서 NP-hard로 보이는 문제의 계산기에 의한 해법의 과정중에 또다른 NP-hard 문제들이 있음을 암시한다. 또한 quantization 문제는 신경회로망 모형에 의한 범용계산기의 설계에 필수적으로 연관된 문제임을 지적한다.

교양·기초교육과정에 대한 교수·학생의 인식 비교 설문 조사 자료를 중심으로 : 설문 조사 자료를 중심으로

정치봉 순천향대학교 기초과학연구소 2002 순천향자연과학연구 논문집 Vol.8 No.2

대학교육의 내실화는 교육과정의 설계에서 시작한다. 설계된 교육과정의 적절성 합리성 효과성 교육여건의 반영, 교육수요, 학습자의 요구 반영 등은 교육의 성패를 좌우한다. 현재 한국의 대학은 교수와 학생 사이에 교육 서비스의 공급 측면과 수요 측면에서 서로의 인식 차원에서 상당한 거리가 형성되어있다. 본 논문은 2001년 성균관대학교의 교양 및 기초교육과정에 대한 교수, 학생의 설문조사결과를 바탕으로 교수와 학생의 인식의 차이를 조명하고 교양 및 기초교육과정의 방향과 성격을 제시하고자 한다.

CDMA 시스템의 전송력 조절 문제의 해와 알고리즘

정치봉 순천향대학교 기초과학연구소 1998 순천향자연과학연구 논문집 Vol.4 No.2

In Cellular wireless communication systems, transmitted power is regulated to provide each user an acceptable connection while limiting the interference seen by other users. Previous work has focused on maximizing the minimum carrier to interference ratio (CIR) or attaining a common CIR over all ratio links. However, previous work has assumed the assignment of mobiles to base stations is known and fixed. In the work, we integrate power control and base station assignment. In the context of a CDMA system, we consider the minimization of the total transmitted uplink power subject to maintaining an individual target CIR for each mobile. This minimization occurs over the set of power vectors and base station assignments. We show that this problem has special structure and identify synchronous and asynchronous distributed algorithms that find the optimal power vector and base station assignment.

가상시장에서의 중개인의 필요성과 역할에 관한 연구

박치관 大田産業大學校 1997 論文集 Vol.5 No.-

연극에 있어서 공동창조(Collective Creation)의 본질에 대한 연구

최치림 中央大學校 韓國藝術硏究所 1996 中央大學校 藝術大學 創論 Vol.15 No.-

The collective creation method in the theater since 1960 was due to the alternative culture that was made after World War Ⅱ. Throughout the war, people all over the world came to realize the nature of the science that had brought about the nightmarish conflict. Since the Industrial Revolution, they had believed that science would provide them with happiness and prosperity. However, during the fighting of World Wars Ⅰ and Ⅱ, weapons of mass destruction were used, including the atomic bombs which were dropped on Japan. In the early 1960's the United States became involved in the Vietnam War and, as a result, anti-war demonstrations of college students and civilians erupted. In addition, whereas the astronaut Louis Armstrong landed on the moon for the first time in the history of mankind, President John F. Kennedy, his brother, Senator Robert Kennedy, and the minister Martin Luther King Junior were shot to death. The 1960's was thus recorded as the time period during which the conflicting emotions of joy and sorrow existed side by side for the American people. In this environment, certain social and political issues appeared in the public eye. These dealt with such topics as hostility towards nuclear weapons, race, homelessness, hippies, homosexuality, the environment, and feminism. People came to distrust science and modern civilization which, in their eyes, had given rise to the social and political issues mentioned above. Accordingly, an alternative culture to the already established one was demanded, and the direction of the alternative culture was naturally forwarded to primitivism, found in preindustrial society. In such a society, as we know, there existed a communal life which we lost in modern society. The collective creation thus comes to be created as a method of new theater and tries to follow the essence of the communal life in which many kinds of plays and rituals were created. Unlike the traditional Western theater, plays and rituals in preindustrial society were made by all members of the group: there was no distinction among playwright, director, actors, and the other staff members. They all had equal right, responsibilities, and duties in relation to their function as collective creators. As seen in plays and rituals, the situation of no distinction among member of a group was a characteristic of the culture in preindustrial society. Victor Turner calls it "Iiminality," in which one is not differentiated from others, having no personal choice, except for only duty and responsibility to the group. There is also in the liminal state nothing certain, stable, determinate:everything is in progress. Therefore, Turner states that the liminal state is creative becasuse of its transformative nature. The liminality, Turner says, is different from liminoid, in which one has no duty and responsibility, except for choice. The liminoid characterizes the phenomenon of modern culture, and it seen in modern sports and in arts such as theater, dance, music concerts, sports, etc. In relation to the liminal state, Arnold van Gennep suggests three phases of rites of passage, that is, separation, transition, and integration. According to van Gennep, whenever there is a crisis after which follow seasonal changes or passages of life, certain kinds of rites are performed to ease the crisis. Victor Turner also suggests four phases of social drama, that is, breach, crisis, redressive actions, and reintegration. The social drama, Turner defines, is a kind of social event, like wars, political demonstrations, floods, and droughts, including great discoveries and inventions. During the social drama, any established systems or orders are demolished following the four phases of the social drama and create "anti-structure." The social drama, according to Turner, interacts with the stage drama as a feedback system. Colin Turnbull states that there are two major concerns of all human societies, that is, conflict and aggression. According to him, one of the prime functions of all kinds of political, social, and cultural institutions is to provide the means of resolving conflict when it occurs or of avoiding it altogether. The means then are usually expressed in aggressions, that is, dramatic actions. The theory of the liminal state that characterizes the avove mentioned three models and is applied to that of the workshop method, created in the U.S. in the 1950's for avant-garde performance exercise: some people in a small group gathered and experimented with a new way of creating a theater piece. This workshop method was applied by some experimental theater artists in the 1960's who tried to create a new theater piece by some collective creation method. In the workshop situation, as seen in plays and rituals, the conceptions of fixation and censorship are refused, and spontaneity, improvisation, and autotelic experience and demanded. Accordingly, the collective creation, following the theory of workshop, is open to continuous modification: because of refusing the conception of "fixation", a performance, although it is already open to the public, is continuously changed by the responses of audiences or critics or of the participating group members who think any changes in relation to the works are needed. There are no any fixed methods of collective creation. According to theater group or any themes which a group wants to deal, the method of collective creation would be different. Nowadays, one can find many kinds of theater pieces that are created by more or less modified collective creation methods. These phenomena can be called proof that the collective creation method itself refuses to be fixed and intends to be modified so that it could remain alive in the form of a new theater.

행열/쌍행열 게임과 알고리듬적 해법

정치봉 순천향대학교 기초과학연구소 1997 순천향자연과학연구 논문집 Vol.3 No.1

경기자가 두 사람인 행열/쌍행열 게임에 관하여, 알고리즘에 의한 게임의 평형점을 찾는 문제를 연구하였다. 행열 게임은 제로-섬 게임의 전형적인 것이고 쌍행열 게임은 비제로-섬 비협동적인 게임의 전형적인 모델이다. 행열 게임에서 경기자들의 최적 전략과 게임값을 구하는 문제는 게임에서 순수 평형점이 존재하지 않을 때, 확률적인 최적 전략을 경기자는 사용하여야 한다. 본 논문은 경기자들의 확률적인 최적 전략 해를 구하는 알고리즘을 소개하였다. 같은 문제를 쌍행열 게임의 특수한 경우에 대한 알고리즘을 소개 하였다.

형식 논리계의 0-1 법칙과 콜모고로프 복잡도

정치봉 순천향대학교 기초과학연구소 1997 순천향자연과학연구 논문집 Vol.3 No.2

본 논문에서는 재귀논리의 유한 구조에 대한 0-1 확률 법칙을 콜모고로프의 복잡도와 관련하여 보였다. 콜모고로프 복잡도 이론은 논리의 유한 구조에 대한 여러 성질을 밝히는데 유용하게 쓰일 수 있는 가능성을 제시하였다. 뿐만아니라 MAXSNP 문제, 재귀 술어의 정의가능 기준과 0-1 법칙의 수렴속도를 논하였다.

deBruijn 그래프의 블럭 분해에 관하여

정치봉 순천향대학교 1993 논문집 Vol.16 No.3

The deBrujin graph ?? is the state diagram for an n-stage binary shift register. It has 2ⁿvertices and ?? edges. In this paper, it is shown that ?? can be bulit by wiring together many isomorphic copies of a fixed block for ??. We discuss the efficiencu of such a building block as the fraction of the edges of ?? which are present in the copies of the building block. We present the problems to find most efficient building block. There results are used to construct a very large Viterbi decoder whose floor plan is the graph ??.

콜모고로프 복잡도 이론의 형식 언어 이론에의 응용

정치봉 순천향대학교 기초과학연구소 1997 순천향자연과학연구 논문집 Vol.3 No.2

본 논문은 콜모고로프 복잡도 이론을 소개하고 이를 형식언어이론에 응용할 수 있는 여러 예를 보였다. 특히 정규언어를 판정하는 판정기준을 콜모고로프 복잡도 이론으로부터 유도하여 그 유요성과 이를 이용한 증명방법을 제시하였다. 명제논리의 괴델 건전성 정리와 콜모고로프의 복잡도 이론의 압축불가능 논증방법으로 랜덤 스트링이 무한하게 존재함을 증명하였다. 이러한 여러 응용 예를 소개함으로서 콜모고로프 복잡도 이론이 수학과 전산학의 여러 이론적 분야에 유용하게 쓰일 수 있음을 제시하였다.

확률적 검사 및 대화식 증명

정치봉 순천향대학교 기초과학연구소 1999 순천향자연과학연구 논문집 Vol.5 No.2

본 연구에서 대화식 증명 체계와 확률적 검사 증명에 대하여 논하였다. 이와 관련된 개념을 사용하여 그래프동형 및 비동형 문제 IP 클래식에 속함을 보였다. 또한 그래프 동형 문제는 영-지식 특성을 가진 대화식 증명 알고리즘을 구성함을 보였다. BPP 및 PCP 클래스를 소개하고 그래프의 clique에 대한 점근 문제를 통하여 P=NP의 충분조건을 보였다.