WEKO3
アイテム
SAT技術の進化と応用 〜パズルからプログラム検証まで〜：3. SATとラムゼー数 〜数学の未解決問題への挑戦〜
https://ipsj.ixsq.nii.ac.jp/records/169444
https://ipsj.ixsq.nii.ac.jp/records/16944483576b71-5ce4-4877-aefb-85a59c9db0d5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MGN570807.pdf (1.5 MB)
|
Copyright (c) 2016 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Magazine(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-07-15 | |||||||||
| タイトル | ||||||||||
| タイトル | SAT技術の進化と応用 〜パズルからプログラム検証まで〜：3. SATとラムゼー数 〜数学の未解決問題への挑戦〜 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | SAT Evolution and Applications：3. SAT and Ramsey Numbers | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 特集 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | article | |||||||||
| 著者所属 | ||||||||||
| 九州大学 | ||||||||||
| 著者所属 | ||||||||||
| 九州大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Kyushu Univ. | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Kyushu Univ. | ||||||||||
| 著者名 |
藤田, 博
× 藤田, 博
× 越村, 三幸
|
|||||||||
| 著者名(英) |
FUJITA, Hiroshi
× FUJITA, Hiroshi
× KOSHIMURA, Miyuki
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 数学の未解決問題の1つにラムゼー数がある．数学者とコンピュータ科学者の数多の挑戦にもかかわらず，進捗は捗々しくない．ラムゼー数の良い下界を定めるためには，できるだけ大きなラムゼーグラフを1個示せばよい．この目的には，最新のSAT技術の適用が有効である．求めるグラフには何らかの対称性が期待されるが，実際にはその対称性を少し乱したものが正解だったりする．我々はこのことに着目して，探索手法に一工夫凝らしたSATソルバーを開発した．この目論見は当たり，いくつかのラムゼー数の下界について長年停滞していた記録更新に成功した． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00116625 | |||||||||
| 書誌情報 |
情報処理 巻 57, 号 8, p. 716-719, 発行日 2016-07-15 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
