«uniformity» etiketlenmiş sorular

3
Mi içinde ihtiva edilen ?
Bu soruyu, buradaki diğer kullanıcılar için ilginç olabileceğinden paylaşacağımı düşündüm. Tek tip bir sınıfta olan ( gibi ) bir fonksiyonun küçük, tek tip olmayan bir sınıfta (örneğin, , yani tek tip olmayan ) olduğunu varsayalım, bu, fonksiyonun daha küçük tek tip bir sınıfta yer aldığını gösterir ( gibi mi? Bu …

3
doğal bir problem için aday var mı ?
Düzensizliğin pratikte bilgisayar fonksiyonlarının yardımcı olup olmadığını bilmek istiyorum. Bu fonksiyonlar olduğunu göstermektedir kolaydır , bir uncomputable fonksiyonu almak f dil ve da { 0 f ( n ) : n ∈ co }, açık bir şekilde basit bir homojen olmayan devreler sahip olan, ancak hiç homojen olarak hesaplanmıyor, ancak …

1
Önemsiz tek tip devreler var mı?
zamanında çalışan bir algoritma göz önüne alındığında , aynı boyut problemi için en fazla bir "önemsiz" düzgün devre ailesine dönüştürebiliriz .t(n)t(n)t(n)≈t(n)logt(n)≈t(n)log⁡t(n)\approx t(n)\log t(n) Öte yandan, en uygun çalışma süresi olsa bile, bu sorun için çok daha küçük düzgün devrelerimiz olabilir . Devrelerin oluşturulması den daha uzun sürebilir , ancak küçüktürler.t(n)t(n)t(n)t(n)t(n)t(n) …

2
Denetçinin Sorunu (SAT karar örneklerinin / cevaplarının tek tip üretimi)
Bir kursun öğretim asistanı (deterministik olarak) zor sınav soruları üreten bir program yazmayı başardı. Şimdi, karşılık gelen cevapları üreten bir program yazmak istiyor. Examiner Sorun bu her zaman mümkün olup olmadığını sorar; Examiner Konjektür varsayarak belirtiyor, , öyle değil : sorunları ile geliyor onların çözümleri ile geliyor daha kolaydır.P≠NPP≠NP\mathsf{P} \neq …
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.