# Khachian's Ellipsoid Algorithm(book Christos H. Papadimitriou Combinatorial Optimization Algorithms and Complexity)

[Arithmetic Precision For Ellipsoid Algorithm For Linear Programming by Christos H. Papadimitriou] [page 182:]1

1. How to make the approximation
2. Why $x$^ $= 13 \cdot 2^{-2}$ instead of $12 \cdot 2^{-2} [\text{if } P=4 \Rightarrow 3.156 = 11.0010\cdots \Rightarrow P \text{ digit is } 1100 == 12]$
3. If it is possible, could you help me realize this approximation and how to define '+', '-', '\', '*', 'square root' for this approximated numbers with p precision.
• page 182 Arithmetic Precision – Hovsep Sargis Papoyan Mar 3 '18 at 18:45
• Welcome to MSE! Please include the relevant question in here. This would make it much easier for us to provide a good answer. Also, please format your question with MathJax. Here is a quick tutorial: math.meta.stackexchange.com/questions/5020/… – idok Mar 3 '18 at 18:57