무작위수생성을 위한 부 페레즈 함수
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 배성일 | - |
dc.date.accessioned | 2021-11-11T07:40:28Z | - |
dc.date.available | 2021-11-11T07:40:28Z | - |
dc.date.created | 2021-11-10 | - |
dc.date.issued | 2013 | - |
dc.identifier.issn | 1598-849X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/18010 | - |
dc.description.abstract | 이 논문은무작위수 생성을 위한 페레즈 함수와 같이 재귀적으로 정의된 부페레즈함수에 대하여 논한다. 페레즈 함수와 같이 두 개의 인자함수를 쓰는 대신, 부 페레즈 함수들은 한 개의 인자함수만을 이용하여 정의된다. 따라서 당연히 그 출력효율은 페레즈 함수에 비하여 낮고, 점근적으로 최적효율을 내지도 않는다. 그러나, O(n logn)의 시간복잡도를 갖는 페레즈 함수에 비하여, 부 페레즈 함수들은 선형시간, 즉O(n )의 시간에 실행된다. 더구나, 이 함수들은 하나의 인자함수를 쓰기 때문만이 아니라 꼬리재귀함수로서 간단한 반복수행에 의해 구현되어 페레즈 함수보다 더 적은 메모리로 구현될 수 있다. 그럼에도, 이 함수들은 널리 알려진 선형시간 알고리즘인 폰 노이만 방법보다 출력효율이 최대 두 배 이상 높다. 따라서, 이 방법들은 모바일 기기와 같은 제한된 계산 자원을 가진환경에서 폰 노이만 방법 대신 이용될 수 있다. 이 논문에서는 이러한 부 페레즈 함수들의 실행시간과 정확한 출력효율을 분석하여, 페레즈 함수를 비롯한 다른 무작위수 생성을 위한 방법들과 비교한다. 그리고, 부 페레즈 함수들의 구현에 대하여 논한다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국컴퓨터정보학회 | - |
dc.title | 무작위수생성을 위한 부 페레즈 함수 | - |
dc.title.alternative | The Sub-Peres Functions for Random Number Generation | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 배성일 | - |
dc.identifier.bibliographicCitation | 한국컴퓨터정보학회논문지, v.18, no.2, pp.19 - 30 | - |
dc.relation.isPartOf | 한국컴퓨터정보학회논문지 | - |
dc.citation.title | 한국컴퓨터정보학회논문지 | - |
dc.citation.volume | 18 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 19 | - |
dc.citation.endPage | 30 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001744684 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | random number generation | - |
dc.subject.keywordAuthor | randomizing function | - |
dc.subject.keywordAuthor | Peres function | - |
dc.subject.keywordAuthor | sub-Peres function | - |
dc.subject.keywordAuthor | von Neumann method | - |
dc.subject.keywordAuthor | 무작위수 생성 | - |
dc.subject.keywordAuthor | 무작위화 함수 | - |
dc.subject.keywordAuthor | 페레즈 함수 | - |
dc.subject.keywordAuthor | 부 페레즈 함수 | - |
dc.subject.keywordAuthor | 폰 노이만 방법 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.