В ноябре 2015 года Ласло Бабай объявил о том, что задача об изоморофизме графов имеет квазиполиномиальное решение. Это был эпохальный результат, знаменующий разрешение одной из главных нерешённых математических задач, относящих к промежуточному с NP-трудными классу проблем ( Read more... )