While many algorithms reach an exact solution, approximation algorithms seek an approximation that is close to the true solution.
Birçok algoritmalar kesin çözüme ulaşılması da, yakınsama algoritmaları gerçek çözüme daha yakın bir yaklaşım ararlar.
The basics in approximation algorithms, randomization, streaming algorithms, and external-memory algorithms will be explored.
Dersin devamında yaklaşım (approximation) algoritmaları, rastgele algoritmalar, kayan veri (streaming) algoritmaları ve dış-hafıza (external memory) algoritmaları konularında temel kavram ve konular işlenecektir.
While the above posed problem is indeed NP-Hard, its solution can often be found using approximation algorithms.
Problem NP-hard olmasına rağmen K-means algoritması bir iteratif (tekrarlayıcı) yaklaşım ile genelde iyi bir çözüm verir.
NP completeness and approximation algorithms.
NP problemler ve yaklaştırma algoritmaları.
NP-complete problems and approximation algorithms.
Doğal NP-complete problemler ve yaklaşım algoritmaları.
NP-complete problems and approximation algorithms.
NP problemler ve yaklaştırma algoritmaları.
Special Topics in IE: Applications of Combinatorial Optimization IE 58004 Faculty of Engineering and Natural Sciences Applications of graph theory, graph coloring, introduction to approximation algorithms, Boolean modeling and optimization, quadratic functions, Horn functions
Endüstri Mühendisliği'nde Özel Konular: Kombinatoryal Eniyilemenin Uygulamaları IE 58004 Mühendislik ve Doğa Bilimleri Fakültesi Çizge teorisinin uygulamaları, çizge boyama, yaklaşık algoritmalar, Boolean modelleme ve optimizasyon, ikinci dereceden Boolean fonksiyonlar, Horn fonksiyonları
Approximation algorithms for NP-complete problems.
NP-komple problemler için yaklaşık algoritmalar,
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.