1
Boole formülü dengeleme
Boole formül dengeleme sorununun karmaşıklığı hakkında referanslar arıyorum . Özellikle, Boole formüllerinin dengelenebileceği biliniyor muydu ?AC0AC0\mathsf{AC^0} Boole formül dengelemesinin basit bir kanıtı var mı ?AC0AC0\mathsf{AC^0} "Basit" derken, aşağıda bahsettiğimden daha basit bir kanıt demek istiyorum, özellikle Boolean formül değerlendirmesinin olmasına bağlı olmayan bir kanıt arıyorum .NC1NC1\mathsf{NC^1} Arka fon Burada bahsedilen …