講演名 | 2022-12-06 黄金比付近でのテント展開の平均空間計算量 岡田 真明(九大), 来嶋 秀治(滋賀大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | カオスの応用のひとつに A/D 変換がある.本論文ではテント写像を用いた A/D 変換(テント展開)の乱択模倣の手法を与える.テント写像の非周期性のため, $L$ ビットのテント展開を得るための空間計算量は決定性の計算では明らかに $O(L)$ であるが,テント写像のパラメタが黄金比付近の場合には乱択化によって空間計算量が $O(log L)$ となることを示す. |
抄録(英) | |
キーワード(和) | カオス / テント写像 / 空間計算量 / 乱択アルゴリズム |
キーワード(英) | |
資料番号 | COMP2022-24 |
発行日 | 2022-11-29 (COMP) |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 2022/12/6(から1日開催) |
開催地(和) | 愛媛大メディアホール |
開催地(英) | Ehime Univ. Media Hall |
テーマ(和) | 理論計算機科学,一般 |
テーマ(英) | Theoretical Computer Science, etc |
委員長氏名(和) | 宇野 裕之(大阪公立大) |
委員長氏名(英) | Hiroyuki Uno(Osaka Metropolitan Univ.) |
副委員長氏名(和) | 来嶋 秀治(滋賀大) |
副委員長氏名(英) | Shuji Kijima(Shiga Univ.) |
幹事氏名(和) | 和佐 州洋(法政大) / 横井 優(NII) |
幹事氏名(英) | Kunihiro Wasa(Hosei Univ.) / Yu Yokoi(NII) |
幹事補佐氏名(和) | 安藤 映(専修大) |
幹事補佐氏名(英) | Ei Ando(Senshu Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Theoretical Foundations of Computing |
---|---|
本文の言語 | JPN |
タイトル(和) | 黄金比付近でのテント展開の平均空間計算量 |
サブタイトル(和) | |
タイトル(英) | Average space complexity of tent expansions around the golden ratio |
サブタイトル(和) | |
キーワード(1)(和/英) | カオス |
キーワード(2)(和/英) | テント写像 |
キーワード(3)(和/英) | 空間計算量 |
キーワード(4)(和/英) | 乱択アルゴリズム |
第 1 著者 氏名(和/英) | 岡田 真明 / Naoaki Okada |
第 1 著者 所属(和/英) | 九州大学(略称:九大) Kyushu University(略称:Kyushu Univ.) |
第 2 著者 氏名(和/英) | 来嶋 秀治 / Shuji Kijima |
第 2 著者 所属(和/英) | 滋賀大学(略称:滋賀大) Shiga University(略称:Shiga Univ.) |
発表年月日 | 2022-12-06 |
資料番号 | COMP2022-24 |
巻番号(vol) | vol.122 |
号番号(no) | COMP-294 |
ページ範囲 | pp.18-20(COMP), |
ページ数 | 3 |
発行日 | 2022-11-29 (COMP) |