Date: 14 Mar 2002

Reconstruction of Binary Matrices from Absorbed Projections

* Final gross prices may vary according to local VAT.

Get Access


A generalization of the classical discrete tomography problem is considered: Reconstruct binary matrices from their absorbed row and column sums. We show that this reconstruction problem can be linked to a 3SAT problem if the absorption is characterized with the constant \( \beta = ln\left( {\tfrac{{1 + \sqrt 5 }} {2}} \right) \) .