Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
NP-completeness of Arithmetical Restorations
Tomomi Matsui
著者情報
ジャーナル フリー

2013 年 21 巻 3 号 p. 402-404

詳細
抄録
This paper deals with a variation of crypt-arithmetics, called “arithmetical restorations.” Arithmetical restorations are problems dealing with the reconstruction of arithmetical sums from which various digits have been erased. We show the NP-completeness of a problem deciding whether a given instance of arithmetical restorations of multiplication sums has a solution or not.
著者関連情報
© 2013 by the Information Processing Society of Japan
前の記事 次の記事
feedback
Top