50 Yıldır Çözülemeyen Ünlü Problem (P vs NP Problem)

Поделиться
HTML-код
  • Опубликовано: 11 окт 2024

Комментарии • 25

  • @hydrogeniongradient3295
    @hydrogeniongradient3295 5 месяцев назад +1

    Matematikçiyim, şimdiye kadar N=NP probleminin böyle güzel bir anlatımına denk gelmemiştim. Teşekkür ederim

  • @furkantosun619
    @furkantosun619 9 месяцев назад +1

    Bilgisayar mühendisliği öğrencisiyim, harika anlatmışsın çok açıklayıcı bir video olmuş teşekkürler

  • @empatikokumalar8202
    @empatikokumalar8202 3 месяца назад

    Matematikçi değilim. Sadece bilgisayarları nasıl daha hızlı yaparım konusunda yıllardır çalışıyorum. Çalıştığım ve bir ölçüye kadar da çözüm bulduğum konunun adıymış meğerse bu P=NP konusu
    Belli bir sayıya bu eşitlik sağlanabilir. Mesela toplamaya göre örnek vereyim atıyorum 100 bitlik iki sayıyı olabilecek en az adım ve süredece yapabilirsin. Ama sayı arttıkça adım ve süre de artar. Fiziki ve doğal sınırlara ulaşırsın; Doğaldır. Ama ne kadar artarsa artsın, frekans hesabına gelirsen (ve seçilen teknolojiye göre) normal bilgisayarlardaki cycle clock mantığından farklı olduğu için çok daha kısa sürede sonuca ulaşılabilir.

  • @ibrahimak6511
    @ibrahimak6511 Год назад

    Çok açıklayıcı ve akıcı bir video olmuş, elinize sağlık. Çok faydalandım. Diğer milenyum matematik soruları için ve Hilbert'in matematikte çözülmesi gereken 23 problemi için de videolar güzel olur. Teşekkürler.

  • @hamier2346
    @hamier2346 25 дней назад

    1/4 arası sıralama bence tam doğru şu şekilde olmalıdır.
    3241
    1423
    2314
    4132
    Böylece çaprazlamalar da eşit olacaktır,yani her türlü toplam 10 olur..7009'lu kare,9015'li kare bulmaca çözümünü yaptım yükledim RUclips 'da... Hami Er in kendi yaptığı 10 12 14 lu kare bulmaca...da vardır ayrıca...

  • @enesalyurt
    @enesalyurt Год назад

    merhabalar efendim içeriklerinizi çok beğendim özellikle bu tür içerikler yapan bir hanımefendi hiç görmemiştim başarılarınızın devamını dilerim. Bir sorum olacaktı animasyonlar size mi ait ? 3Blue1Brown kanalındaki animasyonlara çok benziyor iyi günler dilerim.

  • @tunahanakgul2042
    @tunahanakgul2042 Год назад +1

    Elinize sağlık. Bu tarz çözülemeyen problemlere değinmeniz çok yararlı ve motive edici oluyor. İleride böyle anlatımların yanı sıra matematiğe büyük katkıları olmuş ama çok fazla bilinmeyen matematikçilerin hikayelerini de anlatmayı düşünür müsünüz acaba?

    • @mustafasahin9
      @mustafasahin9 Год назад +1

      @@100denklem euler en büyük matematikçilerden ama yaptıklarından nerdeyse kimsenin haberi yok. onun yanında cahit arf gibi büyük türk matematikçiler de olabilir. ama mesela matematikçiyi anlatırken tarihinden daha çok neler yaptığını anlatsanız harika videolar ortaya çıkar. sadece euler dediğime bakmayın gauss, elie cartan, fermat gibi matematikçilerin de güzel öyküleri var. açıkçası ben çok keyifli videolar çıkacağına inanıyorum

    • @tunahanakgul2042
      @tunahanakgul2042 Год назад +1

      @@100denklem Tabii ki çok duyduğumuz Gauss, Euler tarzı isimler de olabilir. Daha az bilinen şu anlık aklıma gelenler Gödel, Poincare, Riemann, Cauchy, Erdös, Galois, Hilbert, Lagrange, Laplace

  • @pierkopollo8793
    @pierkopollo8793 Год назад

    Emeğine sağlık. Çok güzel bir anlatım olmuş.

  • @harungocmus
    @harungocmus 9 месяцев назад

    Kıtap yazarının dediği gibi bu proble çözlürse diyerleride çözülmüşe yakın bir hal alıcak bence 7 problem arasındaki basit görünüp en zor olan problem bu

  • @yardimliege
    @yardimliege 11 месяцев назад

    Kanalı yeni gördüm harika

  • @Aygun-em4hm
    @Aygun-em4hm Месяц назад

    Sudokuyu çözmenin daha hızlı yolunu bulursak P=NP olur. O zaman şöyle düşünelim: Öğretmenlerin anlatamadığı şeyi sizler daha iyi anlatıyorsunuz bu durumda bu da sudokunun cozumu gibi daha hızlı bir yol bulmuş oluruz.Yani N=NP nin çözümü kişiden kişiye değişir çünkü bir öğrenci sizden de öğretmenden de anlayamayabilir ( o zaman bu oğrenci için P eşit degildir NP ) ancak başka bir öğrenci sizden öğretmene nazaran daha iyi ve hızlı anlar ve bu da o öğrenci icin P=NP olur. Bu durumda N=NP olur çünkü daha hızlı anlayan öğrenciler her zaman vardır

    • @Mehtapcay4
      @Mehtapcay4 10 дней назад

      Ortada olasılık olduğundan yani değişken olduğundan ispatlanamıyor olabilirmiş benmi yanlış anladım 🤔

  • @ycemilk
    @ycemilk Год назад

    Konuyla ilgili çalışmalarıma devam ettiğim süreçte bu videoyu atmanız harikulade olmuş. Artık işsiz olmadığıma dair kaynaklarıma ekleme yapabilirim 😃

    • @emreerkan94
      @emreerkan94 11 месяцев назад

      Yani işsizsin 😂

  • @laiqmemmedov
    @laiqmemmedov 11 месяцев назад +1

    Beğendim.

  • @-fractal-
    @-fractal- Год назад +1

    Şu Gezgin Satıcı Problemi konusundaki kafa karışıklığına bir açıklık getirmek istiyorum. Bu problemin birkaç farklı versiyonu vardır. GSP karar problemi, GSP arama problemi, GSP optimizasyon problemi gibi. Arama probleminde bize bir k bütçesi verilir ve bu k bütçesinin altında bir maliyette bir döngü (Hamilton döngüsü) bulmamız istenir. NP-complete olan problem budur. Bize söylenen bir çözümün tüm noktaları gezdiğini ve bu gezi sırasındaki maliyetin k'nın altında veya eşit olduğunu P zamanda test edebiliriz.
    GSP optimizasyon problemi ise bizden direkt en az maliyetli yolu ister. Bu durumda bize verilen bir yoldan daha az bir maliyetli yol var mı, bunu öğrenmek için daha az maliyetli bir yol bulana kadar denemekten başka şansımız yoktur. Bu nedenle bu optimizasyon problemi PN-hard bir problemdir.

    • @pierkopollo8793
      @pierkopollo8793 Год назад

      Yeni bir şey daha öğrendim. Teşekkürler

    • @-fractal-
      @-fractal- Год назад +1

      @@pierkopollo8793 rica ederim.

    • @empatikokumalar8202
      @empatikokumalar8202 3 месяца назад

      eğer olay salt matematikse, yani gidilecek yerlere hakkında daha önce hiç veri yoksa tam olmasa bile benzer özelliklerden faydalanarak yakın çözüm bulunabilir. Ama gerçek hayatta, mesela satıcı 10 farklı yere gitmek istiyor, en kısa hangisi? Bunun cevabı bulunabilir. Çünkü gidilecek her noktada bir veri mutlaka vardır. O verilere göre basit bir şekilde çözüm bulunur. BU konuyla ilgili izlediğim bir video da sanırım bir çeşit mantar, bir yüzeyde dağılması o kadar mükemmel ki, japonlar benzer bir sorun çözümü için (sorun metro ağlarının optimizasyonu) belli noktalara mantarın besleneceği ürünler koyuyorlar. Mantarın yayılımı gözlüyorlar. Çıkan sonuç, kendi hesaplamalarından çok daha iyi. Peki basit bir mantar bunu nasıl biliyor. İşte burada anladığım kadarıyla quantum ilkelerini kullanıyor. Hangisinden veri alıyorsa alınan miktara göre yayılım gösteriyor.

    • @-fractal-
      @-fractal- 3 месяца назад

      @empatikokumalar8202 Gezgin satıcı probleminde veriler şehirler ve bu şehirler arasındaki yolların uzunluklarıdır. Bunun dışında ise bazı en kısa yol bulma problemlerinde bir birine direkt bağlantısı olmayan şehirler arasında sezgisel (heuristic) bir uzunluktan bahsedilir. Örneğin A-star algoritması bu yöntemi kullanır. Bunların dışında ise meta-heuristic algoritmalar vardır. Senin bahsettiğin de bunlar. Mantar o yolun ne olduğunu bilmiyor. Ve açıkçası meselenin kuantum ile pek bir ilgisi de yok. Bilgisayar bilimlerinde buna benzer çok sayıda algoritma vardır. Paricle-swarm optimization, ant colony optimization, differential evolution, artificial bee colony ve saire gibi algoitmalar bu mantıkla çalışan algoritmalara örnektir.

    • @empatikokumalar8202
      @empatikokumalar8202 3 месяца назад

      @@-fractal- hakkında hiç bir bilgi olmayan şehir hakkında bir hesaplama yapmak, öncelikle o şehrin varlığı ile mümkündür. Varlık demek ona ait bazı bilgilerin olmasıdır. Şehir örneği sanırım biraz yanlış oluyor. Belki de raf örneği daha mantıklı olur. Elimizde 20 parçalık bir ürün listesi var. Öyle bir yol çizelim ki her ürünü alırken kaybedilen zaman ve enerji en az olsun. İşte o zaman sezgisel değil, doğrudan var olan değerlerle çözüme gidersin. Ancak katkıların içinde teşekkür ederim.

  • @pscyhostay
    @pscyhostay 7 месяцев назад

    abla bu problem aşırı ilgimi çekiyor ve bu konu üzerine afiş tasarlıyorum videodaki bilgilerden yararlanabilir miyim?

    • @pscyhostay
      @pscyhostay 7 месяцев назад

      ​@@100denklem çok teşekkür ederim