Hızlanma teoremi - Speedup theorem

Bu makale değil anmak hiç kaynaklar. Lütfen yardım et bu makaleyi geliştir tarafından güvenilir kaynaklara alıntılar eklemek. Kaynaksız materyale itiraz edilebilir ve kaldırıldı. Kaynakları bulun: "Hızlandırma teoremi"  – Haberler  · gazeteler  · kitabın  · akademisyen  · JSTOR (Ağustos 2020) (Bu şablon mesajını nasıl ve ne zaman kaldıracağınızı öğrenin)

İçinde hesaplama karmaşıklığı teorisi, bir hızlanma teoremi bir teorem bazılarını düşünen algoritma bir problemi çözmek ve daha fazlasının varlığını gösterir verimli algoritma aynı problemi çözmek.

Örnekler:

• Doğrusal hızlanma teoremi, bir uzay ve zaman gereksinimleri Turing makinesi Bir karar problemini çözmek, çarpımsal bir sabit faktör ile azaltılabilir.
• Blum'un hızlanma teoremi, herhangi bir hesaplanabilir fonksiyonla hızlanma sağlar (önceki teoremde olduğu gibi sadece doğrusal değil).

Ayrıca bakınız

• Amdahl kanunu, kaynakları geliştirilmiş bir sistemden beklenebilecek sabit iş yükünde bir görevin yürütülmesinin gecikmesindeki teorik hızlanma. Bu

Referanslar

Bu bilgisayar Bilimi makale bir Taslak. Wikipedia'ya şu yolla yardım edebilirsiniz: genişletmek.