• 제목/요약/키워드: Maximum Weight Polynomial

검색결과 24건 처리시간 0.027초

ANALYSIS OF THE 90/150 CA GENERATED BY LINEAR RULE BLOCKS

  • CHO, SUNG-JIN;KIM, HAN-DOO;CHOI, UN-SOOK;KIM, JIN-GYOUNG;KANG, SUNG-WON
    • Journal of applied mathematics & informatics
    • /
    • 제37권1_2호
    • /
    • pp.23-35
    • /
    • 2019
  • Self-reciprocal polynomials are important because it is possible to specify only half of the coefficients. The special case of the self-reciprocal polynomial, the maximum weight polynomial, is particularly important. In this paper, we analyze even cell 90/150 cellular automata with linear rule blocks of the form < $a_1,{\cdots},a_n,d_1,d_2,b_n,{\cdots},b_1$ >. Also we show that there is no 90/150 CA of the form < $U_n{\mid}R_2{\mid}U^*_n$ > or < $\bar{U_n}{\mid}R_2{\mid}\bar{U^*_n}$ > whose characteristic polynomial is $f_{2n+2}(x)=x^{2n+2}+{\cdots}+x+1$ where $R_2$ =< $d_1,d_2$ > and $U_n$ =< $0,{\cdots},0$ >, and $\bar{U_n}$ =< $1,{\cdots},1$ >.

90/150 HCA를 이용한 MWCA 판정법 (MWCA Test using 90/150 HCA)

  • 최언숙;조성진;김한두;김진경;강성원
    • 한국전자통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.235-242
    • /
    • 2019
  • 유한체 상에서 자기상반다항식은 역방향읽기 성질을 갖는 가역 부호를 설계하는 데 유용하다. 본 논문은 자기상반다항식 중 하나인 최대무게 다항식을 특성다항식으로 갖는 90/150 CA에 관한 연구이다. 전이규칙이 <$100{\cdots}0$>인 n-셀 90/150 CA를 이용하여 2n차 최대무게 다항식에 대응하는 90/150 MWCA가 존재하는지에 대한 판정법을 제안한다. 제안하는 방법은 실험을 통하여 검증한다.

Inapproximability of the Max-cut Problem with Negative Weights

  • Hong, Sung-Pil
    • Management Science and Financial Engineering
    • /
    • 제14권1호
    • /
    • pp.87-90
    • /
    • 2008
  • We show that when a max-cut problem is allowed native-weight edges, to decide if the problem has a cut of a positive weight is NP-hard. This implies that there is no polynomial time algorithm which guarantees a cut whose objective value is no less than $1/p(<I>)$ times the optimum for any polynomially computable polynomial p, where denotes the encoding length of an instance I.

2n 차 최대무게 다항식에 대응하는 90/150 RCA (90/150 RCA Corresponding to Maximum Weight Polynomial with degree 2n)

  • 최언숙;조성진
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.819-826
    • /
    • 2018
  • 일반화된 해밍무게는 선형부호의 중요한 파라미터의 하나로써 암호시스템에 적용할 때 부호의 성능을 결정한다. 그리고 격자도를 이용하여 블록부호를 연판정으로 복호할 때 구현에 필요한 상태복잡도를 평가하는 척도가 되기도 함으로써 그 중요성이 한층 부각되고 있다. 특별히 삼항다항식을 기반으로 하는 유한체 상의 비트-병렬 곱셈기에 대한 연구가 진행되어왔다. 셀룰라오토마타(Cellular Automata, 이하 CA)는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 본 논문에서는 효과적인 암호시스템 설계에 있어 중요한 요소 중 하나인 의사난수열 생성기의 효과적 합성에 관하여 다룬다. 먼저 간단한 90/150 전이규칙 블록의 특성 다항식의 성질을 분석하고, 이 규칙블록을 이용하여 삼항다항식 $x^2^n+x^{2^n-1}+1$($n{\geq}2$)에 대응하는 가역 90/150 CA와 $2^n$차 최대무게다항식에 대응하는 90/150 가역 CA(RCA)의 합성알고리즘을 제안한다.

