{"product_id":"ieej-zt053059","title":"3x+1予想検証回路の改良と評価","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e全国大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003e3-059\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【全国大会】平成17年電気学会全国大会論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2005\/03\/15\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eImprovement and Evaluation of Custom Computing Hardware for the 3x+1 Problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e秋中昌訓 (豊橋技術科学大学),市川 周一(豊橋技術科学大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eMasanori Akinaka(Toyohashi University of Technology),Shuichi Ichikawa(Toyohashi University of Technology)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e整数論|未解決問題|検証|シミュレーション|専用回路\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003eCollatzは，任意の自然数nに対し，nが偶数ならば2で割り，奇数ならば3倍して1を足すという操作を繰り返すと，必ず1になるという予想を立てた(3x+1予想)．この予想は依然として未解決である．そのためソフトウェアによる検証が続けられているが，この検証には数CPU年以上の多大な時間が費やされている．本研究では，Field Programmable Gate Array (FPGA)を用いて，3x+1予想を高速で検証するための専用回路を設計・評価する．既存の回路に対して，アルゴリズム的改良と実装的改良を加えた結果，4倍以上の性能向上を得た．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e1,341 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 2","offer_id":46396843360495,"sku":"IEEJ-ZT053059-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_756e1b1a-d1ae-4cf1-85b2-65f7caf70221.png?v=1744822899","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-zt053059","provider":"電気学会 電子図書館","version":"1.0","type":"link"}