• Title/Summary/Keyword: factoring

Search Result 115, Processing Time 0.021 seconds

The κ-Fermat's Integer Factorization Algorithm (κ-페르마 소인수분해 알고리즘)

  • Choi, Myeong-Bok;Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.4
    • /
    • pp.157-164
    • /
    • 2011
  • It is very difficult problem to factorize composite number. Integer factorization algorithms, for the most part, find ($a,b$) that is congruence of squares ($a^2{\equiv}b^2$(mode $n$)) with using factoring(factor base, B) and get the result, $p=GCD(a-b,n)$, $q=GCD(a+b,n)$ with taking the greatest common divisor of Euclid based on the formula $a^2-b^2=(a-b)(a+b)$. The efficiency of these algorithms hangs on finding ($a,b$). Fermat's algorithm that is base of congruence of squares finds $a^2-b^2=n$. This paper proposes the method to find $a^2-b^2=kn$, ($k=1,2,{\cdots}$). It is supposed $b_1$=0 or 5 to be surely, and b is a double number. First, the proposed method decides $k$ by getting kn that satisfies $b_1=0$ and $b_1=5$ about $n_2n_1$. Second, it decides $a_2a_1$ that satisfies $a^2-b^2=kn$. Third, it figures out ($a,b$) from $a^2-b^2=kn$ about $a_2a_1$ as deciding $\sqrt{kn}$ < $a$ < $\sqrt{(k+1)n}$ that is in $kn$ < $a^2$ < $(k+1)n$. The proposed algorithm is much more effective in comparison with the conventional Fermat algorithm.

