Apakah ada bukti alternatif atau eksposisi: Batas bawah eksponensial untuk sirkuit [Grigoriev-Karpinski (1998)]?


8

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?DETn×n

Saya tidak dapat memahami bagian 2 dari makalah ini. Apa intuisi di balik mempertimbangkan operator F-linear ?Tg

Jawaban:


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.