Kayıtlar

The Pigeonhole Principle - Güvercin Yuvası İlkesi

Resim
 The Pigeonhole Principle I. Giriş Güvercin Yuvası İlkesi, p kadar öğe (Güvercinler) p> h ile güvercin yuvasına konur ise en az bir güvercin yuvası birden fazla öğe içermesi gerektiğini belirtir. Örnek 4 Adet güvercini 3 adet yuvaya belirli şartlar ile yerleştirmeyi deneyelim. Bir yuvada en fazla bir güvercin olması şartı ile bir güvercin dışarıda kalır.  Herhangi bir şart olmaksızın rastlantısal olarak güvercinleri yuvalara yerleştirebiliriz güvercin yuvası ilkesine göre güvercinlerin nasıl ve hangi olasılık durumuna göre yerleştirildiğine bakılmaksızın bir durum içine belirli bir adetten fazla yerleştirilmesinin en az durumunu belirler.  Bu örnek için güvercin yuvası ilkesi şunu söyler :  4 adet güvercinin ve 3 adet yuvanın olduğu durumunda en az 1 adet yuva içerisinde birden fazla güvercin olacaktır.  Burada ki kilit noktamız bir yuva içerisinde " en az 1 adet yuva içerisinde birden fazla güvercin olacaktır " ifadesi güvercin yuvası ilkesinin sonucunda türetilmektedir.

Rastgele Sayı Üretimi | Bilgisayar rastgele bir sayıyı nasıl üretir?

Resim
    Rastgele Sayı Üretimi      Özet Bilgisayar uygulamalarında sık sık rasgele sayı üretimi ile karşılaşırız. Hemen her oyunda ve kriptografide karşımıza aynı soru çıkar. Bilgisayarda rasgele sayıları nasıl üretiriz? Rastgele sayı üretimi, genellikle bir rasgele sayı üreteci (RNG) aracılığıyla, rastgele bir şanstan daha iyi makul bir şekilde tahmin edilemeyen bir dizi sayı veya simge üreten bir süreçtir. Rastgele sayı üreteçleri, modellemesi neredeyse imkansız bir şekilde sürekli değişen bazı fiziksel ortam özniteliğinin mevcut değerinin bir işlevi olarak rasgele sayılar üreten gerçek rasgele sayı üreteçleri veya sözde rasgele sayı üreteçleri olabilir. I.                    Giriş Her şeyden önce şunu bilmeliyiz. Bilgisayar çıktıları deterministiktir. Çıktının ne olacağı, o iş için kullandığı deyimlere (onların topluluğuna algoritma diyelim) ile belirlidir. Dolayısıyla, bilgisayar rasgele sayılar üretemez.  Ancak, sayı üretimi çok karmaşık bir algoritma ile yapılabilir. K

Web Servis ve Kimlik Doğrulama (Authentication) Yöntemleri

Resim
1. Web Servis Nedir?      Web servisler, farklı platformların arasındaki iletişimi standardize edilmiş bir takım protokellere ve veri formatlarına göre yapabilmeyi sağlayan yazılımlardır.     Bir Web servisinde, HTTP gibi bir Web teknolojisi orijinal olarak insandan makineye iletişim için tasarlanmıştır. HTML, XML, JSON gibi makine tarafından okunabilen dosya formatlarını aktarmak için kullanılır. 1.1 Web Servis Çeşitleri     Farklı görevlere sahip bir çok web servis teknolojisi vardır. Günümüzde en çok kullanılan bir kaç web servis teknolojine değinelim; XML-RPC UDDI SOAP REST 1.1.a XML-RPC      Remote Procedure Call,  bir ağdaki çeşitli cihazlar arasında veri alışverişi yapmak için en temel XML protokolüdür. Verileri hızlı ve kolay bir şekilde aktarmak ve diğer bilgileri istemciden sunucuya iletmek için HTTP protokolünü kullanır. 1.1.b UDDI      Universal Description, Discovery, and Integration , web servislerini yayınlamak ve keşfetmek için XML tabanlı bir standarttır.  1.1.c SOAP  

Mapping Reducibility (Haritalama İndirgenmesi)

Resim
İndirgeme      İndirgeme tanımı olarak bir problemi başka bir probleme dönüştürmek için hesaplanabilir fonksiyonların kullanılmasıdır. Özellik 1.a :     Herhangi bir A problemi, B problemine indirgenirse, o zaman herhangi      bir B çözümü A'nın bir çözümünü bulmak için kullanılabilir.     " Burada A yada B problemlerinin kendilerinin çözümü hakkında      bir varsayım yoktur" Örnek Problem 1.1 :  "Malatya'dan İstanbul'a gitmek" Çözüm 1.1:      Burada ki problemi şu şekilde indirgemeler yapabiliriz Gitmek için uçak bileti almaya indirgeme Uçak bileti almak için paraya kazanmaya indirgeme Para kazanmak için işe girmeye indirgeme Örnek Problem 1.1 için belirtilen çözüm de görüldüğü gibi bir problemini başka bir probleme indirgeyerek ana problemin çözümünde kullanabiliriz. Eğer A problemi, B problemine indirgenebiliyorsa: A problemi B probleminden daha zor olamaz. A kararlı ise B de kararlıdır ( decidable )     A kararsız ise B de kararsızdır ( undecidable )