DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Choe, Geon-Ho | - |
dc.contributor.advisor | 최건호 | - |
dc.contributor.author | Kim, Chi-Hurn | - |
dc.contributor.author | 김치헌 | - |
dc.date.accessioned | 2011-12-14T05:00:20Z | - |
dc.date.available | 2011-12-14T05:00:20Z | - |
dc.date.issued | 1997 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=112760&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/42442 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 수학과, 1997.2, [ [ii], 23 p. ] | - |
dc.description.abstract | An algorithm for a new pseudorandom number generator is studied from the point of ergodic theory. We choose a piecewise linear map T on the unit interval and a hyperbolic toral automorphism A on the 2-dimensional torus. A discretized version of T defined on $Z_n$, $n=2^{32}$ is used. The Markov partition of the torus for the transformation A is used. The entropy is used for the test of randomness. The Shannon-McMillan-Breiman theorem and the Birkhoff ergodic theorem are used to estimate the entropy. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Entropy | - |
dc.subject | Random number generator | - |
dc.subject | 난수 발생 | - |
dc.subject | 엔트로피 | - |
dc.title | Entropy of random numbers generated by ergodic transformation | - |
dc.title.alternative | 에르고딕 변환에 의한 난수의 엔트로피 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 112760/325007 | - |
dc.description.department | 한국과학기술원 : 수학과, | - |
dc.identifier.uid | 000953140 | - |
dc.contributor.localauthor | Choe, Geon-Ho | - |
dc.contributor.localauthor | 최건호 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.