Автор: Луис Фернандо Ареан

Мир математики. Существуют ли неразрешимые проблемы? Математика, сложность и вычисление

Мир математики. Существуют ли неразрешимые проблемы? Математика, сложность и вычисление

Проблемы и их алгоритмические решения изучает теория вычислений, в ней выделяется особая дисциплина, которая определяет эффективность алгоритма или класса алгоритмов для решения проблемы, — теория сложности вычислений. Именно ей и посвящена эта книга. Подробнее →