Другие работы
Первые результаты в области вычислимости появились еще задолго до появления строгого математического понятия алгоритма. С глубокой древности до нас дошли известные многим со школьной скамьи алгоритм Евклида, «решето» Эратосфена, алгоритмы нахождения приближений трансцендентных чисел 7 г и е, метод Штурма и т. д. Одним из фундаментальных вкладов математической логики в развитие математики и науки…
Диссертация Одним из препятствий на пути развития идеи решения задач комбинаторной оптимизации алгоритмами линейного программирования стала трудоемкость симплекс-метода Данцига. В 1972 году Виктор Кли и Джордж Минти показали, что на незначительно скошенном единичном кубе (куб Кли-Минти) симплекс-метод работает по наихудшему сценарию и требует экспоненциального числа шагов. Таким образом, с теоретической…
Диссертация Вычислить величину Q. w можно за время o{kn 1п п), используя идею быстрого возведения в степень. Если известно преобразование задаваемое некоторым словом и, то для любого множества S С Q, множество S. u может быть вычислено за время 0(п). Пусть, а? Е. Преобразование, задает —ваемое словом, а может быть вычислено как возведение преобразования а2&trade—1 в квадрат. Это можно сделать за время 0(п…
Диссертация В четвертой главе проведен анализ существующих методов гладкой интерполяции поверхности на треугольной сетке. Из-за большого числа ячеек сетки алгоритмы сглаживания должны быть только локальными и, по возможности, простыми в вычислительном отношении. Для поверхностей, используемых в геоинформационных системах, не требуется обеспечивать высокий порядок гладкости, обычно достаточно только…
Диссертация Световая волна, рассматриваемая как классическое электромагнитное поле, воздействует на среду, реакция которой в свою очередь нелинейным образом изменяет поле излучения. Воздействие поля на среду описывается материальным уравнением, конкретный вид которого находится путем квантово-механического расчета. Излучаемое средой поле описывается волновым уравнением, вытекающим из уравнений Максвелла при…
Диссертация Ласти энергий 10 -10 и эВ были еще мало изучены. Как впоследствии было установлено (см. главу 3), в то время пользовались неправильной зависимостью функции пространственного распределения электронов от энергии первичной частицы, что приводило к неправильной обработке экспериментальных данных. Черенковское излучение ШАЛ при этих энергиях вообще не исследовалось. Энергия первичной частицы…
Диссертация Наряду с, вышеописанными разработками существуют также направления, посвященные проблемам устойчивости. Изучение устойчивости распространения волн необходимо при исследовании возможности практического применения эффекта самофокусировки. Важными в этой области являются исследования Н. Н. Ахмедиева, которые посвящены нестационарной проблеме нестабильности модуляции основной моды цилиндрического…
Диссертация Описание модели Рассмотрим страховую компанию с начальным капиталом, которая получает страховые взносы, где — независимые одинаково распределенные случайные величины, равные величинам страховых выплат клиентам. Если величины имеют функцию распределения, а число выплат за временной промежуток описывается пуассоновским процессом с интенсивностью исков, тогда балансовое уравнение для вероятности…
Курсовая Ляпидевского и В. М. Тешукова, в Институте гидродинамики им. М. А. Лаврентьева СО РАН, Новосибирск, 2003 г. 2) Семинар Института механики УфНЦ РАН, 2003 г.- 3) Семинар отдела дифференциальных уравнений Института математики с ВЦ УфНЦ РАН, 2003 г.- 4) Всероссийская школа-семинар «Аналитические методы и оптимизация процессов в механике жидкости и газа» (САМГ0П — 2002), Снежинск, 5−12 июля 2002 г…
Диссертация Системы с незаполненными dи /-оболочками вследствие взаимодействия спиновых, зарядовых и орбитальных степеней свободы демонстрируют целый класс явлений упорядочения, которые очень чувствительны к небольшим изменениям внешних параметров (температура, давление, легирование). Например, переход металл-диэлектрик в оксиде ванадия, который сопровождается изменением сопротивления на несколько порядков…
Диссертация Апробация работы. Основные результаты и положения диссертации докладывались и обсуждались на следующих конференциях: XII Всероссийская школа-коллоквиум по стохастическим методам (г.Сочи — Дагомыс, октябрь 2005 г.), «Современные проблемы прикладной математики и математического моделирования» (г.Воронеж, декабрь 2005 г.), «Экономическое прогнозирование: модели и методы» (г.Воронеж, апрель 2005 г…
Диссертация Фторопласт Фторопласт (политетрафторэтилен-ПТФЭ) — один из самых термостойких и холодостойких полимеров, сохраняет механическую прочность в интервале 3… 600 К. Плотность — 2,2… 2,5 г/см3, относительное удлинение 250… 500%, температура разложения не менее 673 К; ТКЛР при температуре 293 К — 2,5*10−5 К-1; при Т==383 К — 1*10−4 К-1. Удельное сопротивление (1038… 1020 Ом*см) мало зависит от влажности…
Дипломная Внимание к изучению адсорбционных явлений обусловлено как практической ценностью получаемых результатов для технических и технологических приложений, так и возможностью получения информации о фундаментальных физико-химических процессах взаимодействия твердого тела с чужеродными атомами. Несомненный интерес представляют исследования влияния адсорбции на поверхностные свойства полупроводниковых…
Диссертация Диссертация состоит из 3 глав. В первой главе приводится классификация дискретных задач оптимального управления, формулируются необходимые и достаточные условия оптимальности для многошаговых процессов и алгоритм построения приближенного решения во второй главе. Решена дискретная задача оптимального управления процессом рыбной ловли, использования и сохранения природных ресурсов. В параграфе 3…
Диссертация В § 2 рассматривается проблема расчета весовых интегралов, используемых в общей схеме численного решения краевой задачи. Весовые интегралы представляют собой свертку функции нижнего граничного условия со сферическими функциями различных индексов. От точности и эффективности расчета этих интегралов зависит точность результата и эффективность всей схемы расчета. Обычные способы расчета, основанные…
Диссертация