Persoalan pertemuan: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
baru |
k Bot: Perubahan kosmetika |
||
| (Satu revisi perantara oleh satu pengguna lainnya tidak ditampilkan) | |||
Baris 51:
| url = http://www.statslab.cam.ac.uk/~rrw1/research/K3%20revised.pdf
| volume = 37
| year = 2012}}.</ref> Ini merupakan persoalan pertemuan simetris non-trivial pertama yang selesai sepenuhnya. Ingat bahwa persoalan pertemuan asimetris memiliki satu solusi optimal yang sederhana: satu pihak menunggu di lokasi awal dan pihak lain mencarinya menggunakan permutasi lokasi acak.
Selain dalam teori, dilema janji temu juga diterapkan di dunia nyata, misalnya di bidang [[sinkronisasi]], rancangan [[sistem operasi]], [[penelitian operasi]], dan bahkan perencanaan operasi [[pencarian dan penyelamatan]].
== Persoalan pertemuan deterministik ==
{{main|Persoalan pertemuan deterministik}}
'''Persoalan pertemuan deterministik''' adalah varian dilema pertemuan. Para pihak atau ''robot'' harus menemukan satu sama lain dengan mengikuti urutan instruksi yang [[determinisme#Model matematika|deterministik]]. Meski setiap robot mengikuti urutan instruksi yang sama, sebuah label unik di setiap robot digunakan untuk [[pemecahan simetri|mencegah kemiripan]].<ref>{{cite journal|last1=Ta-Shma|first1=Amnon|last2=Zwick|first2=Uri|author2-link=Uri Zwick|title=Deterministic rendezvous, treasure hunts, and strongly universal exploration sequences|journal=ACM Transactions on Algorithms|date=April 2014|volume=10|issue=3|at=12}}</ref>
== Lihat pula ==
* [[Permainan koordinasi]]
* [[Persoalan makan-makan pemikir]]
Baris 73:
{{Teori permainan}}
[[
| |||