İçeriğe atla

İletişim karmaşıklığı

İletişim karmaşıklığı, iletişim kuran iki kişinin elindeki n-bitlik dizeler (x ve y) üzerinde f(x,y) gibi bir işlevin hesaplanabilmesi için gerekli veri alışverişi miktarını bulmaya odaklanan bir kavramdır. 1979 yılında Andrew Yao tarafından ortaya atılmıştır.[1] Dağıtık hesaplamayı ilgilendiren problemlerden biridir.

Kaynakça

  1. ^ Yao, A. C. (1979), "Some Complexity Questions Related to Distributed Computing", Proc. of 11th STOC, cilt 14, ss. 209-213 

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Latin alfabesi</span> Latin dilini yazmak için kullanılan alfabe

Latin alfabesi, antik Roma tarafından Eski Latince yazmak için kullanılan Latin harfleri tabanlı alfabedir. 23 harften oluşan Latin alfabesi, Latin harflerini kullanan ilk alfabedir.

<span class="mw-page-title-main">Türev</span> Fonksiyonun grafiğine çizilen teğetin eğimini hesaplama tekniğidir.

Matematikte türev, bir fonksiyonun tanımlı olduğu herhangi bir noktada değişim yönünü veya hızını veren temel bir kavramdır. Tek değişkenli bir fonksiyonun tanım kümesinin belli bir noktasında türevi, fonksiyonun grafiğine bu noktada karşılık gelen değerde çizilen teğet doğrunun eğimidir. Teğet doğru, tanım kümesinin bu noktasında fonksiyonun en iyi doğrusal yaklaşımıdır. Bu nedenle türev genellikle anlık değişim oranı ya da daha açık bir ifadeyle, bağımlı değişkendeki anlık değişimin bağımsız değişkendeki anlık değişime oranı olarak tanımlanır. Bir fonksiyonun türevini teorik olarak bulmaya türev alma denilir. Eğer bir fonksiyonun tanım kümesindeki her değerinde hesaplanan türev değerlerini veren başka bir fonksiyon varsa, bu fonksiyona eldeki fonksiyonun türevi denir.

Fonksiyon, matematikte değişken sayıları girdi olarak kabul edip bunlardan bir çıktı sayısı oluşmasını sağlayan kurallardır. Fonksiyon, 17. yüzyılda matematiğin kavramlarından biri olmuştur. Fizik, mühendislik, mimarlık ve birçok alanda kullanılmaktadır. Galile, Kepler ve Newton hareketlerin araştırılmasında, zaman ve mesafe arasındaki durumu incelemek için fonksiyonlardan faydalanmıştır. Dört işlemden sonra gelen bir işlem türüdür.

<span class="mw-page-title-main">Küre</span> geometrik şekil

Günlük kullanımıyla küre kusursuz simetriye sahip geometrik bir nesnedir, bir yüzeydir; üç boyutlu Öklit uzayında (R3) yatar.

Regresyon analizi, iki ya da daha çok nicel değişken arasındaki ilişkiyi ölçmek için kullanılan analiz metodudur. Eğer tek bir değişken kullanılarak analiz yapılıyorsa buna tek değişkenli regresyon, birden çok değişken kullanılıyorsa çok değişkenli regresyon analizi olarak isimlendirilir. Regresyon analizi ile değişkenler arasındaki ilişkinin varlığı, eğer ilişki var ise bunun gücü hakkında bilgi edinilebilir. Regresyon terimi için öz Türkçe olarak bağlanım sözcüğü kullanılması teklif edilmiş ise de Türk ekonometriciler arasında bu kullanım yaygın değildir.

Korelasyon, olasılık kuramı ve istatistikte iki rassal değişken arasındaki doğrusal ilişkinin yönünü ve gücünü belirtir. Genel istatistiksel kullanımda korelasyon, bağımsızlık durumundan ne kadar uzaklaşıldığını gösterir.

<span class="mw-page-title-main">Çin millî basketbol takımı</span> Basketbol Takımı

Çin millî basketbol takımı, Çin'i uluslararası turnuva ve maçlarda temsil eden basketbol takımıdır. FIBA'nın Asya konferansında mücadele eden en başarılı ülke takımıdır ve FIBA Asya Şampiyonasını en çok kazanan ülkedir.

<span class="mw-page-title-main">Yao Ming</span> Çinli basketbolcu

Yao Ming, Çinli eski NBA basketbolcusudur. En son Houston Rockets takımında oynamıştır. 2,29 m boyuyla NBA tarihinin en uzun oyuncuları arasında yer alır. Babası 2,08 m boyunda, annesi 1,88 m boyundadır. Yao'nun anne ve babası Çin'deki en uzun eştiler. Çin'de Shangai Sharks adlı takımda oynamıştır. 2002 yılında NBA Draft'ında Houston Rockets tarafından 1. sıradan seçilmiştir. 4 yıl All-Star olma başarısını göstermiştir. Boyu 2.29 olan Yao Ming'in Kilosu 141 kg'dir. Pozisyonu Pivot'tur. Lakabı "The Dynasty" dir.

