İçeriğe atla

Randevu sorunu

Randevu sorunu, oyun kuramı, random algoritma, konsensüs dinamikleri ve senkronizasyon ile ilgili bir sorundur. 1976 yılında[1] Steve Alpern tarafından önerilmiş ve 1995'te sorunun devam ettirilmiş versiyonu yayınlanmıştır.[2]

Randevu ikilemi aşağıdaki gibi şekillenmiştir.

Birbirini tanımayan iki gencin parkta randevuları vardır. Parka ayrı ayrı gelen gençler parkın büyüklüğünden birbirini bulamazlar. Bu durumda her birinin bir karar vermesi gerekir. Ya belirli bir yerde beklenilecek ki diğer kişi onu bulabilsin ya da öbür kişi bir yerde bekliyordur diye o kişi aranılacak.

Eğer iki genç de beklerse, tabii ki buluşamayacaklardır. Eğer ikisi de birbirini aramaya koyulursa birbirlerini bulma veya bulamama olasılıkları vardır. Eğer biri bekler ve biri yürürse, teorik olarak buluşma olasılıkları varsa da gerçek hayatta bekleme uzun olabileceğinden buluşmama olasılıkları da vardır. O halde bu iki gencin buluşma olasılığını arttıracak hangi stratejilere başvurulabilir?

Ayrıca bakınız

Kaynakça

  1. ^ Alpern, Steve (1976), Hide and Seek Games, Seminar, Institut fur Hohere Studien, Wien, 26 July.
  2. ^ Alpern, Steve (1995), "The rendezvous search problem", SIAM Journal on Control and Optimization 33 (3): 673–683, doi:10.1137/S0363012993249195, MR 1327232

İlgili Araştırma Makaleleri

Dizge ya da sistem, birbiriyle etkileşen veya ilişkili olan, bir bütün oluşturan cisim veya varlıkların bileşkesidir. Bu varlıklar soyut veya somut olabilirler.

Upanişad, Hinduizm'in felsefi ve daha çok mistik yapıdaki kutsal kitaplarıdır, Şruti kategorisinde yer alırlar. Anlamı "yanıbaşına oturmak"tır. Bu metinler geçmişte Hindu rişilerinin ("peygamberlerin") öğrencilerine öğrettiği gizli bilgilerdi, Vedalar'ın sonu (Vedanta) ve tamamlayıcısı olarak görülürler.

<span class="mw-page-title-main">Harmsdorf</span>

Harmsdorf, Almanya'nın kuzeyinde Schleswig-Holstein eyaletinde, Ostholstein iline bağlı bölge. 17,82 km² yüzölçüme sahiptir. Nüfusu 31 Aralık 2003 itibarıyla yaklaşık 736 olarak tespit edilmiştir. Belediye Başkanlığı Reihnert Schöning tarafından yürütülmektedir.

<span class="mw-page-title-main">Mavi alakarga</span>

Mavi alakarga, kargagiller (Corvidae) familyasından genelde Kuzey Amerika'da bulunan bir alakarga türü.

Cümle veya tümce; bir ifade, soru, ünlem veya emiri dile getiren; kendi başına anlamlı sözcükler dizisi. Çoğunlukla özne, tümleç ve yüklemden meydana gelir. Bazen yan cümleciklerle anlamı pekiştirilir veya genişletilir.

<span class="mw-page-title-main">Kaykay</span>

Kaykay, ekstrem bir spor dalı ve bu amaç için kullanılan spor aleti. Kaykay, 20. yüzyılın ortalarından sonra, ABD'nin Kaliforniya eyaletinin sahil kentlerinde, rüzgârsız günlerde sörf yapamayan gençler tarafından, tahta bloklara tekerlek takmak suretiyle icat edilmiştir. Sporcu ilerleyen veya durağan durumdaki kaykayın üzerinde dengede durarak çeşitli akrobatik hareketler gerçekleştirir. Başlangıcından bugüne popülaritesi sürekli değişen bu spor dünyanın hemen her köşesinde çok sayıda amatör ve profesyonel sporcu tarafından yapılmaktadır.

