İçeriğe atla

Yol bulma problemi

Yol bulma problemi (İngilizce: Road coloring problem), IBM'de çalışan matematikçi Benjamin Weiss ve Roy Adler tarafından 1970 yılında ortaya atılan bir çizge kuramı problemidir.

Şu varsayımdan doğmuştur: Nerede olurlarsa olsunlar ve hangi noktadan yola çıkarlarsa çıksınlar, (yolunu kaybetmiş) insanları varacakları noktaya ulaştıracak "evrensel bir yol haritası" çizmek mümkündür.

37 yıl sonra gelen çözümün ispatı Rus asıllı İsrailli matematikçi Avraham Trakhtman tarafından California Üniversitesi’ne Eylül 2007'de teslim edildi ve 21 Aralık'ta Israel Journal of Mathematics'te yayınlandı.

Dış bağlantılar

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Çizge teorisi</span> nesneler arasındaki ikili ilişkileri modellemek için kullanılan matematiksel yapılar olan grafiklerin incelenmesi

Graf teorisi, çizge teorisi veya çizit teorisi, grafları inceleyen matematik dalıdır. Graf, düğümler ve bu düğümleri birbirine bağlayan kenarlardan oluşan bir tür ağ yapısıdır. Bir graf, çizge veya çizit, düğümlerden (köşeler) ve bu düğümleri birbirine bağlayan kenarlardan oluşur.

Cebir sayılar teorisini, geometriyi ve analizi içine alan geniş bir matematik dalıdır. Temel matematik işlemlerinden, çember ve daire alanları bulmayı kapsayan geniş bir ilgi alanına sahiptir. Cebir, mühendislik ve eczacılık gibi birçok alanda kullanılmaktadır. Kuramsal cebir, ileri matematiğin bir dalı olmakla birlikte sadece uzmanlar tarafından çalışılan bir koldur.

<span class="mw-page-title-main">Pierre de Fermat</span> Fransız matematikçi ve avukat

Pierre de Fermat, neredeyse eşitlik (“adequality”) tekniği de dahil olmak üzere sonsuz küçük hesaplara yol açan erken gelişmeler için yaptığı katkılarla bilinen bir Fransız matematikçiydi. Özellikle, eğri çizgilerin en büyük ve en küçük koordinatlarını bulmanın özgün bir yöntemini keşfetmesiyle tanınır; bu, o zamanlar bilinmeyen diferansiyel kalkülüsünkine benzer ve sayı teorisi üzerine yaptığı araştırmadır. Analitik geometri, olasılık ve optiğe kayda değer katkılarda bulundu. En çok ışık yayılımı hakkındaki Fermat ilkesi ve Diophantus'un Aritmeticasının bir kopyasının kenarındaki bir notta açıkladığı sayı teorisindeki Fermat'nın Son Teoremi ile tanınır. Aynı zamanda Fransa'nın Toulouse Parlamentosu'nda avukattı.

<span class="mw-page-title-main">Matematikçi</span> matematik problemlerini çözmek için çalışmalarında kapsamlı bir matematik bilgisini kullanan kişi

Bir matematikçi, genellikle matematik problemlerini çözmek için çalışmalarında kapsamlı bir matematik bilgisini kullanan kişidir. Matematikçiler sayılar, veriler, miktar, yapı, alan, modeller ve değişimle ilgilenirler.

Prim Algoritması ağırlıklandırılmış ve bağlı bir çizge üzerinde minimum örten ağaç problemine çözüm bulma algoritmalardan birisidir.

<span class="mw-page-title-main">Poincaré hipotezi</span>

Topolojide Poincaré hipotezi, Fransız matematikçi, fizikçi ve filozof Henri Poincaré'nin 1904 yılında ortaya attığı teoremdir.

<span class="mw-page-title-main">Kalkülüs</span>

Başlangıçta sonsuz küçük hesap veya "sonsuz küçüklerin hesabı" olarak adlandırılan kalkülüs, geometrinin şekillerle çalışması ve cebirin aritmetik işlemlerin genellemelerinin incelenmesi gibi, kalkülüs sürekli değişimin matematiksel çalışmasıdır.

<span class="mw-page-title-main">Arhitas</span> MÖ 4. yüzyıl Yunan filozof, matematikçi, astronom ve devlet adamı

Tarantolu Arhitas, erken Pisagorcu geleneğin son önemli temsilcisi matematikçi, devlet adamı ve filozoftur. Taranto'da 7 kez art arda komutan seçilmiş nüfuzlu bir siyaset adamı ve Platon'un (Eflatun) arkadaşıdır. Pisagorcu filozoflar arasında yer alan ve Sokrates'ten sonra yaşamış olmasına rağmen Sokrates öncesi düşünürler içinde ismi yer edinmiş olan filozof. Pisagorcular evreni matematiksel bir dizgeyle açıklama eğilimde olmuşlar ve bu yönde bir tür sezgiciliğe ve mistisizme varmışlardır. Demokritos'un düşüncelerinin aksine Pisagorcular evreni madde ile bir sayma eğilimde olmuşlar ve duyumların yanıltıcılığını öne sürmüşlerdir. Bu yönde bir eleştirel yaklaşım Arhitas ve yandaşlarında görülür. "Nesnelerin gerçek niteliklerini dokunma duyumuzla ya da başka duyumlarla bilemeyiz" önermesini geliştirmişlerdir. Matematik, fizik, müzik felsefesi, mekanik, siyaset alanlarında etkili olmuştur.

<span class="mw-page-title-main">Joseph-Louis Lagrange</span> İtalyan matematikçi (1736-1813)

Joseph-Louis Lagrange bir İtalyan Aydınlanma Dönemi matematikçisi ve astronomudur. Analiz, sayı kuramı ve klasik ve gök mekaniği alanlarında önemli katkıları olmuştur. 1776 yılında Euler ve d'Alembert'in tavsiyesi ile yirmi yıldan fazla yaşadığı, çalıştığı ve Fransız Bilim Akademisi'nden birçok ödül aldığı Berlin, Prusya'da bulunan Prusya Bilim Akademisi'nde Euler'den devraldığı matematik yöneticiliği görevini üstlendi. Lagrange'ın analitik matematik üzerine olan ve Newton'dan sonra klasik mekaniğe en kapsamlı şekilde yaklaşan ve matematiksel fiziğin gelişimi için temel hazırlayan tezi Berlin'de yazıldı ve 1788 yılında yayımlandı. 1787'de 51 yaşındayken Berlin'den Paris'e taşındı ve Fransız Akademisi'nin bir üyesi oldu. Hayatının sonuna kadar Fransa'da kaldı. 1794 yılında École Polytechnique açıldığında oradaki ilk analiz profesörü oldu. 1799 yılında ise Bureau des Longitues'in kurucu üyesi ve senatör oldu.

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

Magnometre, (Manyetometre) Manyetik alanın yoğunluğunu ölçmeye yarayan bir araçtır. Magnometre, ortamdaki demir cevheri oranına göre çalışır.

Matematik biliminde, özellikle yöneylem araştırması uygulamalı dalında, doğrusal programlama problemleri bir doğrusal amaç fonksiyonunun doğrusal eşitlik ve/veya eşitsizlik kısıtlamalarını sağlayacak şekilde optimizasyon yapılmasıdır. Bir optimizasyon modeli eğer sürekli değişkenlere ve tek bir doğrusal amaç fonksiyonuna sahipse ve tüm kısıtlamaları doğrusal eşitlik veya eşitsizliklerden oluşuyorsa, doğrusal (lineer) program olarak adlandırılır. Başka bir deyişle, modelin tek-amaçlı fonksiyonu ve tüm kısıtlamaları, süreklilik gösteren karar değişkenlerinin ağırlıklı toplamlarından oluşmalıdır.

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

Johann Bernoulli, Bernoulli ailesindeki ünlü matematikçilerden biridir. Sonsuzküçük kalkülüsüne yaptığı katkılarla ve gençlik yıllarında Leonard Euler'in hocası olması ile ünlüdür.

Basel problemi, Pietro Mengoli tarafından 1644'te ortaya atılan ve 1735 yılında Leonhard Euler tarafından çözülen ünlü bir sayı kuramı problemidir. Zamanın matematikçilerini bir hayli uğraştırmış olan problem Euler'i 28 yaşında büyük ün sahibi yapmıştır. Euler, problemi genelleştirmiş ve onun düşünceleri Bernhard Riemann'ın 1859'da yazdığı Belirli Bir Büyüklükten Küçük Asal Sayılar Üzerine adlı makaleye esin kaynağı olmuştur. Problem, adını Euler'in ve Bernoulli ailesinin yaşadığı kent olan Basel'den almıştır.

<span class="mw-page-title-main">Delos problemi</span> Eski Mısırlı, Yunan ve Hint matematikçilerin üzerinde çalıştığı küpü iki katına çıkarma problemi (delos) pergel ve cetvel kullanarak çözülemeyen üç geometrik problemden biridir.

Küpü iki katına çıkarma ya da Delos problemi, pergel ve cetvel kullanarak çözülemeyen üç geometrik problemden biri. Eski Mısırlı, Yunan ve Hint matematikçiler bu problem üzerinde çalışmışlardır.

<span class="mw-page-title-main">Pergel ve çizgilik çizimleri</span>

Pergel ve çizgilik çizimi, belli uzunlukta doğrular, belli büyüklükte açılar ve diğer geometrik şekilleri çizmek için sadece ideal bir çizgilik ve pergel kullanılmasıdır.

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

Hilbert problemleri Alman matematikçi David Hilbert tarafından 1900 yılında yayınlanan 23 problemden oluşur. O zamanlar problemlerden hiçbiri çözülemedi ve 20. yüzyıl matematikçileri üzerinde oldukça etkili oldu. Hilbert problemlerinin 10 tanesini Uluslararası Matematikçiler Kongresi'nin 8 Ağustos'ta Paris Üniversitesi'teki kongresinde sundu. Problemlerin tam listesi daha sonra 1902'de Mary Frances Winston Newson tarafından İngilizce olarak Bulletin of the American Mathematical Society'de yayınlandı.

Bilgisayar bilimi, matematik, ekonomi ve biyoinformatikte dinamik programlama karmaşık bir problemi tekrarlanan alt problemlere bölerek, her bir alt problemi yalnız bir kere çözüp daha sonra bu çözümü kaydederek karmaşık problemin çözümünde kullanma yöntemidir. Bir alt problem çözüldükten sonra tekrar çözülmesi gerektiğinde daha önce kaydedilen çözüm kullanılarak zaman kazanılır, ancak alt problemlerin kaydedileceği daha fazla alana gereksinim duyulur. Yani dinamik programlama algoritmaları alandan ödün verilerek zamandan kazanılmasını sağlar. Dinamik programlama algoritmaları optimizasyon problemlerinin çözümünde yaygın olarak kullanılır.

Kaunoslu Dionysodorus eski bir Yunan matematikçi.

Ascalonlu Eutocius, çeşitli Arşimet incelemeleri ve Apollonius'un Konikleri üzerine yorumlar yazan bir Yunan matematikçi.

<span class="mw-page-title-main">Sakız Adalı Hipokrat</span> MÖ 5. yüzyılda yaşamış Yunan matematikçi ve astronom

Sakız Adalı Hipokrat eski bir Yunan matematikçi, geometrici ve astronom.