Saya ingin tahu apakah ketidakseragaman membantu fungsi komputasi dalam praktik. Mudah untuk menunjukkan bahwa ada fungsi dalam , mengambil fungsi yang tidak dapat dihitung dan mempertimbangkan bahasa { }, yang jelas memiliki sirkuit sederhana yang tidak seragam , tetapi tidak dapat dihitung secara seragam sama sekali, tetapi ini bukan jenis fungsi yang saya minati.
Apakah ada fungsi yang kita tahu dapat dihitung secara tidak seragam tetapi kita tidak tahu apakah itu dapat dihitung secara seragam (atau setidaknya membuktikan bahwa itu tidak dapat dihitung secara seragam tidak jelas)?
Bagaimana non-keseragaman sirkuit dapat digunakan untuk fungsi komputasi yang tidak diketahui dapat dihitung secara seragam (dengan jumlah sumber daya yang hampir sama)?
Harap dicatat bahwa saya tidak ingin fungsi patologis seperti yang tidak dapat dihitung yang disebutkan di atas, saya ingin fungsi alami yang orang benar-benar tertarik pada komputasi dan masuk akal yang dapat atau dapat dihitung secara seragam.
Sunting: Saya tahu . Jadi jawaban yang bukan hasil derandomisasi lebih menarik bagi saya.
Sunting 2: Seperti yang dikatakan András Salamon dan Tsuyoshi Ito dalam jawaban mereka, , dan ada masalah menarik di yang tidak diketahui berada di , jadi secara resmi mereka telah menjawab apa yang saya tanyakan, tetapi itu tidak membantu dengan apa yang saya benar-benar tertarik karena alasan mereka di adalah kemungkinan pengodean bahasa yang jarang ke dalam rangkaian. Bahasa yang tidak jarang akan lebih menarik.