• 한국지능시스템학회논문지
• /
• 제25권5호
• /
• pp.515-521
• /
• 2015

SymMerge 알고리즘은 두 입력수열 u와 v ($\left|u \right|=m$, $\left|v \right|=n$, $m{\leq}n$)에 대한 효율적 병합 알고리즘이다. SymMerge 알고리즘의 비교횟수와 관련한 복잡도 분석을 하고자 하며 지금까지의 복잡도 분석은 복잡도의 상계값을 찾으므로 점근적 계산방법을 통해 이루어졌다. 이 논문에서는 지금까지의 분석방법과는 달리 SymMerge 알고리즘의 대표적 두 special case에 해당하는 "Symmetric case"와 "Maximum spanning case"에 있어서 병합을 위해 요구되는 정확한 비교횟수를 즉 비교횟수의 최소상계 값을 계산해 보이고자 한다. "Symmetric case"의 경우 사이즈 $m=2^k,\;n=2^l,l{\geq}k$인 임의의 입력수열에 대해 SymMerge 알고리즘이 필요로 하는 비교횟수는 정확하게 $m\;log\frac{n}{m}+4m-logm-3$ 이고 "Maximum spanning case"의 경우 사이즈 $m=2^k,n=2^m-m$ 인 임의의 입력수열에 대해 SymMerge 알고리즘이 필요로 하는 비교횟수는 정확하게 $\frac{1}{2}m^2+(m+1)logm-\frac{3}{2}m+2$ 임을 계산해 보인다. 추가로 이들 두 special case에 있어서 요구되는 비교횟수가 재귀적 함수에 의해 정의될 수 있음을 보인다.

• 한국조경학회지
• /
• 제26권2호
• /
• pp.269-282
• /
• 1998

The visual preference of interiors focusing on lobbies was investigated as a function of six predictor variable on the base of the Informational Approach: complexity, coherence, mystery, spaciousness, brightness, plant. The Common Fcator Analysis of preference ratings yielded six common factors which helped to account for 22.3 percent of the variance in preference response to the scene. Among these factors, the factor defined as 'bright with many plants' was the most preferred and the factor defined as 'simple and closed' was the least preferred. The environmental attributes reflected in six groups of scenes were colour, resting place, window and the six predictors. In the commercial building scenes, complexity, spaciousness, coherence, brightness and mystery out of six predictors accounted for 74 percent of preference variance as the significant contributors. In the business building scenes, three predictors which are brightness, complexity, spaciousness accounted for 84 percent of preference variance. 'The amount of plant' not only influenced the preference indirectly through the intervening variable, complexity, but also was moderately correlated with brightness. The overall pattern of the resulted confirmed the usefulness of the Informational Approach to predict the preference in interiors focusing on lobbies.

• ETRI Journal
• /
• 제32권1호
• /
• pp.163-165
• /
• 2010

A trend in 3D mesh compression is codec design with low computational complexity which preserves the input vertex and face order. However, this added information increases the complexity. We present a fast 3D mesh compression method that compresses the redundant shared vertex information between neighboring faces using simple first-order differential coding followed by fast entropy coding with a fixed length prefix. Our algorithm is feasible for low complexity designs and maintains the order, which is now part of the MPEG-4 scalable complexity 3D mesh compression standard. The proposed algorithm is 30 times faster than MPEG-4 3D mesh coding extension.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제1권1호
• /
• pp.35-53
• /
• 1997

This paper analyzes the time complexity of Genetic Algorithm based Task Scheduling (GATS) which is designed for the scheduling of parallel programs with diverse embedded parallelism types in a heterogeneous network systems. The analysis of time complexity is performed based on two representation methods (REIA, REIS) which are proposed in this paper to encode the scheduling information. And the heterogeneous network systems consist of a set of loosely coupled parallel and vector machines connected via a high-speed network. The objective of heterogeneous network computing is to solve computationally intensive problems that have several types of parallelism, on a suite of high performance and parallel machines in a manner that best utilizes the capabilities of each machine. Therefore, when scheduling in heterogeneous network systems, the matching of the parallelism characteristics between tasks and parallel machines should be carefully handled in order to obtain more speedup. This paper shows how the parallelism type matching affects the time complexity of GATS.

• Nuclear Engineering and Technology
• /
• 제54권6호
• /
• pp.2037-2047
• /
• 2022

The contribution of degraded human performance (e.g., human errors) is significant for the safety of diverse social-technical systems. Therefore, it is crucial to understand when and why the performance of human operators could be degraded. In this study, the occurrence probability of human errors was empirically estimated based on the complexity of proceduralized tasks. To this end, Logistic regression analysis was conducted to correlate TACOM (Task Complexity) scores with human errors collected from the full-scope training simulator of nuclear power plants equipped with analog devices (analog environment). As a result, it was observed that the occurrence probability of both errors of commission and errors of omission can be soundly estimated by TACOM scores. Since the effect of diverse performance influencing factors on the occurrence probabilities of human errors could be soundly distinguished by TACOM scores, it is also expected that TACOM scores can be used as a tool to explain when and why the performance of human operators starts to be degraded.

