2
BPP için hiyerarşi - derandomizasyon
Bir cümleyle: için bir hiyerarşinin varlığı herhangi bir derandomizasyon sonucuna mı yol açar?B P T İ M EBPTIME\mathsf{BPTIME} İlgili ancak belirsiz bir soru şudur: için bir hiyerarşinin varlığı herhangi bir zor alt sınır anlamına mı gelir? Bu sorunun çözümü, karmaşıklık teorisindeki bilinen bir engelden etkilenir mi?B P T İ M …