講演抄録/キーワード |
講演名 |
2014-12-05 13:55
ある条件を充たす正整数の非負整数結合に対する桁上がり無し位取り記数法 ○松原俊一(青学大) COMP2014-36 |
抄録 |
(和) |
本論文では,与えられた正整数の集合についての非負整数結合の計算を,桁上り無しで実行するための条件を調べる.また結果の桁上り無し計算の条件に対して,その妥当性の証明を行う.さらに,それら条件下での非負整数結合の計算を,Frobenius 数の計算に応用し,Vizvariが示した正整数のある部分集合に対して,桁上り無しで計算できることについて述べる. |
(英) |
In this paper, we investigate conditions to compute nonnegative integer combinations for a given set of positive integers by a mathematical induction. In addition, we prove the validity of the conditions for carry-free computations. As an application of the carry-free computation method, we describe the Frobenius number computation for a set of positive integers that satisfies a property given by Vizvari. |
キーワード |
(和) |
位取り記数法 / 桁上り無し計算 / Frobenius 数 / 計算複雑性 / 多項式時間還元 / / / |
(英) |
positional notation / carry-free computation / Frobenius number / computational complexity / polynomial-time reduction / / / |
文献情報 |
信学技報, vol. 114, no. 352, COMP2014-36, pp. 23-27, 2014年12月. |
資料番号 |
COMP2014-36 |
発行日 |
2014-11-28 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2014-36 |