Without such unproven assumptions, it has been proven to be NP-hard to approximate the max-cut value with an approximation ratio better than 16 17 ≈ 0.941 {\displaystyle {\tfrac {16}{17}}\approx 0.941} .
Если не принимать такие недоказанные допущения, было доказано, что NP-трудно аппроксимировать значение максимального разреза с коэффициентом, лучшим 16 17 ≈ 0,941 {\displaystyle {\tfrac {16}{17}}\approx 0{,}941} .