잎담배의 재배방법에 따른 생장 분석에 대하여 (The Growth-Curve Analysis of Tobacco in Various Cultivation Types)

  • 김윤동;김용암
    • 한국연초학회지
    • /
    • 제2권2호
    • /
    • pp.44-50
    • /
    • 1980
  • 황색종 잎담배의 생장분석에서 얻어진 결과는 다음과 같다. 1. 개량말칭의 생장곡선은 대수변환하여 2차 회귀식에, 기타 작부는 Gomuertz방정식과 유사하였다. 2. 건물량에 있어서 최대생장기의 시점은 개량말칭의 경우에 이식후 50일경, 타 작부는40일경이고 최대생장기간은 모두 25일 였다. 3 건물량에 있어서 최대생장기의 생장속도는 개량, 일반, 나지작의 순서로 감소하였다. 4. 파기가 늦을수록 최대생장기 동안의 생장량은 증가했다. 5. 엽면적의 최대생장기간은 건물중에 비하여 약2일 단축되고 5일 정도 빠르게 나타났다.

  • PDF

해산 녹조 털가지파래(Enteromorpha multiramosa Bliding)의 발아와 생장에 대한 온도와 염분도의 효과 (Effects of Temperature and Salinity on Germination and Vegeative Growth of Enteromorpha multiramosa Bliding(Chlorophyceae, Ulvales))

  • 김광용
    • Journal of Plant Biology
    • /
    • 제33권2호
    • /
    • pp.141-146
    • /
    • 1990
  • Germination and vegetative growth of Enteromorpha multiramosa Bliding from Pyoson, Cheju Island were investigated in laboratory under various combinations of temperature (5-$25^{\circ}C$) and salinity (8-48$^{\circ}C$). Percent level of germination was relatively high at all combinations of the two factors. The highest value among the combinations was revealed at 15$^{\circ}C$ and 32$\textperthousand$. Dry weight also was fairly high at all levels of combination with maximum value at 2$0^{\circ}C$ and 32$\textperthousand$. Analysis of variance for germination and growth was completed respectively and polynomial prediction models were constructed. F ratio revealed that all factors had a significant effect (p<0.001) on percentage of germination and dry weight, and their interactions also were significant (p<0.001), although the F ratio of interactions was far less than that for either the separate effect of temperature or salinity. Response surface of polynomial equation represented that temperature influenced less than salinity on germination, while it effected remarkably on vegetative growth, so the Enteromorpha multiramosa was kept to visible macrothalli from winter to spring in Cheju Island.

  • PDF

On the absolute maximum dynamic response of a beam subjected to a moving mass

  • Lotfollahi-Yaghin, Mohammad Ali;Kafshgarkolaei, Hassan Jafarian;Allahyari, Hamed;Ghazvini, Taher
    • Structural Engineering and Mechanics
    • /
    • 제54권1호
    • /
    • pp.55-67
    • /
    • 2015
  • Taking the mid-span/center-point of the structure as the reference point of capturing the maximum dynamic response is very customary in the available literature of the moving load problems. In this article, the absolute maximum dynamic response of an Euler-Bernoulli beam subjected to a moving mass is widely investigated for various boundary conditions of the base beam. The response of the beam is obtained by utilizing a robust numerical method so-called OPSEM (Orthonormal Polynomial Series Expansion Method). It is underlined that the absolute maximum dynamic response of the beam does not necessarily take place at the mid-span of the beam and thus the conventional analysis needs modifications. Therefore, a comprehensive parametric survey of the base beam absolute maximum dynamic response is represented in which the contribution of the velocity and weight of the moving inertial objects are scrutinized and compared to the conventional version (maximum at mid-span).

유압 브레이커의 중량 감소를 위한 하우징 최적설계 (Optimal Design for Minimizing Weight of Housing of Hydraulic Breaker)

  • 박규병;박창현;박용식;최동훈
    • 대한기계학회논문집A
    • /
    • 제35권2호
    • /
    • pp.207-212
    • /
    • 2011
  • 유압 브레이커는 굴착기의 암 끝에 장착되어 파쇄작업을 하는 부착작업기이다. 그러나 굴착기의 성능에 치명적인 영향을 미치는 유압 브레이커의 중량에 대한 연구는 아직 없었다. 따라서 본 연구에서는 유압 브레이커에서 대부분의 중량을 차지하고 있는 하우징에 대한 최적설계를 수행하였다. 유압 브레이커 하우징의 설계 요구사항은 정상 운전상태에서 파손없이 중량을 최소화하는 것이다. 직교배열표를 이용하여 실험점을 선정하였고, 실험점에서의 결과를 바탕으로 근사모델을 생성하여 최적 설계안을 도출하였다. 그 결과, 모든 구속조건을 만족하면서 유압 브레이커 하우징의 중량을 4.8% 감소시켰다.

Determination of optimal dietary valine concentrations for improved growth performance and innate immunity of juvenile Pacific white shrimp Penaeus vannamei

  • Daehyun Ko;Chorong Lee;Kyeong-Jun Lee
    • Fisheries and Aquatic Sciences
    • /
    • 제27권3호
    • /
    • pp.171-179
    • /
    • 2024
  • A study was conducted to evaluate dietary valine (Val) requirement for Pacific white shrimp (Penaeus vannamei). Five isonitrogenous (353 g/kg) and isocaloric (4.08 kcal/g) semi-purified diets containing graded levels of Val (2.7, 5.1, 8.7, 12.1 or 16.0 g/kg) were formulated. Quadruplicate groups of 12 shrimp (average body weight: 0.46 ± 0.00 g) were fed one of the experimental diets (2%-5% of total body weight) for 8 weeks. Maximum weight gain was observed in 8.7 g/kg Val group. However, the growth performance was reduced when Val concentration in diets were higher than 12.1 g/kg. Feed conversion ratio was significantly increased with 2.7 and 16.0 g/kg Val inclusion. Shrimp fed the diets containing 2.7 g/kg Val showed significantly lower protein efficiency ratio, whole-body crude protein and Val concentrations. Dietary inclusion of Val significantly improved the relative expression of insulin-like growth factor binding protein and immune-related genes (prophenoloxidase, lysozyme and crustin) in the hepatopancreas and 8.7 g/kg Val group showed highest expression among all the groups. The dietary requirement of Val for maximum growth of juvenile P. vannamei, estimated using polynomial regression analysis on growth, was 9.54 g/kg of Val (27.2 g/kg based on protein level) and maximum growth occurred at 9.27 g/kg of Val (26.2 g/kg based on protein level) based on broken-line regression analysis.

공간 지역성과 PTAS를 활용한 대형 GOSST의 효과적 구성 (Efficient Construction of Large Scale Grade of Services Steiner Tree Using Space Locality and Polynomial-Time Approximation Scheme)

  • 김인범
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.153-161
    • /
    • 2011
  • GOSST의 생성은 NP-Complete 영역에 속하므로, 이 문제를 위한 휴리스틱들은, 다수의 입력 노드에 대해서 많은 시간과 계산을 요구한다. 본 논문에서는 가중치를 가지는 많은 입력 노드에 대해, 공간 지역성을 반영한 PTAS를 적용하여 GOSST를 효과적으로 구성하는 방법을 제안한다. 최대 가중치가 100인 40,000개의 입력 노드에 대하여 16개의 단위 영역으로 설계된 공간 지역성 PTAS GOSST는, 가중치 최소 신장 트리를 이용한 방법과 비교하여 연결비용은 약 4.00%, 실행시간은 89.26%를 절감할 수 있었으며, PTAS를 이용하지 않은 근사 GOSST 방법(SGOSST)에 비해서 연결비용은 0.03% 증가했으나, 실행시간은 96.39% 감소시켰다. 따라서 제안된 공간 지역성 PTAS GOSST 방법은 수많은 가중치 입력 노드들을 최소비용으로 신속히 연결하려는 다양한 응용에 잘 적용될 수 있을 것이다.