• 제목/요약/키워드: 반소수

검색결과 93건 처리시간 0.02초

소수 판별법 (The Primality Test)

  • 이상운;최명복
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.103-108
    • /
    • 2011
  • 대표적인 소수판별법으로 밀러-라빈방법이 적용되고 있다. 밀러-라빈판별법은 m=[2, n-1]에서 m을 k개 선택하여 n-1=$2^sd$, $0\;{\leq}\;r\;{\leq}\;s-1$ 에 대해 $m^d\;{\equiv}\;1(mod\;n)$ 또는 $m^{2^rd}\;{\equiv}\;-1(mod n)$로 소수를 판별하여 $k{\times}r$회를 수행한다. 본 논문은 c=$p^{\frac{n-1}{2}}(mod\;n)$을 계산하여 c=-1이면 소수로 판별하여 k회 수행하였다. 제안된 판별법은 밀러-라빈 판별법의 $k{\times}r$회를 k회로 감소시켰다.

수분거동 패턴에 따른 차폐막 설정을 통한 모발단백질 소실방지 (Prevention of Protein Loss Using A Shield Coating According to Moisture Behavior in Human Hair)

  • 송상훈;임병택;손성길;강내규
    • 대한화장품학회지
    • /
    • 제46권1호
    • /
    • pp.57-65
    • /
    • 2020
  • 세정 과정에서 물에 의한 단백질 소실을 차폐막을 통해서 방지 하고자 먼저 모발 내부의 물 거동 경로를 파악하였다. 이를 위해서 소수성을 가지는 건강한 모발과, 모발 내부는 정상이지만 표면의 최외곽 지질층에서 18-methyleicosanoic acid (18-MEA)만 소실시켜 친수성이 된 모발과, 다시 표면에 18-MEA를 결합시킨 회복모를 이용해서 모발 수분의 거동을 파악하였다. 모발에 열을 가할 때 일어나는 수분 증발에 따른 질량 변화를 관찰한 결과 표면이 소수성인 모발들은 39 s와 151 s의 두개의 시간 상수로 감소하였다. 이에 반해 표면이 친수성으로 변한 손상 모발에서는 83 s의 하나의 빠른 시간 상수로 감소함을 확인하였는데, 이는 모발 내부에 있는 비결합과 결합 수분들이 외곽으로 빠져나올때 모발 표면에 소수성 막이 없음으로써 바로 용출됨을 반증한다. 따라서 세정과정에서 모발 내부의 단백질 용출을 효율적으로 방지하기 위해서는 모발 표면을 소수성 코팅하여 물분자의 거동을 저지시킬 필요가 있을 것이라는 가정한 결과 친수성 polyethylene glycol (PEG)를 코팅한 경우 179 ㎍/mL의 단백질이 용출한데 반해서 소수성 polydimethylsiloxane (PDMS)를 코팅한 모발은 보다 적은 148 ㎍/mL를 용출하였으며, 표면을 소수성 및 친수성으로 코팅하여 모발 내부 단백질을 검량하여 비교하였다. 마침내 소수성 차폐막이 세정 과정에서 모발 단백질 소실을 방어하는 방법이 됨을 확인하였고, 이 소수성 지표를 lateral force microscopy (LFM) 값으로 환산하여 정리하였다. 마침내 이 연구 결과물은 세정 과정에서 발생하는 단백질 소실을 소수성 코팅막을 부여함으로써 막을 수 있는 모발 세정제품 개발에 기여할 수 있다.

십진블록을 활용한 소수의 나눗셈 지도에서 초등학교 5학년 학생들의 개념적 이해 과정 분석 (An Analysis on the Process of Conceptual Understanding of Fifth Grade Elementary School Students about the Division of Decimal with Base-Ten Blocks)

  • 방정숙;김수정
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제17권3호
    • /
    • pp.233-251
    • /
    • 2007
  • 본 연구는 주로 알고리즘 위주로 학습되는 소수의 나눗셈 지도에 반하여 십진블록을 활용하여 초등학교 5학년 학생들이 소수의 나눗셈을 보다 의미 있게 학습할 수 있는지를 면밀하게 탐색하였다. 연구결과 학생들은 다양한 소수의 나눗셈 문제를 십진블록으로 모델링하여 계산하는 과정을 통해 연산의 의미를 개념적으로 이해할 수 있었고, 알고리즘의 각 단계를 십진블록의 조작활동과 연결하여 설명함으로써 계산 원리를 터득할 수 있었다. 또한 소수의 나눗셈 계산 결과를 연산의 의미와 연결하여 개념적으로 설명할 수 있었다. 이를 통하여 본 연구는 구체적인 수업 사례를 바탕으로 소수 나눗셈 지도 방안에 대한 시사점을 제공한다.

  • PDF

