Лекции по теории алгоритмов Зюзьков В.М.
Зюзьков В.М.
Количество страниц: 43
Язык: Русский
Формат: PDF / RAR
Формат файла: RAR
Использование компьютеров связано с возможностью алгоритмического решения задач и эффективного вычисления функций. Между тем в математике широко используются функции, заданные неэффективными определениями. Это приводит к тому, что некоторые функции поддаются вычислению с помощью алгоритма, скажем на компьютере, как только для этого будет составлена надлежащая программа, тогда как другие функции, заданные неэффективным определением, могут требовать творческого подхода для вычисления своих значений. Столь же часты доказательства разрешимости задач, не сопровождаемые алгоритмами их решения.
В действительности класс задач, доступных классическим средствам, в некотором грудно уточняемом смысле строго шире класса задач, решаемых алгоритмически. В главе проясняется смысл этого утверждения, и излагаются некоторые математические модели вычислимости. За последние десятилетия стало ясно, что различие между быстро и долго решаемыми задачами не менее философски и практически важно, чем различие между алгоритмически разрешимыми и неразрешимыми, и теория сложности вычислений стала одной из центральных в логике (и вообще в математике). Поэтому также рассматриваются основные понятия теории сложности алгоритмов.
- Высшая арифметика. Введение в теорию чисел Дэвенпорт Г.
Высшая арифметика, или теория чисел, изучает свойства натуральных чисел 1, 2, 3 Эти числа интересуют человека с давних времен Античные летописи говорят о том, что уже тогда арифметику знали глубже и шире, чем это было необходимо для нужд повседневной жизни - Элементарная теория устойчивости и бифуркаций Йосс Ж.
Книга американских математиков, отражающая современное состояние теории устойчивости и бифуркаций Простота изложения позволяет непосредственно использовать теорию в самых различных прикладных областях, в которых встречаются системы нелинейных дифференциальных уравнений - Справочник по расчетам на микрокалькуляторах Дьяконов В.П.
Описаны современные отечественные и зарубежные микрокалькуляторы для инженерных и научных расчетов Дано математическое и программное обеспечение их - Численные методы Калиткин Н.Н.
В книге излагаются основные численные методы решения широкого круга математических задач, возникающих при исследовании физических и технических проблем