Weak results hinting that the clique problem might be hard to approximate have been known for a long time.
Se cunosc demult rezultate slabe care sugerează problema clicii ar putea fi greu de aproximat.