반탄화 과정을 통한 바이오매스의 소수성 개선 연구 (A Study on the Improved the Hydrophobicity of Torrefied Biomass)

  • 정재성;김경민;정현준;김규보;전충환
    • 한국수소및신에너지학회논문집
    • /
    • 제30권1호
    • /
    • pp.49-57
    • /
    • 2019
  • Biomass, a carbon-neutral fuel, has great advantages because it can replace fossil fuels to reduce greenhouse gas emissions. However, due to its low density, high water content, and hydrophilicity, biomass has disadvantages for transportation and storage. To improve these properties, a pretreatment process of biomass is required. One of the various pre-treatment technologies, torrefacion, makes biomass similar to coal through low-temperature pyrolysis. In this study, torrefacion treatment was carried out at 200, 230, 250, 280, and $300^{\circ}C$ for wood pellet, empty fruit bunch (EFB) and kenaf, and the feasibility of replacing coal with fuel was examined. Hygroscopicity tests were conducted to analyze the hydrophobicity of biomass, and its chemical structure changes were investigated using Infrared spectrum analysis. It was confirmed that the hygroscopicity was decreased gradually as the torrefacion temperature increased according to the hygroscopicity tests. The hydrophilicity was reduced according to the pyrolysis of hemicellulose, cellulose, and lignin of biomass.

사초과 올챙이골속의 한국 미기록종: 고창고랭이 (Schoenoplectiella ×uzenensis (Ohwi ex T. Koyama) Hayasaka) (First record of Schoenoplectiella ×uzenensis (Ohwi ex T. Koyama) Hayasaka (Cyperaceae) from Korea)

  • 김종환;김민하;김무열
    • 식물분류학회지
    • /
    • 제46권2호
    • /
    • pp.267-271
    • /
    • 2016
  • 한국 미기록종인 고창고랭이(Schoenoplectiella ${\times}$uzenensis (Ohwi ex T. Koyama) Hayasaka)를 전라북도 고창군 고수면의 저수지에서 발견하였다. 고창고랭이는 짧게 기는 지하경이 있고 소수가 1-3개가 달리는데 반하여, 송이고랭이(S. triangulata)는 지하경이 아주 짧고 줄기가 빽빽이 모여나며 소수가 5-20개가 달리고, 제주올챙이골(S. lineolata)은 지하경이 길게 발달하고 소수가 1개가 달려 뚜렷이 구별된다. 이 미기록종의 국명은 고창군에 자라기 때문에 '고창고랭이'로 하였고, 고창고랭이에 대한 기재, 도해, 칼라도판 및 근연종 사이의 차이점을 검색표와 표로 제시하였다.

개선한 Goldschmidt 부동소수점 역수 알고리즘 (The improved Goldschmidt floating point reciprocal algorithm)

  • 한경헌;최명용;김성기;조경연
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.247-250
    • /
    • 2004
  • Goldschmidt 알고리즘에 의한 부동소수점 1.f2의 역수는 q=NK1K2....Kn (Ki=1+Aj, j=2i)이다. 본 논문에서는 N과 A 값을 1.f2의 값에 따라서 선정하고 Aj의 값이 유효자리수의 반이하 값을 가지면 연산을 종료하는 개선된 Goldschmidt 부동소수점 역수 알고리즘을 제안한다. 1.f2가 1.01012보다 작으면 N=2-1.f2, A=1.f2-1로 하며, 1.01012보다 크거나 같으면 N=2-0.lf2, A=1-0.lf2로 한다. 한편 Goldschmidt 알고리즘은 곱셈을 반복해서 수행하므로 계산 오류가 누적이 된다. 이러한 누적 오류를 감안하면 배정도실수 역수에서는 2-57, 단정도실수 역수에서는 2-28의 유효자리수까지 연산해야 한다. 따라서 Aj가 배정도실수 역수에서는 2-29, 단정도실수 역수에서는 2-14 보다 작아지면 연산을 종료한다. 본 논문에서 제안한 개선한 Goldschmidt 역수 알고리즘은 N=2-0.1f2, A=1-0.lf2로 계산하는 종래 알고리즘과 비교하여 곱셈 연산 회수가 배정도실수 역수는 22%, 단정도실수 역수는 29% 감소하였다. 본 논문의 연구 결과는 테이블을 사용하는 Goldschmidt 역수 알고리즘에 적용해서 연산 시간을 줄일 수 있다.

  • PDF

