Apakah ada bukti alternatif atau eksposisi hasil Grigoriev dan Karpinski (STOC 1998, doi: 10.1145 / 276698.276872 ) pada batas bawah eksponensial untuk sirkuit aritmetika kedalaman Depth 3 menghitung melalui bidang terbatas tetap?
Saya tidak dapat memahami bagian 2 dari makalah ini. Apa intuisi di balik mempertimbangkan operator F-linear ?
circuit-complexity
arithmetic-circuits
Stattrav
sumber
sumber