Pertanyaan yang diberi tag dc.parallel-comp

Pertanyaan teoritis dalam Komputasi Paralel

18
Apakah mungkin untuk menguji apakah bilangan yang dihitung rasional atau bilangan bulat?

Apakah mungkin untuk menguji secara algoritmik apakah bilangan yang dihitung rasional atau bilangan bulat? Dengan kata lain, apakah mungkin bagi perpustakaan yang mengimplementasikan angka yang dapat dihitung untuk menyediakan fungsi isIntegeratau isRational? Saya menduga itu tidak mungkin, dan...

13
Algoritma paralel untuk st-konektivitas diarahkan

Chong, Han dan Lam menunjukkan bahwa st-konektivitas tanpa arah dapat diselesaikan pada EREW PRAM dalam waktu dengan prosesor O ( m + n ) . Apa algoritma paralel paling dikenal untuk st-konektivitas diarahkan ? Silakan sebutkan waktu berjalan, algoritma deterministik / acak dan model PRAM yang...

13
Ketika suatu proses memunculkan proses lain

Latar belakang saya adalah teori / logika kompleksitas (di mana hanya ada satu proses sebagian besar waktu), dan dalam komputasi terdistribusi (di mana ada proses, dan satu atau lebih mungkin gagal dari waktu ke waktu). Namun, saya sekarang ingin dapat mengatakan sesuatu tentang proses pemijahan /...