Algorithms
There are several types of algorithms for solving SDPs. These algorithms output the value of the SDP up to an additive error in time that is polynomial in the program description size and .
Read more about this topic: Semidefinite Programming