<span class="mw-page-title-main">Köpek ırkları</span>

Köpek ırkı, köpek türünün ırkları.

Türkiye Devrimci Gençlik Federasyonu (TDGF) ya da daha yaygın ismiyle DEV-GENÇ, 1965'in sonlarında kurulan Fikir Kulüpleri Federasyonu içerisinde yer alan öğrenciler tarafından dönemin özgünlüğünde kimi fikirsel ve mücadele pratiğine dair ayrılıklar üzerine kurulan, üniversiteli sosyalist gençlik örgütlenmesidir.

Salih Sönmez Atasoy, Türk tiyatro ve sinema oyuncusudur.

<i>Olağan Şüpheliler</i>

Olağan Şüpheliler, Christopher McQuarrie'nin yazıp Bryan Singer'in yönettiği 1995 ABD yapımı neo-noir türü bir filmdir. Film polis sorgusuna alınan küçük çapta bir dolandırıcı Roger "Verbal" Kint'in hikâyesini anlatır. Kint sorgulayıcısı ABD Gümrük İdaresi'nden Ajan David Kujan'a, San Pedro Bay'deki Port of Los Angeles'ta demirlemiş bir gemide meydana gelen büyük yangın ve katliama kadar uzanan karmaşık bir hikâye anlatır. Geri dönüşler ve öyküleme kullanan Kint'in hikâyesi o suç partnerleri ile birlikte gemide ne işleri olduğunu anlatmaya çalıştıkça giderek artan bir şekilde karmaşık bir hale gelir.

"First Date", The WB kanalında yayınlanan, Joss Whedon tarafından oluşturulan bir fantastik dizi olan Buffy the Vampire Slayer televizyon dizisinin yedinci sezonunun on dördüncü bölümü.

<span class="mw-page-title-main">Lenore</span>

Lenore, Amerikalı yazar Edgar Allan Poe'nun şiirlerinden biridir. Farklı bir şiir olarak "A Paean " adıyla yazılmaya başlayan şiirin son hâli, 1843'te Lenore adıyla basıldı.

<span class="mw-page-title-main">Seann William Scott</span> Amerikalı sinema oyuncusu

Seann William Scott, oyuncu.

<span class="mw-page-title-main">Baltık dilleri</span>

Baltık dilleri, Kuzey Avrupa'da konuşulan Hint-Avrupa dil ailesinin Baltık-Slav dilleri koluna bağlı bir dil grubudur. Bu dil grubu bazen doğu batı olarak bazen de ölü veya hala konuşulan bir dil olarak ayrılmaktadır. Eski Baltık dilleriyle yeni Baltık Dillerinin karşılıklı birbirini anlaması mümkün değildir. Çünkü yeni Baltık slav<<<dillerine çok fazla Slavca sözcük girmiştir. Alfabe olarak Latin alfabesini kullanırlar.

DNA profillemesi, insanların DNA profillerine dayanarak onların kimliklerinin tespitini kolaylaştırmak için forensik bilimcilerin kullandığı bir tekniktir. DNA profilleri, kişinin DNA'sına karşılık gelen şifrelenmiş numara dizileridir, bunlar kişinin kimlik belirteci olarak da kullanılabilir. DNA profillemesi tüm genom dizilemesi ile karıştırılmamalıdır.

