Publications
Detailed Information
On the iterated image size of random functions
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | 이인석 | - |
| dc.contributor.author | 배경용 | - |
| dc.date.accessioned | 2017-07-19T08:59:04Z | - |
| dc.date.available | 2017-07-19T08:59:04Z | - |
| dc.date.issued | 2014-02 | - |
| dc.identifier.other | 000000016877 | - |
| dc.identifier.uri | https://hdl.handle.net/10371/131473 | - |
| dc.description | 학위논문 (석사)-- 서울대학교 대학원 : 수리과학부, 2014. 2. 이인석. | - |
| dc.description.abstract | m이 양의 정수일 때, 우리는 집합 {1, 2, ...,m}을 [m]으로 나타낸다. 또한 함수 f : [m] → [n] 의 이미지 사이즈는 함수의 치역의 원소의 개수를 의미하고 | - |
| dc.description.abstract | Im f | - |
| dc.description.abstract | 또는 | - |
| dc.description.abstract | f([m]) | - |
| dc.description.abstract | 으로 나타내자. 집합[m]에서 집합[n]으로 가는 모든 함수의 모임을 생각하자. 각 함수가 선택될 확률이 동일할 때, 집합[m]에서 집합[n] 으로 가는 랜덤함수는 우리가 이 집합에서 선택할 함수이다. 여기서 랜덤함수는 이미 선택된 함수가 아니라는 것에 주의해야 한다. 이 논문에서 우리는 두 번 합성된 랜덤함수의 이미지 사이즈의 기댓값을 계산해 본다. | - |
| dc.description.tableofcontents | Contents
1. Introduction 1 2. Previous works 4 3. Expectation of image size of random function 11 4. Expectation of inverse image size of random function 22 5. Conclusion 23 References 24 국문초록 | - |
| dc.format | application/pdf | - |
| dc.format.extent | 527458 bytes | - |
| dc.format.medium | application/pdf | - |
| dc.language.iso | en | - |
| dc.publisher | 서울대학교 대학원 | - |
| dc.subject | random function | - |
| dc.subject | the expectation of image size | - |
| dc.subject.ddc | 510 | - |
| dc.title | On the iterated image size of random functions | - |
| dc.type | Thesis | - |
| dc.description.degree | Master | - |
| dc.citation.pages | 25 | - |
| dc.contributor.affiliation | 자연과학대학 수리과학부 | - |
| dc.date.awarded | 2014-02 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.