Information and Media Technologies
Online ISSN : 1881-0896
ISSN-L : 1881-0896
Computing
NP-completeness of Arithmetical Restorations
Tomomi Matsui
著者情報
ジャーナル フリー

2013 年 8 巻 3 号 p. 719-721

詳細
抄録
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 Information Processing Society of Japan
前の記事 次の記事
feedback
Top