4
Neden log-space'i verimli bir hesaplama modeli olarak görüyoruz (polylog-space yerine)?
Bu, somut bir cevaptan ziyade öznel bir soru olabilir, ama yine de. Karmaşıklık teorisinde, verimli hesaplamalar kavramını inceliyoruz. Gibi sınıflar vardır açılımı polinom zaman ve açılımı günlük alanı . Her ikisinin de bir tür "verimlilik" olarak kabul edildiği düşünülür ve bazı sorunların zorluklarını oldukça iyi yakalarlar.PP\mathsf{P}LL\mathsf{L} Ancak arasında bir fark …