文献

J-GLOBAL ID：201702213327432553   整理番号：17A1570135

神経形態学的ふるいを用いた整数因数分解【Powered by NICT】

Integer factorization with a neuromorphic sieve

著者 (2件)： Monaco John V. (U.S. Army Research Laboratory, Aberdeen Proving Ground, MD 21005) ,  Vindiola Manuel M. (U.S. Army Research Laboratory, Aberdeen Proving Ground, MD 21005)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISCAS  ページ： 1-4  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 大きな整数を因数分解する結合し滑らかであることを数を発見するための計算努力により支配され,典型的に多項式配列を篩い分けして行った。von Neumannアーキテクチャ,ふるいは平滑のための各値をチェックするためのlog-log償却時間計算量を有する。本研究では,神経形態学的アーキテクチャの二つの特徴的な性質を利用することにより,平滑性:一定時間シナプス統合と大規模並列計算のための一定時間チェックを達成することを神経形態学的ふるいを提案した。アプローチは,最速の公的に利用可能な整数因数分解実装の一つであるmsieveはふるい分け段階のためのコプロセッサとしてIBM神経シナプスシステム(NS1e)を修飾することにより検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 多項式 ,  平滑度 ,  コプロセッサ ,  計算機アーキテクチャ ,  シナプス ,  *因数分解
準シソーラス用語： 時間計算量 ,  *神経形態学 , 【Automatic Indexing@JST】

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (4件)： 神経形態学 ,  ふるい ,  整数 ,  因数分解