Orlp kullanarak bir çözüm sunar O(n) uzay kelimeleri O(nlogn) alan bitleri (basitlik için n=m). Tersine, bunu göstermek kolaydırΩ(n) sorun bitmiş ayrıklığı azaltarak alan bit gerekir.
Diyelim ki Alice ikili bir vektör tutuyor x1,…,xn ve Bob bir ikili vektör tutar y1,…,ynve bir dizin olup olmadığını bilmek istiyorlar i öyle ki xi=yi=1. Onlar için algoritma çalıştırmak2×(2n−1) satırları olan matris x1,0,x2,0,…,0,xn ve y1,0,y2,0,…,0,yn. İlk satır okunduktan sonra Alice Bob'u gönderir∑ixi bellek içeriğinin yanı sıra, Bob'un algoritmayı tamamlayabilmesi ve karşılaştırabilmesi için ∑i(xi+yi)bağlı bileşenlerin sayısına. İki sayı eşleşirse, iki vektör birbirinden ayrılır (dizin yoki) ve tam tersi. Belirlenen ayrışma ihtiyaçları için herhangi bir protokolΩ(n) bit (küçük bir sabit olasılıkla hata yapsa bile), Ω(n) bazı küçük sabit olasılıkla hata yapmasına izin verilen rasgele protokoller için bile geçerli olan alt sınır.
Geçişsiz bölümler kullanarak Orlp'in çözümünü geliştirebiliriz . Matrisi satır satır okuyoruz. Her satır için, önceki satırlardan geçen yollar aracılığıyla hangi 1'lerin bağlı olduğunu hatırlarız. Karşılık gelen bölüm çaprazlama değildir ve bu nedenle kullanılarak kodlanabilirO(n)bitler (çaprazlama olmayan bölümler büyüme faktöriyelinden ziyade üstel olan Katalan sayıları ile sayıldığından). Aşağıdaki satırı okurken, bunu temsil eder ve bir parçanın tüm uçları geçerli satıra bağlı olmadığında bir sayacı artırırız (sayaç ekO(logn)bit). Orlp'nin çözümünde olduğu gibi, matrisi işlemeyi tamamlamak için son bir sahte sıfır satırı ekliyoruz. Bu çözümO(n) alt sınırımız göz önüne alındığında asimptotik olarak optimal olan bitler.