WEKO3
アイテム
メタ計算量と平均時計算量
https://ipsj.ixsq.nii.ac.jp/records/227603
https://ipsj.ixsq.nii.ac.jp/records/22760321851fcf-6605-4f7d-a42e-02faceeb1405
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL23194005.pdf (774.8 kB)
|
Copyright (c) 2023 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.
|
|
| AL:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-08-30 | |||||||
| タイトル | ||||||||
| タイトル | メタ計算量と平均時計算量 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Meta-complexity and average-case complexity | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 招待講演 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 国立情報学研究所情報学プリンシプル研究系 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| National Institute of Informatics, Principles of Informatics Research Division | ||||||||
| 著者名 |
平原, 秀一
× 平原, 秀一
|
|||||||
| 著者名(英) |
Shuichi, Hirahara
× Shuichi, Hirahara
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | メタ計算量とは，計算量を問う問題の計算量のことをいう．近年，メタ計算量の概念が，平均時計算量や暗号に関する根本的な未解決問題に進展を与えることに重要な役割を担ってきた．本講演では，メタ計算量に基づいて平均時計算量を解析する手法について解説する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Meta-complexity refers to the complexity of problems that ask about complexity. Recently, the notion of meta-complexity played important roles in making progress on fundamental open questions about average-case complexity and cryptography. In this talk, I will describe recent meta-computational approaches towards understanding average-case complexity. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2023-AL-194, 号 5, p. 1-1, 発行日 2023-08-30 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2188-8566 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
