{"product_id":"ieej-zt073061","title":"最短経路問題におけるDNAコンピュータとダイクストラ法との比較シミュレーション","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e全国大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003e3-061\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【全国大会】平成19年電気学会全国大会論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2007\/03\/15\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eComparative Simulation Between DNA Computer and Dijkstra Algorithm in Shortest Pass Problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e藤島 弘二郎(明治大学),小野 治(明治大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eKojiro Fujishima(Meiji University),Osamu Ono(Meiji University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003eDNAコンピュータ|ダイクストラ法|計算オーダ|Parallel Overlap Assembly\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003eDNAコンピュータにおいて現在さまざまな応用が考えられている。本研究では、その中の一つである有向グラフにおける最短経路問題において、信頼性のあるダイクストラ法とDNAコンピュータの手法の一つであるPOAと呼ばれる手法の計算量を求めることにより両手法を比較している。しかし、この比較において実装にはかなりの差があり、平等な比較が難しいものと考えられた。そこで、ここでは計算オーダという近似式を用いることによって計算量を近似している。これにより、POAがダイクストラ法と比較しても非常に高速なO(logn)で計算できるということを示した。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e1,920 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 2","offer_id":46397251715311,"sku":"IEEJ-ZT073061-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_8351ca3f-ed44-4cf5-9e9e-ec5bc4e5ec1a.png?v=1744839749","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-zt073061","provider":"電気学会 電子図書館","version":"1.0","type":"link"}