{"id":28859,"updated":"2025-01-22T17:52:03.004636+00:00","links":{},"created":"2025-01-18T22:58:51.772483+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00028859","sets":["1164:2240:2253:2254"]},"path":["2254"],"owner":"1","recid":"28859","title":["π(x) の計算におけるパラメータの選択に関する考察"],"pubdate":{"attribute_name":"公開日","attribute_value":"2006-10-05"},"_buckets":{"deposit":"ec2981cf-3d63-4775-82e6-a8fafe3a963c"},"_deposit":{"id":"28859","pid":{"type":"depid","value":"28859","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"π(x) の計算におけるパラメータの選択に関する考察","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"π(x) の計算におけるパラメータの選択に関する考察"},{"subitem_title":"Discussion about Selecting Parameters in Computing π(x)","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2006-10-05","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学大学院新領域創成科学研究科"},{"subitem_text_value":"東京大学情報基盤センター"},{"subitem_text_value":"東京大学情報基盤センター"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Frontier Sciences, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Information Technology Center, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Information Technology Center, The University of Tokyo","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/28859/files/IPSJ-HPC06108001.pdf"},"date":[{"dateType":"Available","dateValue":"2008-10-05"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-HPC06108001.pdf","filesize":[{"value":"785.8 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"14"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"1c3ebeaa-8a99-4dd9-9bad-dd91084db28f","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2006 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"吉田, 仁"},{"creatorName":"黒田, 久泰"},{"creatorName":"金田, 康正"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hitoshi, Yoshida","creatorNameLang":"en"},{"creatorName":"Hisayasu, Kuroda","creatorNameLang":"en"},{"creatorName":"Yasumasa, Kanada","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10463942","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"与えられたx 以下の素数を数える関数π(x) は  関数自身の定義や近似式を求めることが非常に単純であるのに対し、正確な値を求めることは非常に困難なことである。本研究では、π(x) を求める一つの手法において、計算工程にかかる時間や必要メモリ量を変動させるパラメータを様々に変化させ、理論的に導かれる最適化パラメータとの違いを見る。最終的にはπ(10^11)  π(10^12)  π(10^13) の計算で得られたパラメータを用いπ(10^14)  π(10^15)  π(10^16) を求めると、理論計算量より悪い計算時間オーダとなったが、x ≦ 1013 での計算時間オーダとはほぼ等しいという結果になった。","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"π(x) is “prime counting function”, that outputs the number of prime numbers less than or equal to x. The definition of π(x) is very simple, but the calculation of it is very difficult. In this paper, we measure computation time on some parameters and find optimal parameters. Using the parameters that are selected in computation of π(10^11), π(10^12), and π(10^13), we calculate π(10^14), π(10^15), and π(10^16). The order of computation time of x ≧ 10^14 is similarly equal to that of x ≦ 10^13.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"6","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2006-10-05","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"106(2006-HPC-108)","bibliographicVolumeNumber":"2006"}]},"relation_version_is_last":true,"weko_creator_id":"1"}}