4
Монотонні арифметичні схеми
Стан наших знань про загальні арифметичні схеми схоже на стан наших знань про булеві ланцюги, тобто у нас немає хороших нижніх меж. З іншого боку, ми маємо нижню межу експоненціальної величини для монотонних булевих схем . Що ми знаємо про монотонні арифметичні схеми? Чи є у нас подібні хороші нижчі …