<span class="mw-page-title-main">Yarıçap</span> merkezinden çevresine bir daire veya küre içinde bölüm veya yüzeyi ile uzunluğu

Yarıçap, bir daire veya kürenin özeğinin (merkezinin) çemberine olan mesafesidir. Çapın yarısına eşittir.

Gökbilim ve fiziksel kozmolojide, bir nesnenin metal bolluğu (Z), özdeğinin hidrojen (X) ve helyum (Y) dışında içerdiği kimyasal elementlerin oranıdır. Evrenin en büyük ölçekteki nesnelerinin büyük oranda bu iki elementi içermesi nedeniyle, gök bilimciler helyumdan daha ağır her elementi "metal" olarak belirtmektedirler. Örneğin karbon zengini bir bulutsu bile, her ne kadar karbon metal olmasa da, bu koşullarda "metal zengini" olarak belirtilmektedir. Örneğin Güneş'in metal bolluğu (Z) 0.02'dir. Bu, Güneş kütlesinin %2'sinin Helyum'dan daha ağır elementlerden oluştuğu anlamına gelir.

Olasılık kuramı bilim dalında matematiksel beklenti veya beklenen değer veya ortalama birçok defa tekrarlanan ve her tekrarda mümkün tüm olasılıklarını değiştirmeyen rastgele deneyler sonuçlarından beklenen ortalama değeri temsil eder. Bir ayrık rassal değişkennin alabileceği bütün sonuç değerlerin olasılıklarıyla çarpılması ve bu işlemin bütün değerler üzerinden toplanmasıyla elde edilen değerdir. Bir sürekli rassal değişken için rassal değişken ile olasılık yoğunluk fonksiyonunun çarpımının aralığı belirsiz integralidir. Fakat dikkat edilmelidir ki bu değerin genel pratik anlamla rasyonel olarak beklenmesi pek uygun olmayabilir, çünkü matematiksel beklentiin olasılığı çok düşük belki sıfıra çok yakın olabilir ve hatta pratikte matematiksel beklenti bulunmaz. Ağırlıklı ortalama olarak da düşünülebilir ki değerler ağırlık katsayıları verilen olasılık kütle fonksiyonu veya olasılık yoğunluk fonksiyonudur.

<i>Pholcus</i>

Pholcus, Pholcidae familyasına bağlı bir örümcek cinsidir.

<span class="mw-page-title-main">Çevrel çember</span>

Çevrel çember, geometride, bir çokgenin tüm köşelerinden geçen çember. Bu çemberin merkezi çevrel özek olarak isimlendirilir.

<span class="mw-page-title-main">Almanya'daki şehirler listesi</span> Vikimedya liste maddesi

Almanya'daki şehirler listesi, 1 Ocak 2017 itibarıyla Almanya'da bulunan 2060 şehir ve ilçenin alfabetik olarak sıralanmış bir listesidir.

Mevlüt Akyıldız, Türk ressam.

Diofantos denklemi diğer bir adıyla Diophantine denklemleri adını M.S. 3. yüzyılda yaşadığı tahmin edilen Antik Yunan matematikçilerden Diofantos'dan alan değişkenleri ve katsayıları tam sayılar olan denklemlerdir. Diofantos Arithmetika adlı sadece 6 cildi günümüze ulaşan çalışmasında 130 denkleme ve bunların çözümlerine yer vermiştir.

Yao'nun Milyoner Problemi, Andrew Yao tarafından güvenli çoklu iletişim sorunu olarak ortaya konulmuştur.Problem iki milyoner olan Alice ve Bob'un, birbirlerine ne kadar paraları olduğunu söylemeden hangisinin daha zengin olduğunu öğrenmeye çalışmasıdır.

<span class="mw-page-title-main">Yao, Osaka</span>

Yao, Japonya'nın Osaka prefektörlüğünde bulunan bir şehirdir. Şehir 1 Nisan 1948 tarihinde kurulmuştur. Yüzölçümü 41.71 km² olan şehrin nüfusu 2009 yılı itibarıyla 271,454'tür.

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

Andrew Chi-Chih Yao, Çinli bilgisayar bilimcisi. Tsinghua Üniversitesi'nde profesör olarak görev yapmaktadır. Yao kendi adıyla anılan ilkeyi kanıtlamak için minimax teoremini kullanmıştır. İletişim karmaşıklığına odaklanan Andrew Yao 2000'de Turing Ödülü'nü kazanmıştır.

<span class="mw-page-title-main">Yaolar</span> Çin ve Vietnamda yaşayan etnik grup

Yao halkı ya da Mien halkı, Çin ve Vietnam'da çeşitli azınlıklara atanan bir sınıflandırma. Çin hükûmetinin resmî olarak tanıdığı 55 etnik azınlıktan biri olan Yao halkı, Çin'in güneybatısı ve güneyindeki dağlık alanlarda yaşar. Ayrıca Vietnam'ın resmî olarak tanıdığı 54 etnik gruptan birini teşkil eder. 2000 yılı Çin Ulusal Nüfus Sayımı'na göre Çin'de 2.637.421 Yao var; 2019 yılı Vietnam Nüfus Sayımı'na göre Vietnam'da 891.151 Yao var.