Kombinatorik

Kombinatorik, genellikle sonlu soyut nesneleri konu alan pür matematik dalıdır.[1][2] Dalla ilgilenen matematikçilere kombinatoryalist veya kombinatorist denir. Matematiğin, cebir, olasılık kuramı, ergodik teori ve geometri gibi farklı dallarıyla da ilgili olan kombinatorik ayrıca bilgisayar bilimi ve istatistiksel fizik gibi dallarda uygulanmıştır.[3] Kombinatorik dahilindeki konulardan bazıları; belirli kriterleri karşılayan nesnelerin "sayılması", kriterlerin ne zaman karşılanmış olacağına karar vermek, kriterleri karşılayan nesnelerin inşa edilmesi ve analiz edilmesi, "en büyük", "en küçük" veya "optimal" nesneleri bulmak ve bu nesnelerin sahip olabileceği cebirsel yapıları bulmaktır.[3]

Kombinatorik ile ilgili çeşitli kuramlar ve problemler Orta Çağ'da ve hatta antik çağlarda Hindistan ve Çin gibi medeniyetlerde mevcuttur. Her ne kadar özellikle 20. yüzyılın sonlarına doğru birçok güçlü teori ortaya konmuşsa da, kombinatorik problem çözmekle ne kadar ilgiliyse teori oluşturmakla da o kadar ilgilidir. Kombinatoriğin en eski ve erişilebilir konularından birisi de graf teorisidir ki bu teorinin diğer birçok alanla da (doğal olarak) ilişkisi mevcuttur.

Basit bir kombinatoryal soruyu örnek vermek gerekirse şu soru zikredilebilir: "52 farklı iskambil kağıdından oluşan bir iskambil destesinin kaç tane olası dizilimi vardır?" Cevap 52! yani 52 faktöriyeldir ki bu da yaklaşık 8.0658 × 1067'dir.

Kaynakça

  1. ^ O' Hagan, Anthony (2013). The Oxford handbook of applied Bayesian analysis. Oxford: Oxford University Press. ISBN 978-0198703174. 
  2. ^ Wilson, Robin J. (2016). Combinatorics: a very short introduction (1. bas.). Oxford, Birleşik Krallık: Oxford University Press. ISBN 978-0198723493. 
  3. ^ a b Ferraty, Frederic (2011). The Oxford handbook of functional data analysis. Oxford: Oxford University Press. ISBN 978-0199568444. 
  • g
  • t
  • d
Uygulamalı analiz
Yaklaştırım kuramı • Nümerik analiz • Dinamik dizgeler • Kontrol kuramı • Kaos kuramı
Ayrık matematik
Kombinatorik • Çizge teorisiOyun kuramı • Ayrık geometri • Hesaplanabilirlik kuramı • Karmaşıklık kuramı • Bilgi teorisiKriptografi
Olasılık
Diğer alanlar
En iyileme (optimizasyon) • Kriptografi • Finansal matematik • Teorik bilgisayar bilimiMatematiksel biyoloji • Matematiksel kimya • Matematiksel ekonomiMatematiksel fizikMatematiksel psikolojiMatematiksel sosyoloji
  • g
  • t
  • d
Matematiksel temeller
Hesaplama teorisi
Algoritmalar ve veri yapıları
Programlama dilleri ve derleyiciler
Eşzamanlı, paralel ve dağıtık sistemler
Yazılım mühendisliği
Sistem mimarisi
Telekomünikasyon ve ağ oluşturma
Veritabanları
Yapay zekâ
Bilgisayar grafikleri
İnsan-bilgisayar etkileşimi
Bilimsel hesaplama
Bilgisayar bilimi, ACM Hesaplama ve Sınıflandırma Sistemi'ne göre farklı konu ve alanlara ayrılabilir.
Otorite kontrolü Bunu Vikiveri'de düzenleyin
  • BNE: XX525029
  • BNF: cb119470231 (data)
  • GND: 4164746-4
  • LCCN: sh85028802
  • NKC: ph121739
  • NLI: 987007284727105171
Taslak simgesiMatematik ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz.