Dört Renk Teoremi, herhangi bir haritanın komşu bölgeleri aynı renk olmadan en fazla dört renkle…

Filtrele
Ufuk Derin
Bugün Öğrendim ki...
Feed image
Dört Renk Teoremi, herhangi bir haritanın komşu bölgeleri aynı renk olmadan en fazla dört renkle boyanabileceğini kanıtlar. 1976'da Kenneth Appel ve Wolfgang Haken, bilgisayar destekli ilk kanıtı sundu. İnsanların elle kontrol edemeyeceği 1476 özel durum içeren bu ispat tartışmalara yol açtı. 1997'de 633 duruma indirgendi, 2005'te Georges Gonthier yazılımla doğruladı.
167 görüntülenme
Evrim Ağacı bu gönderiyi öne çıkardı.
4
Paylaş
Yorumlar yükleniyor...