Validation of the Measure of Health Literacy for the Elderly (고령자의 건강정보이해능력(Health Literacy) 측정도구 타당화)

  • Chun, Heeran;Cho, Sung-il;Kim, Il-Ho
    • Korean Public Health Research
    • /
    • v.44 no.4
    • /
    • pp.99-109
    • /
    • 2018
  • Objective : Health literacy (HL) is, defined as "the degree to which individuals have the capacity to obtain, process, and understand basic health information and services needed to make appropriate health decisions." Being old is one of the main risk factors with limited health literacy. This study aims to adapt Chew's health literacy scale into the Korean language and validate the scale for the use of the elderly. Methods : Data were drawn from the '2016 Seoul Survey on Elderly Health and Functional Assessment, which includes a total of 725 people aged 60 to 79. The sample was randomly divided into two groups for reliability and validity tests of the modified Chew's scale of 8 items. The Korean version of the questionnaire was developed by group translation, expert reviews, and forward-backward translation. Exploratory and confirmatory factor analyses were conducted to assess and validate the factor structure of the scale. Results : Results suggest the two-factor structure ("Understanding" and "Applying" of HL) with 8 items. Exploratory factor analyses of the first sample (n=400) revealed that the internal reliability of the scale was high (Cronbach's ${\alpha}=.904$). Principal axis factoring extracted two factors ("Understanding" and "Applying" of HL) and explained 78.3% of total variance (KMO=.872, Bartlett's ${\chi}^2=2431.3$, df=28, p<.001). Confirmatory factor analysis of the second sample (n=325) was performed and the two-factor model was supported (GFI=.960, CFI=.979, TLI=.969, RMSEA=0.075). Conclusions : This study provides evidence for adequate criterion and validity of the health literacy scale for the community dwelling elderly in Korea.

A Intelligent Diagnostic Model that base on Case-Based Reasoning according to Korea - International Financial Reporting Standards (K-IFRS에 따른 사례기반추론에 기반한 지능형 기업 진단 모형)

  • Lee, Hyoung-Yong
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.4
    • /
    • pp.141-154
    • /
    • 2014
  • The adoption of International Financial Reporting Standards (IFRS) is the one of important issues in the recent accounting research because the change from local GAAP (Generally Accepted Accounting Principles) to IFRS has a substantial effect on accounting information. Over 100 countries including Australia, China, Canada and the European Union member countries adopt IFRS (International Financial Reporting Standards) for financial reporting purposes, and several more including the United States and Japan are considering the adoption of IFRS (International Financial Reporting Standards). In Korea, 61 firms voluntarily adopted Korean International Financial Reporting Standard (K-IFRS) in 2009 and 2010 and all listed firms mandatorily adopted K-IFRS (Korea-International Financial Reporting Standards) in 2011. The adoption of IFRS is expected to increase financial statement comparability, improve corporate transparency, increase the quality of financial reporting, and hence, provide benefits to investors This study investigates whether recognized accounts receivable discounting (AR discounting) under Korean International Financial Reporting Standard (K-IFRS) is more value relevant than disclosed AR discounting under Korean Generally Accepted Accounting Principles (K-GAAP). Because more rigorous standards are applied to the derecognition of AR discounting under K-IFRS(Korea-International Financial Reporting Standards), most AR discounting is recognized as a short term debt instead of being disclosed as a contingent liability unless all risks and rewards are transferred. In this research, I try to figure out industrial responses to the changes in accounting rules for the treatment of accounts receivable toward more strict standards in the recognition of sales which occurs with the adoption of Korea International Financial Reporting Standard. This study examines whether accounting information is more value-relevant, especially information on accounts receivable discounting (hereinafter, AR discounting) is value-relevant under K-IFRS (Korea-International Financial Reporting Standards). First, note that AR discounting involves the transfer of financial assets. Under Korean Generally Accepted Accounting Principles (K-GAAP), when firms discount AR to banks before the AR maturity, firms conventionally remove AR from the balance-sheet and report losses from AR discounting and disclose and explain the transactions in the footnotes. Under K-IFRS (Korea-International Financial Reporting Standards), however, most firms keep AR and add a short-term debt as same as discounted AR. This process increases the firms' leverage ratio and raises the concern to the firms about investors' reactions to worsening capital structures. Investors may experience the change in perceived risk of the firm. In the study sample, the average of AR discounting is 75.3 billion won (maximum 3.6 trillion won and minimum 18 million won), which is, on average 7.0% of assets (maximum 38.6% and minimum 0.002%), 26.2% of firms' accounts receivable (maximum 92.5% and minimum 0.003%) and 13.5% of total liabilities (maximum 69.5% and minimum 0.004%). After the adoption of K-IFRS (Korea-International Financial Reporting Standards), total liabilities increase by 13%p on average (maximum 103%p and minimum 0.004%p) attributable to AR discounting. The leverage ratio (total liabilities/total assets) increases by an average 2.4%p (maximum 16%p and minimum 0.001%p) and debt-to-equity ratio increases by average 14.6%p (maximum 134%p and minimum 0.006%) attributable to the recognition of AR discounting as a short-term debt. The structure of debts and equities of the companies engaging in factoring transactions are likely to be affected in the changes of accounting rule. I suggest that the changes in accounting provisions subsequent to Korea International Financial Reporting Standard adoption caused significant influence on the structure of firm's asset and liabilities. Due to this changes, the treatment of account receivable discounting have become critical. This paper proposes an intelligent diagnostic system for estimating negative impact on stock value with self-organizing maps and case based reasoning. To validate the usefulness of this proposed model, real data was analyzed. In order to get the significance of this proposed model, several models were compared to the research model. I found out that this proposed model provides satisfactory results with compared models.

A Study on the Restoration of the Wangheungsa Temple's Wooden Pagoda (왕흥사 목탑의 복원 연구)

  • Kim, Kyeong-Pyo;Sung, Sang-Mo
    • Journal of architectural history
    • /
    • v.19 no.3
    • /
    • pp.7-29
    • /
    • 2010
  • The form of the Wangheungsa Temple's wooden pagoda site is that of the traditional form of the wooden pagodas constructed during the Baekjae Period. Likewise, it is an important ruin for conducting research on the form and type of the wooden pagodas constructed during the Baekjae Period. In particular, the method used for the installation of the central pillar's cornerstone is a new technique. The purpose of this research is to restore the ruin of the Wangheungsa Temple's wooden pagoda of the Baekjae Period that remains at the Wangheungsa Temple's wooden pagoda site. Until now, research conducted on the wooden pagoda took place mostly centered on the Hwangryongsa Temple's wooden pagoda. Meanwhile, the reality concerning Baekjae's wooden pagoda is one in which there were not many parallel cases pertain to the design for restoration. This research paper wants to conduct academic examination of the Wangheungsa Temple's wooden pagoda to organize the intention of design and design process in a simple manner. This research included review of the Baekjae Period's wooden pagoda related ruins and the review of the existing wooden pagoda ruin to analyze the wooden pagoda construction technique of the era. Then, current status of the Wangheungsa Temple's wooden pagoda site is identified to define the characteristics of the wooden pagoda, and to set up the layout format and the measure to estimate the size of the wooden pagoda in order to design each part. Ultimately, techniques and formats used for the restoration of the wooden pagoda were aligned with the wooden pagoda of the Baekjae Period. Basically, conditions that can be traced from the current status of the Wangheungsa Temple site excavation using the primary standards as the standard. Wangheungsa Temple's wooden pagoda was designed into the wooden pagoda of the Baekjae's prosperity phase. The plane was formed into $3{\times}3$ compartments to design into three tier pagoda. The height was decided by factoring in the distance between the East-West corridors, size of the compartment in the middle, and the view that is visible from above the terrace when entering into the waterway. Basically, the origin of the wooden structure format is based on the Goguryeo style, but also the linkage with China's southern regional styles and Japan's ancient wooden pagoda methods was factored in. As for the format of the central pillar, it looks as if the column that was erected after digging the ground was used when setting up the columns in the beginning. During the actual construction work of the wooden pagoda, central pillar looks as if it was erected by setting up the cornerstone on the ground. The reason that the reclaimed part of pillar that use the underground central cornerstone as the support was not utilized, was because the Eccentric Load of the central pillar's cornerstone was factored in the state of the layers of soil piled up one layer at a time that is repeated with the yellow clay and sandy clay and the yellow clay that were formed separately with the $80cm{\times}80cm$ angle at the upper part of the central pillar's cornerstone was factored in as well. Thus, it was presumed that the central pillar was erected in the actual design using the ground style format. It is possible to presume the cases in which the reclaimed part of pillar were used when constructed for the first time, but in which central pillar was installed later on, after the supplementary materials of the underground column is corroded. In this case, however, technique in which soil is piled up one layer at a time to lay down the foundation of a building structure cannot be the method used in that period, and the reclamation cannot fill up using the $80cm{\times}80cm$ angle. Thus, it was presumed that the layers of soil for building structure's foundation was solidified properly on top of the central pillar's cornerstone when the first wooden pagoda construction work was taking place, and that the ground style central pillar was erected on its upper part by placing the cornerstone once again. Wangheungsa Temple's wooden pagoda is significant from the structure development aspect of the Korean wooden pagodas along with the Hwangryongsa Temple's wooden pagoda. Wangheungsa Temple's wooden pagoda construction technique which was developed during the prosperity phase of the Baekjae Period is presumed to have served as a role model for the construction of the Iksan Mireuksa Temple's wooden pagoda and Hwangryongsa Temple's wooden pagoda. With the plan to complement the work further by excavating more, the basic wooden pagoda model was set up for this research. Wangheungsa Temple's wooden pagoda was constructed as at the Baekjae Kingdom wide initiative, and it was the starting point for the construction of superb pagoda using state of the art construction techniques of the era during the Baekjae's prosperous years, amidst the utmost interest of all the Baekjae populace. Starting out from its inherent nature of enshrining Sakyamuni's ashes, it served as the model that represented the unity of all the Baekjae populace and the spirit of the Baekjae people. It interpreted these in the most mature manner on the Korean peninsula at the time.

Evaluation of Cultivation Limit Area for Different Types of Barley owing to Climate Change based on Cultivation Status and Area of Certified Seed Request (기후변화에 따른 맥종별 재배실태와 보급종 보급지역에 의한 재배한계지 평가)

  • Park, Hyun Hwa;Lee, Hyo Jin;Roh, Sug Won;Hwangbo, Hoon;Kuk, Yong In
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.67 no.2
    • /
    • pp.95-110
    • /
    • 2022
  • This study was conducted to determine the extent to which climate change is expanding areas in which barley can be successfully cultivated. In 2019 and 2020, we collected data on areas that had requested certified seeds from the Korea Seed and Variety Service to determine potential cultivation areas. In addition, we surveyed the growth and yield of different types of barley in fields. Certified seeds of hulled and dehulled barley were requested by farmers across Korea from the Korea Seed and Variety Service in both years. Areas that were provided with certified seeds were considered potential barley cultivation areas. The varieties and use rates of certified seeds varied based on the barley type and region. For example, certified seeds of dehulled barley in 2019 and 2020 were not used in some areas, whereas in others, these seeds constituted 100% of the seeds sown for barley crops. In 2019 and 2020, the average sowing days in Korea were from October 17 to November 9 for dehulled barley, October 26 to November 13 for hulled barley, October 19 to November 5 for malting barley, and October 3 to November 1 for naked oats. Thus, the sowing days of the barley types varied depending on the area and year they were used. For example, in the case of hulled barley in Jeonnam, some farmers sowed until December 12. The yield per 10 a of barley cultivation was typically higher in the main production areas than in the cultivation limit areas. In extreme cases, harvest was impossible in some cultivation limited areas, such as Gangwon-do. Based on the current 20-year January minimum average temperature (JMAT) in Korea (2002-2021), climate change scenarios suggest that barley cultivation is feasible, provided that the minimum temperature in January is no lower than -10℃, -8℃, and -4℃ for hulled barley, dehulled barley, and for malting barley and naked oats, respectively. Additionally, cultivation of barley across South Korea seems feasible based on data on certified barley seeds by area. Although both JMAT and certified seed data suggest that barley cultivation across Korea is feasible, our survey results of barley growth and yield showed that harvest was impossible in certain cultivation areas, such as Gangwon-do. Therefore, climate change scenarios related to the cultivation limits of different barley types need to be re-estimated by factoring in survey data on the growth and yield of crops within those cultivation areas.