|
|
|
|
| LEADER |
00000nam0a2200000 4500 |
| 001 |
269757 |
| 005 |
20231101234302.0 |
| 010 |
|
|
|a 9785160052052
|
| 035 |
|
|
|a (RuTPU)RU\TPU\book\292935
|
| 090 |
|
|
|a 269757
|
| 100 |
|
|
|a 20140922d2015 m y0rusy50 ca
|
| 101 |
0 |
|
|a rus
|
| 102 |
|
|
|a RU
|
| 105 |
|
|
|a a j 001zy
|
| 200 |
1 |
|
|a Теория алгоритмов
|e учебное пособие для вузов
|f В. И. Игошин
|
| 210 |
|
|
|a Москва
|c Инфра-М
|d 2015
|
| 215 |
|
|
|a 318 с.
|c ил.
|
| 225 |
1 |
|
|a Высшее образование
|
| 320 |
|
|
|a Библиогр.: с. 306-311.
|
| 330 |
|
|
|a Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов у иверситетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная математика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета.
|
| 606 |
1 |
|
|a Алгоритмы, теория
|2 stltpush
|3 (RuTPU)RU\TPU\subj\58912
|9 76596
|
| 610 |
1 |
|
|a учебные пособия
|
| 610 |
1 |
|
|a машины Тьюринга
|
| 610 |
1 |
|
|a рекурсивные функции
|
| 610 |
1 |
|
|a нормальные алгоритмы Маркова
|
| 610 |
1 |
|
|a множества
|
| 610 |
1 |
|
|a разрешимость
|
| 610 |
1 |
|
|a перечислимость
|
| 610 |
1 |
|
|a алгоритмические проблемы
|
| 610 |
1 |
|
|a массовые проблемы
|
| 610 |
1 |
|
|a математическая логика
|
| 610 |
1 |
|
|a математика
|
| 675 |
|
|
|a 510.5(075.8)
|v 3
|
| 700 |
|
1 |
|a Игошин
|b В. И.
|g Владимир Иванович
|
| 801 |
|
1 |
|a RU
|b 63413507
|c 20140922
|
| 801 |
|
2 |
|a RU
|b 63413507
|c 20150630
|g RCR
|
| 900 |
|
|
|a Теория алгоритмов
|
| 942 |
|
|
|c BK
|
| 951 |
|
|
|b 010100
|b 010900
|l 8.3
|l 8.1
|l 8.2
|
| 955 |
|
|
|b 010100
|b 010900
|l 8.3
|l 8.1
|l 8.2
|
| 959 |
|
|
|a 130/20140919
|d 5
|e 319,90
|f ЧЗТЛ:1
|f АНЛ:1
|
