Extended bit-flipping algorithm for solving sparse linear systems of equations modulo p.
Asie AbolpourMohammad-Reza SadeghiDaniel PanarioPublished in: ITW (2011)
Keyphrases
- learning algorithm
- objective function
- matching algorithm
- segmentation algorithm
- detection algorithm
- cost function
- optimization algorithm
- sparse linear systems
- linear systems
- dynamic programming
- linear programming
- np hard
- search space
- mathematical model
- preprocessing
- computational complexity
- computational cost
- worst case
- sufficient conditions
- combinatorial optimization
- algebraic equations
- optimal solution