In 1993, Banaszczyk showed that G a p C V P n {\displaystyle {\mathsf {GapCVP}}_{n}} is in N P ∩ c o N P {\displaystyle {\mathsf {NP\cap coNP}}} .
В 1993 Банашчик показал, что G a p C V P n {\displaystyle GapCVP_{n}} содержится в N P ∩ c o N P {\displaystyle NP\cap coNP} .