12 Temmuz 1948 tarihinde Mrdjenovac, Sırbistan'da doğan Sırp oyun yazarı, senarist, tiyatro ve sinema yönetmeni olarak isim yapmıştır. "Belgrad Tiyatro, Film, Radyo ve Televizyon Akademisi"nden 1973 yılında mezun oldu. Belgrad TV'de dramaturg olarak 1978 yılına kadar çalıştı. 1986-1988 yılları arasında Dram Fakültesinde hocalık yaptı. 1998 yılından bu yana, Belgrad'da bulunan Zvezdara Tiyatrosu'nun sanat yönetmenidir. Ayrıca, Portekiz'de Lizbon kentinde Sırbistan Büyükelçisi olarak görev yaptı. Sırp Bilim ve Sanat Akademisi üyesidir. Oyunları 21 dile çevrilmiştir. Türkçeye çevrilmiş, Profesyonel, Buluşma Yeri, İntiharın Genel Provası ve Dar Ayakkabıyla Yaşamak adlı dört oyunu bulunmaktadır. Bu oyunlardan, İntiharın Genel Provası, 2009 \ 2010 sezonunda İstanbul Şehir Tiyatroları tarafından sahnelenmiştir. Profesyonel adlı oyunu ise yine, 2009 \ 2010 sezonunda İstanbul Devlet Tiyatrosu'nca oynanmıştır. Buluşma Yeri adlı oyununun, 2010 \ 2011 sezonunda, İstanbul Şehir Tiyatroları tarafından sahnelenmesi ile, Duşan Kovacevic İstanbul sahnelerinde, eş zamanlı olarak üç ayrı oyun ile seyirci karşısına çıkmıştır. Oyunların üçü de, sergilendiği dönemde büyük başarı kazanmıştır. Dar Ayakkabıyla Yaşamak oyunu ise 2013 \ 2014 sezonunda Ankara Sanat Tiyatrosu'nca seyirci ile buluşturulmuştur. Ayrıca bir sinema yönetmeni olan Duşan Kovacevic, 2002 yapımı, Profesionalac adlı filmi ile, 2004 yılında, 23. Uluslararası İstanbul Film Festivali'ne katılmıştır. Profesionalac adlı filmi ile "Uluslararası İstanbul Film Festivali Jüri Özel Ödülü"ne sahip olmuştur. Film, daha sonra Montreal Film Festivali'nde "En İyi Senaryo Ödülü" sahibi olmuştur. Senaryo yazarı olarak çalıştığı filmler arasında, Emir Kusturica'nın 1995 yapımı Yeraltı filmi de vardır.

<span class="mw-page-title-main">Raymond Barre</span> 85. Fransa başbakanı

Raymond Barre, Fransız siyasetçi ve eski başbakan (1976-1981).

Topluluk, ortak değerleri paylaşma, aynı mekânda yaşama, benzer yaşama deneyimlerine, ortak çıkarlara sahip olma gibi ortaklıklara sahip insanların meydana getirdiği sosyal birimleridir.

<i>Kaptan Amerika: Kış Askeri</i> 2014 filmi

Kaptan Amerika: Kış Askeri, ya da İngilizce orijinal adıyla Captain America: The Winter Soldier, aynı adlı Marvel Comics çizgi roman serisinden uyarlanmış ve dokuzuncu Marvel Sinematik Evreni filmidir. 2014 yılında vizyona girmiş bilimkurgu, aksiyon, macera filmidir. Filmin başrol oyuncularından Chris Evans ve Scarlett Johansson vardır.

<span class="mw-page-title-main">Bayes ağı</span>

Bir Bayes ağı, Bayes modeli ya da olasılıksal yönlü dönüşsüz çizge modeli bir olasılıksal çizge modelidir ve birbirleriyle koşulsal bağımlılıklara sahip bir rassal değişkenler kümesini yönlü dönüşsüz çizge(YDÇ) şeklinde ifade eder. Bayes ağları; gündelik hayatta meydana gelen bir olayı anlatmak ve o olayın gerçekleşmesine sebebiyet verebileceği bilinen birkaç olası nedenden herhangi birinin katkıda bulunan faktör olma olasılığını tahmin etmek için kullanılan ideal bir modelleme türüdür. Örneğin, bir Bayes ağı kullanılarak hastalıklar ve semptomları arasındaki olasılıksal koşul ilişkileri modellenebilir. Bu model kullanılarak, bir kişide görülen semptomlar verildiğinde bu kişinin bazı hastalıklara sahip olma olasılıkları hesaplanabilir. Buna benzer olarak neden-sonuç ilişkisi olan birçok olayın olasılığı bu modelleme ile görselleştirilebilir.


Bu sayfa, bu Vikipedi makalesine dayanmaktadır.
Metin, CC BY-SA 4.0 lisansı altında mevcuttur; ek koşullar uygulanabilir.
Görseller, videolar ve sesler kendi lisansları altında mevcuttur.