Itu tampaknya tidak mungkin, setidaknya dalam model pohon perbandingan / aljabar. Definisi pertama:
Sebuah set point berada di posisi cembung jika tidak ada titik P dapat ditulis sebagai kombinasi cembung poin yang tersisa dari P .PPP
Sekarang, memutuskan apakah satu set angka semuanya berbeda membutuhkan waktu Ω ( n log n ) (ini dikenal sebagai UNIQUENESS). Dengan seperangkat n angka X , petakan ke set poin
P = { ( x , x 2 ) | x ∈ X } .
Jika tidak ada angka yang diulang, maka titik-titik tersebut berada pada posisi cembung.nΩ(nlogn)nX
P={(x,x2)|x∈X}.
Jika ada nomor yang diulang, maka angka yang diulang ini sesuai dengan titik yang dapat ditulis sebagai kombinasi cembung dari poin yang tersisa. Yakni, titik-titik tersebut tidak dalam posisi cembung.
Yaitu, memutuskan apakah suatu set titik berada dalam posisi cembung sama sulitnya dengan KEUNIKAN.