• Bulletin of the Korean Mathematical Society
• /
• v.46 no.5
• /
• pp.867-871
• /
• 2009

A module M over a ring R is said to satisfy (P) if every generating set of M contains an independent generating set. The following results are proved; (1) Let $\tau$ = ($\mathbb{T}_\tau,\;\mathbb{F}_\tau$) be a hereditary torsion theory such that $\mathbb{T}_\tau$ $\neq$ Mod-R. Then every $\tau$-torsionfree R-module satisfies (P) if and only if S = R/$\tau$(R) is a division ring. (2) Let $\mathcal{K}$ be a hereditary pre-torsion class of modules. Then every module in $\mathcal{K}$ satisfies (P) if and only if either $\mathcal{K}$ = {0} or S = R/$Soc_\mathcal{K}$(R) is a division ring, where $Soc_\mathcal{K}$(R) = $\cap${I 4\leq$ $R_R$ : R/I$\in\mathcal{K}$}.

• The Journal of the Acoustical Society of Korea
• /
• v.19 no.8
• /
• pp.63-67
• /
• 2000

This paper deals with text-prompt speaker recognition based on dynamic time warping (DTW). The Genetic Algorithm was applied to the creation of reference patterns for suitable reflection of the speaker characteristics, one of the most important determinants in the fields of speaker recognition. In order to overcome the weakness of text-dependent and text-independent speaker recognition, the text-prompt type was suggested. Performed speaker identification and verification in close and open set respectively, hence the Genetic algorithm-based reference patterns had been proven to have better performance in both recognition rate and speed than that of conventional reference patterns.

• Proceedings of the IEEK Conference
• /
• 1999.11a
• /
• pp.228-231
• /
• 1999

This paper describes the design and implementation of an application specific instruction-set processor developed for embedded DSP applications. The instruction-set has an uniform size of 16 bits, and supports 3 types of instructions: Primitive, Complex, and Specific. To reduce code size and cycle count we introduce complex instructions that can be selected according to the application under consideration, which leads to 50% code size reduction maximally. The processor has two independent data memories to double the data throughput and the address space. The processor is synthesized by 0.6$\mu$m single-poly double-metal technology. Critical path simulation shows that the maximum frequency is 110MHz and total gate count is 132, 000.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.3
• /
• pp.337-342
• /
• 2005

The present paper establishes the improved version of central limit theorem for sums of level-continuous fuzzy set-valued random variables as a generalization of central limit theorem for sums of independent and identically distributed set-valued random variables.

• Journal of Korean Institute of Industrial Engineers
• /
• v.26 no.3
• /
• pp.220-226
• /
• 2000

The problem (P) of optimizing a linear function $d^Tx$ over the set of efficient points for a multiple objective linear program (M) is difficult because the efficient set is nonconvex. There are some interesting properties between the objective linear vector d and the matrix of multiple objectives C and those properties lead us to establish criteria to solve (P) with a linear program. In this paper we investigate a system of the linear equations $C^T{\alpha}$ = d and construct two linearly independent positive vectors u, v such that ${\alpha}$ = u - v. From those vectors u, v, solving an weighted sum linear program for finding an efficient extreme point for the (M) is a way of getting an optimal solution of the problem (P). Therefore the theorems presented in this paper provided us an easy way of solving nonconvex program (P) with a weighted sum linear program.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2006.04a
• /
• pp.299-306
• /
• 2006

Using a level set method and topological derivatives, a topological shape optimization method that is independent of an initial design is developed for linearly elastic structures. In the level set method, the initial domain is kept fixed and its boundary is represented by an implicit moving boundary embedded in the level set function, which facilitates to handle complicated topological shape changes. The 'Hamilton-Jacobi (H-J)' equation and computationally robust numerical technique of 'up-wind scheme' lead the initial implicit boundary to an optimal one according to the normal velocity field while minimizing the objective function of compliance and satisfying the constraint of allowable volume. Based on the asymptotic regularization concept, the topological derivative is considered as the limit of shape derivative as the radius of hole approaches to zero. The required velocity field to update the H -J equation is determined from the descent direction of Lagrangian derived from optimality conditions. It turns out that the initial holes is not required to get the optimal result since the developed method can create holes whenever and wherever necessary using indicators obtained from the topological derivatives. It is demonstrated that the proper choice of control parameters for nucleation is crucial for efficient optimization process.

• Korean Journal of Microbiology
• /
• v.52 no.4
• /
• pp.487-494
• /
• 2016

In Saccharomyces cerevisiae, Paf1 complex consists of five proteins, and they are structurally and functionally well conserved in yeast, fruit fly, plants, and human. With binding to RNA polymerase II from transcription start site to termination site, Paf1 complex functions as a platform for recruiting many types of transcription factors to RNA polymerase II. Paf1 complex contributes to H2B ubiquitination and indirectly influences on H3K4 di- and tri-methylation by histone crosstalk. But the individual effects of five components in Paf1 complex on these two histone modifications including H2B ubiquitination and H3K4 methylation largely remained to be identified. In this study, we constructed the single-gene knockout mutants of each Paf1 complex component and observed H3K4 mono-, di-, and trimethylation as well as H2B ubiquitination in these mutants. Interestingly, in each ${\Delta}paf1$, ${\Delta}rtf1$, and ${\Delta}ctr9$ strain, we observed the dramatic defect in H3K4 monomethylation, which is independent of H2B ubiquitination, as well as H3K4 di- and trimethylation. However, the protein level of Set1, which is methyltransferase for H3K4, was not changed in these mutants. This suggests that Paf1 complex may directly influence on H3K4 methylation by directly regulating the activity of Set1 or the stability of Set1 complex in an H2B ubiquitination independent manner.

