«enumeration» etiketlenmiş sorular

2
Neden toplam fonksiyonlar numaralandırılamıyor?
Fonksiyon numaralandırma kavramını öğrendik. Uygulamada, programlama dillerine karşılık gelirler. Geçen bir açıklamada, profesör tüm toplam fonksiyonların (yani her girdi için daima sonlanan fonksiyonlar) sınıfının numaralandırılabilir olmadığını belirtti . Bu, toplam fonksiyonların hepsini yazmamıza izin veren bir programlama dili tasarlayamayacağımız anlamına gelir; başkaları olmaz - ki bu güzel olurdu! Peki, düzgün …
1
Tüm çözümleri listelemeye ilişkin karmaşıklık sınıfları?
Stack Overflow'da, belirli bir düğümü içeren bir grafikteki tüm basit döngüleri listelemenin NP- sert olup olmadığını soran bir soru okuyordum ve bana uygun olan herhangi bir karmaşıklık sınıfını düşünemedim. formdaki sorunlar hakkında konuşmak "bu soruna tüm çözümleri listele." NP sınıfı bir anlamda en az bir çözümün olup olmadığını soran problemlerden …
1
Yönlendirilmiş Bir Grafikte Basit Çevrimleri Bulma
Bu sorun benim için çok ilginç görünüyor. Yönlendirilmiş bir grafikte basit bir döngü (yani tekrar düğümleri olmayan döngü) bulmak üzereydi. Benim çözümüm böyle gidiyor, yani, bu grafik bir vaka problemi: Bir grafikte bir döngü olduğunu biliyorum, bir derinlik-ilk aramada (arka taraftaki resmi) (DFSTree'deki resmimde kesikli) bulabildiğinizde ve bir an için …
1
Yönlendirilmiş bir grafikteki ortalama st (basit) yol uzunluğu
Gerçeği göz önüne alındığında - T yolu sayım etkili yöntemler olabilir, bir # P-tam problem olduğu işlem (ya da en azından yaklaşık olarak) ortalama uzunluğu s - T yolu, onları numaralandırma olmadan? Yolların köşeleri yeniden ziyaret etmesine izin verilirse ne olur?ssstttsssttt Özel grafiklerdeki ilgili sonuçlar da yardımcı olabilir.
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.