Природні докази є бар'єром на шляху доведення нижчих меж складності булевих функцій ланцюга. Вони не мають на увазі який - або безпосередньо такої бар'єру при доказі нижніх оцінок на складності схем. Чи є прогрес у виявленні таких бар'єрів? Чи існують інші бар'єри в монотонній обстановці?
85, Alon+Boppana
87).