• 반도체디스플레이기술학회지
• /
• 제21권3호
• /
• pp.7-11
• /
• 2022

Object detection technology is one of the main research topics in the field of computer vision and has established itself as an essential base technology for implementing various vision systems. Recent DNN (Deep Neural Networks)-based algorithms achieve much higher recognition accuracy than traditional algorithms. However, it is well-known that the DNN model inference operation requires a relatively high computational power. In this paper, we analyze the inference time complexity of the state-of-the-art object detection architecture Yolov7 in various environments. Specifically, we compare and analyze the time complexity of four types of the Yolov7 model, YOLOv7-tiny, YOLOv7, YOLOv7-X, and YOLOv7-E6 when performing inference operations using CPU and GPU. Furthermore, we analyze the time complexity variation when inferring the same models using the Pytorch framework and the Onnxruntime engine.

• International Journal of Advanced Culture Technology
• /
• 제11권4호
• /
• pp.42-47
• /
• 2023

The majority of research on Automated Writing Evaluation (AWE) programs has focused primarily on Grammarly, whereas QuillBot and its use in English as a Foreign Language (EFL) classrooms remains limitedly explored. This study examined the effectiveness of using QuillBot on the writing quality of college students. A total of 26 participants took pre- and post-writing tests, and four analytical tools were applied to assess their writing quality in terms of syntactic complexity, lexical diversity, lexical richness, and readability. Results of the syntactic complexity analysis across the four indices demonstrates that the syntactic complexity of EFL writing increased significantly, and substantial differences were observed in lexical richness and readability. These results suggest that QuillBot can compensate for the drawbacks of Grammarly and assist EFL writers in improving their overall writing quality.

• 한국항공우주학회지
• /
• 제42권9호
• /
• pp.739-744
• /
• 2014

본 연구는 우주개발사업이 갖는 복합성을 반영하여 산업연관분석을 수행한 것이다. 구체적인 분석대상은 2014년부터 2020년까지 수행될 것으로 예정되어 있는 달 탐사 사업이다. 종전에는 이러한 우주개발사업을 항공기산업이나 공공연구사업 중 하나로 분류해서 단일사업으로 산업연관분석을 수행하였는데 이러한 방식으로는 정확한 산업파급효과를 측정하는데 한계가 있다. 본 연구에서는 달 탐사 사업을 구성하는 8개 부문별 예산을 이용하여 생산유발계수, 부가가치유발계수, 취업(고용)유발계수 등의 가중평균값(WAC)을 산출해서 이 사업의 산업파급 효과를 분석하였다. 그 결과 7,157억원의 예산이 국내에 지출될 달 탐사 사업의 생산유발효과는 12,296억원, 부가가치유발효과는 3,246억원, 취업(고용)유발효과는 4,855명(4,171명)으로 나타났다. 산업파급효과와 더불어 산업연쇄효과를 분석하였는데 전방연쇄효과를 나타내는 감응도 계수는 0.7419, 후방연쇄효과를 나타내는 영향력 계수는 1.1690으로 나타나서 달 탐사 사업이 중간재보다는 최종재의 특성을 더 많이 갖고 있음이 확인되었다.

• 한국항공운항학회지
• /
• 제28권1호
• /
• pp.22-33
• /
• 2020

Due to recent increased air traffic,, air traffic controllers in charge of en-route and approach control have faced huge increase in both workload and its intensity. The purpose of this paper is to analyze how much safety culture of air traffic controllers has effect on their complexity mitigation strategies during their duties. It could be expected complexity mitigation improve air traffic flow resulting in enhancing safety eventually. According to empirical analysis against air traffic controllers in civil aviation and air force in South Korea, it was proven safety culture had a statistically positive effect on complex mitigation strategies through safety behavior. In safety culture among air traffic controllers, intrinsic culture had a positive effect on extrinsic value of safety culture. Intrinsic value of safety culture led to air traffic controllers' safety behavior which created work complexity mitigation strategies. Among work complexity mitigation strategies, communication and cooperation was proven to be the most important factor effected by safety culture and behavior. It was implied that enhancing the intrinsic values of safety culture would cause to improve extrinsic safety culture and air traffic controller's work efficiency.

• 감성과학
• /
• 제8권1호
• /
• pp.63-74
• /
• 2005

본 연구는 심미적 영향요소 중 하나인 단순$\cdot$복잡이 과연 선호도와 어떠한 관계가 있으며, 다른 심미적 차원들과의 관계를 정립하기 위한 초기 연구 과정 중 하나이다. '제품이 가져야 할 가장 기본적인 기능이 제품 형태에 표현될 때 과연 심미적 영향요소 중의 하나인 단순$\cdot$복잡이 그 기능 표현에 영향을 주는가' 그리고 '기능 표현, 단순 복잡 그리고 선호도와의 관계는 어떠한가'를 알아보는 데 그 목적이 있다. 이를 위해 선택된 제품들을 범주화하고 각 범주별 제품들을 대상으로 실험하여 범주별 성향을 찾고 이를 기본으로 디자인 프로세스에 적용하여 검증하도록 한다.