(Свободных экземпляров нет) Вид документа : Однотомное издание Шифр издания : 22.1/А 80 Автор(ы) : Ареан Альварес, Луис Фернандо Заглавие : Существуют ли неразрешимые проблемы? : математика, сложность и вычисление : [перевод с испанского] Выходные данные : Москва: DeAgostini, 2014 Колич.характеристики :143 с.: ил., портр., факс.; 24 Серия: Мир математики : в 45 т. ; т. 43 Примечания : Библиогр.: с. 139. - Алф. указ.: с. 141-143. - На пер. авт. не указанНа обороте тит. л. в макете подзаг.: в 45 т. ISBN (в пер.), Цена 978-5-9774-0774-8: 13.50 р. ББК : 22.1 Предметные рубрики: Физико-математические науки-- Математика Ключевые слова (''Своб.индексиров.''): математика--вычислительная математика--логические исчисления Аннотация: Как измерить сложность проблемы? Существуют ли простые решения сложных проблем? Эти и подобные вопросы лежат в основе теории сложности вычислений. От ответа на них зависят ее очевидные практические применения, такие, например, как криптография. Кроме того, теория проливает свет на глубокие математические и философские проблемы, связанные с интеллектом и познанием. Экземпляры :Ф4-Библ.№4(1)