iki general problemi

• cidden kafa yoran problemdir.
  sonuc söyledir:
  
  haberci (ayni kisi dahi olsa) sürekli iki general arasinda gidip gelir. habire "mesajiniz onaylandi" bilgisini verir. istersinizki bu döngü bir yerde bitsin. soruda da bu istenmis zaten, nezaman biter bu mesaj trafigi ve iki taraf da emin olur diye.
  
  cevap: hicbir zaman.
  
  neden: her general son gönderdigi habercinin geri dönmesini bekler tam olarak emin olmak icin. e haberci bir tarafa son kez gidip onay mesajini verince, diger taraf dertlenir ne oldu acep verdimi mesaji diye. bu nedenle haberci sürekli iki taraf arasinda gidip gelmek zorundadir.
  
  yakalanirsa, is komple yas olur. iki tarafta haber alamaz ve emin olamaz.
  
  ps: ayrica bu mevzunun namümkün oldugu kanitini ilk paylasan grup icinde prof. dr. (bkz: eralp akkoyunlu) da vardir.
  
  bu bilgi wikipediden filan araklanmistir. isim benzerligi riski de vardir, söyle %10 gibi.