목질계 바이오매스의 효소당화에서 반탄화 전처리 영향 (Effect of torrefaction on enzymatic saccharification of lignocellulosic biomass)

  • 최효연;박대원
    • 에너지공학
    • /
    • 제24권3호
    • /
    • pp.1-5
    • /
    • 2015
  • 본 연구는 바이오에탄올을 생산하고자 목질계 바이오매스의 효소당화에서의 반탄화의 영향을 비교분석하였다. 전처리로서, 목질계 바이오매스의 반탄화는 무산소 조건에서 $250{\sim}350^{\circ}C$의 온도로 시행되었다. 또한 비이온성 계면활성제인 Tween-80을 첨가하여 반탄화로 인한 소수성변환에 대처하여 당화효율을 높이기 위한 실험을 진행하였다. 그 결과, 반탄화 전처리한 바이오매스를 효소당화한 후 글루코즈 생산량이 전처리하지 않은 바이오매스의 글루코즈 생산량보다 높았다. 그리고 Tween-80의 첨가하여 효소당화하였을 때 당 전환율이 더 높았다. 이로 인해 반탄화를 목질계 바이오매스의 전처리로 적용할 수 있으며 Tween-80을 첨가하였을 때 효소당화에 영향이 있다는 것을 알 수 있었다.

압축된 이진 동영상 기반의 GUI에 대한 연구 (On compressed binary video-based GUI)

  • 정재훈;김대중;김운경
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
    • /
    • pp.119-122
    • /
    • 2003
  • 멀티미디어의 시대가 도래함에 따라 셀 수도 없이 많은 영상매체들이 범람하고 있다. 과거에는 영상 매체들의 수는 셀 수 있는 대상으로 분류되는 소수의 보조 매체이었던 것에 반해 지금의 영상매체 특히 동영상을 이용한 전달방식은 과거의 인간 인지의 보조수단이 아닌 인지의 주류로 떠오르고 있는 실정이다. 이에 이 수많은 영상매체를 얼마나 빠르게 인지한 수 있는 가가 중요한 관점으로 떠오르고 있다.

  • PDF

시맨틱 웹을 이용한 분산 시각미디어 검색 프레임워크 아키텍쳐 (Distributed Visual Media Retrieval Framework Architecture Using Semantic Web)

  • 손영수;양명미;김정선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.136-138
    • /
    • 2004
  • 대부분의 Ontology를 이용한 이미지 검색 시스템들은 중앙 집중적(Centralization)으로 구성되어 있어, 단일, 소수의 이미지 제공자의 특화된 Semantic기반의 이미지 검색을 제공한다. 이에 반해 간단한 구조물 가진 메타데이터 기반의 분산 이미지 검색 시스템들은 이미지 제공자들의 자율성을 보장하기 용의 하지만, Semantic 기반의 이미지 검색을 제공하지 못한다. 본 논문은 위 시스템들의 단점들을 극복하기 위해 다양한 이미지 제공자들의 자율성을 보장하면서, Semantic 기반의 이미지 검색을 지원하는 프레임워크의 아키텍쳐를 제안한다.

  • PDF

단계적 소수 판별법 (A Step-by-Step Primality Test)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.103-109
    • /
    • 2013
  • 대표적인 소수판별법으로 밀러-라빈 방법이 적용되고 있다. 밀러-라빈 판별법은 카마이클 수 또는 반소수가 합성수임에도 불구하고 소수로 잘못 판별하는 단점이 있어 m=[2,n-1], (m,n)=1인 m을 k개 선택하여 소수 여부를 판별한다. 밀러-라빈 방법은 $n-1=2^sd$, $0{\leq}r{\leq}s-1$에 대해 $m^d{\equiv}1$(mod n) 또는 $m^{2^rd}{\equiv}-1$(mod n)로 소수를 판별한다. 본 논문은 m=2로 한정시켜 98.9%를 판별할 수 있는 알고리즘을 제안한다. 제안된 방법은 $n=6k{\pm}1$, $n_1{\neq}5$로 1차로 합성수 여부를 판별한다. 2차에서는 $2^{2^{s-1}d}{\equiv}{\beta}_{s-1}$(mod n)과 $2^d{\equiv}{\beta}_0$(mod n)로 판별하였으며, 3차에서는 ${\beta}_0$ >1이면 $1{\leq}r{\leq}s-2$에서 ${\beta}_r{\equiv}-1$ 존재 여부로, ${\beta}_0=1$이면 m=3,5,7,11,13,17을 순서대로 적용하였다. 제안된 알고리즘을 n=[101,1000]에 적용한 결과 ${\beta}_0$ >1은 26개로 3.0%, ${\beta}_0$ = 1은 0.55%만 수행되었으며, 96.55%는 초기에 판별할 수 있었다.