Экспоненциальные нижние оценки площади. Оценка числа скрещиваний. Методы доказательства NP-трудности задач.
