{"id":15045,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00015045","sets":["581:820:828"]},"path":["828"],"owner":"11","recid":"15045","title":["単項演算に対する局所計算可能な符号化"],"pubdate":{"attribute_name":"公開日","attribute_value":"1990-05-15"},"_buckets":{"deposit":"3259d72b-621a-4c6a-a641-7995aad75d2f"},"_deposit":{"id":"15045","pid":{"type":"depid","value":"15045","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"単項演算に対する局所計算可能な符号化","author_link":["361452","361451"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"単項演算に対する局所計算可能な符号化"},{"subitem_title":"Locally Computable Coding for Unary Operations","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"論文（論文賞受賞）","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"1990-05-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"京都大学工学部電子工学科"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Electronics, Facully of Enginnering, Kyoto University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"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/15045/files/IPSJ-JNL3105010.pdf","label":"IPSJ-JNL3105010"},"date":[{"dateType":"Available","dateValue":"1992-05-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL3105010.pdf","filesize":[{"value":"680.0 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":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"9b8f7722-b43a-4b79-870d-c7f676ce90cc","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 1990 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"安浦, 寛人"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yasuura, Hiroto","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"並列アルゴリズムの設計において 符号化は重要な役割を担っている.ある符号化において 実現したい演算の結果の符号の各桁が オペランドの符号の一部の桁だけの情報から計算できるとき 局所計算可能であるという.局所計算可能性と符号の冗長性の間には密接な関係があることが知られており 冗長符号化を利用した優れた並列アルゴリズムも幾つか知られている.実現の対象となる集合演算の代数的な性質と局所計算可能性の関係を調べる問題は 並列アルゴリズムの設計に関する基本的な問題である.ここでは 複数の単項演算が定義された有限集合に対する符号化について 冗長性と局所計算可能性の基本的な関係を議論する.まず 非冗長的な符号では 一般的には局所計算可能性できないことを示す.さらに 任意集合とその上の複数の単項演算に対して 結果の各桁がオペランドの2桁だけから決まるような局所計算可能な符号化は 任意の順序機械に対して パイプライン化した順序回路を構成する冗長な状態割当てが存在することを示している.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"747","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"740","bibliographicIssueDates":{"bibliographicIssueDate":"1990-05-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"5","bibliographicVolumeNumber":"31"}]},"relation_version_is_last":true,"item_2_alternative_title_2":{"attribute_name":"その他タイトル","attribute_value_mlt":[{"subitem_alternative_title":"ハードウェアアルゴリズム"}]},"weko_creator_id":"11"},"updated":"2025-01-20T06:33:18.495706+00:00","created":"2025-01-18T22:48:42.020598+00:00","links":{}}