Pertanyaan yang diberi tag streaming-algorithms

Menghitung paritas permutasi dengan cara streaming-mode

Saya mencari algoritma satu-pass yang menghitung paritas permutasi. Saya berasumsi bahwa permutasi input diberikan oleh stream . Outputnya harus paritas permutasi. Pertanyaan saya tertarik pada berapa banyak memori yang harus digunakan oleh algoritma deterministik. Apakah ada algoritma acak untuk...

Ruang Bawah-Batas Teknik Baru untuk Algoritma Streaming

Apakah kompleksitas komunikasi (CC) satu-satunya pendekatan yang dikenal untuk algoritma streaming yang batas bawahnya? Apakah ada teknik lain, bahkan jika batas bawah bersyarat ? Secara umum, apakah kita puas dengan kemajuan yang dicapai melalui CC? Atau mencari teknik alternatif (meskipun...