• Journal of Gifted/Talented Education
• /
• v.5 no.2
• /
• pp.37-54
• /
• 1995

The radical development of modern mathematics is due to the appearance of Collection Theory by George Cantor. The Set Theory is independent as an area and also closely interrelated with other areas. So its content becomes a common sense and a basic part across the whole area of modern mathematics. Accordingly, the basic element of modern mathematics is helping young children get familiar with set as early as possible. The thinking of set by which children can categorize, make partial sets and correspondences, understand the general characteristic, and conceptualize the discovered relationships is very important for young children. At this point where the Math education for young children is emphasized under the influence of the modernization movement of Math education, the systematic education for building up the set concept as the basic background of number concept during the early childhood is required. On current mathematics education for young children, graphs, the foundation of geometry, time, and patterns have been included in the traditional and practical content related to numbers. However, the education on collection which is the foundation of number concept is insufficient. A study shows that the level of young children's understanding on set is quite high, but the set concept isn't reflected in current Math curriculum for young children. And basic activities neccesary on building up the set concept, such as categorization, comparison, etc. are conducted in kindergardens but unsatisfactory because of those kindergarden teachers' premature understanding on the set concept. In conclusion, the curriculum for young children should be reorganized based on the set concept as the kernel concept. Also, the reappraisal of the training curriculum and the supplementary efucation for kindergarden teachers are urgent for raising the teaching ability of those kindergarden teachers.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.5
• /
• pp.113-120
• /
• 2013

This paper proposes an algorithm that proves an NP-complete 4-color theorem by employing a linear time complexity where $O(n)$. The proposed algorithm accurately halves the vertex set V of the graph $G=(V_1,E_1)$ into the Maximum Independent Set (MIS) $\bar{C_1}$ and the Minimum Vertex Cover Set $C_1$. It then assigns the first color to $\bar{C_1}$ and the second to $\bar{C_2}$, which, along with $C_2$, is halved from the connected graph $G=(V_2,E_2)$, a reduced set of the remaining vertices. Subsequently, the third color is assigned to $\bar{C_3}$, which, along with $C_3$, is halved from the connected graph $G=(V_3,E_3)$, a further reduced set of the remaining vertices. Lastly, denoting $C_3$ as $\bar{C_4}$, the algorithm assigns the forth color to $\bar{C_4}$. The algorithm has successfully obtained the chromatic number ${\chi}(G)=4$ with 100% probability, when applied to two actual map and two planar graphs. The proposed "four color algorithm", therefore, could be employed as a general algorithm to determine four-color for planar graphs.

• The Journal of Korean Society for Radiation Therapy
• /
• v.13 no.1
• /
• pp.126-129
• /
• 2001

I. 목적 : Half beam을 이용하여 인접한 조사면 치료시, 경계부위에서 발생할 수 있는 Jaw Position에 의한 기하학적 오차는 정확한 선량전달에 문제를 일으킨다. 이에 본 저자는 QA용 필름을 이용하여 조사면 setting 방법과 조작자간의 오차를 분석하고 이를 최소화할 수 있는 방법을 찾고자 한다. II. 대상 및 방법 : 본 실험은 6MV선(CL2100C, Varian, USA)을 대상으로 하였으며, 폴리스틸렌팬톰($25{\times}25cm2$)을 SSD 100 cm으로 고정한 후, 측정용 필름(X-omat V2, Kodak, USA)을 5 cm 깊이에 위치 시켜 조사면의 중심에서 경계를 이루는 비대칭 조사면 ($0/7.5{\times}15,7.5/0{\times}15 cm$)을 쌍으로 조사하였다. 조사된 필름은 자동현상기를 이용하여 현상한 후 농도계(Densitometer, Multidata, USA)를 이용하여 중심축상에서의 농도분포를 측정하여 인접한 조사면에서의 오차를 분석하였다. 조작방법과 조작자간의 오차를 분석하기 위하여 5명의 방사선사를 대상으로 auto및 manual set-up을 실시하였고 각 방법의 평균 오차를 분석하기 위해 5회 반복하였다. III. 결과 : 필름 농도곡선을 이용하여 두 조사면이 만나는 경계에서의 오차를 분석한 결과, remote console set-up의 경우 주변 조사면에 비해 $-0.16{\pm}3.44\%$, pendant방식에서는 $+5.04{\pm}4.37\%$로 나타났고, 조작자간의 유의성이 관찰되었다. IV. 결론 : 비대칭 조사면을 이용한 근접 조사면의 치료시 pendant 방식보다 remote console 방식에서 오차가 적 게 나타나므로 Auto set-up 기능의 이용은 치료시에 조사면 경계에서의 선량 오차를 최소한으로 줄이는데 도움이 될 것으로 생각된다. 또한 manual 방식으로 set-up 시 오차의 편차가 크게 나타나므로 치료시에 세심한 주의가 필요할 것으로 사료된다.