Написать рефераты, курсовые и дипломы самостоятельно.  Антиплагиат.
Студенточка.ru: на главную страницу. Написать самостоятельно рефераты, курсовые, дипломы  в кратчайшие сроки
Рефераты, курсовые, дипломные работы студентов: научиться писать  самостоятельно.
Контакты Образцы работ Бесплатные материалы
Консультации Специальности Банк рефератов
Карта сайта Статьи Подбор литературы
Научим писать рефераты, курсовые и дипломы.


подбор литературы периодические источники литература по предмету

Построение алгоритмов для задач булевой логики



Год выпуска: 2010
Автор: Александр Куликов
Издательство: LAP Lambert Academic Publishing
Страниц: 100
ISBN: 9783843303262
Описание
Интерес к доказательству экспоненциальных верхних оценок для NP-трудных задач в последние несколько десятилетий остается на стабильно высоком уровне. Одним из наиболее хорошо изученных подходов к доказательству таких оценок является метод расщепления. Впервые данный метод был предложен в 1960 году Дэвисом и Патнемом и сформулирован в более современном виде Дэвисом, Лоджеманном и Лавлэндом 1962 году. Его основная идея заключается в расщеплении входного примера задачи на несколько более простых примеров, таких что, построив решение для каждого из них, возможно за полиномиальное время построить решение для исходного примера. В работе приводятся несколько новых подходов к разработке и анализу алгоритмов расщепления для задач булевой логики. Описывается компьютерная программа для автоматического анализа времени работы таких алгоритмов. Также показывается, как с помощью использования запоминания дизъюнктов и комбинированных мер сложности получать более сильные верхние оценки на время работы.


Похожие книги

  1. Егупов Н.Д., Пупков К.А. (Ред.). Методы классической и современной теории автоматического управления. В 5 томах. Том 2. Статистическая динамика и идентификация систем автоматического управления. – М.: МГТУ им. Н. Э. Баумана, 2004. – 640 с.
  2. А.Г. Сухарев. Минимаксные алгоритмы в задачах численного анализа. – М.: Либроком, 2009. – 304 с.
  3. Я.В. Розенфельд. Грамматические алгоритмы для преодоления трудностей понимания и перевода текстов на французском языке. – М.: Тезаурус, 2012. – 82 с.
  4. И.А. Лавров, Л.Л. Максимова. Задачи по теории множеств, математической логике и теории алгоритмов. – М.: ФИЗМАТЛИТ, 2004. – 256 с.
  5. А.С. Карпенко. Логики Лукасевича и простые числа. – М.: Либроком, 2009. – 256 с.
  6. В.И. Наац, И.Э. Наац. Математические модели и численные методы в задачах экологического мониторинга атмосферы. – М.: ФИЗМАТЛИТ, 2010. – 328 с.
  7. А.Э. Джашитов, Ю.В. Чеботаревский, В.П. Глазков. Теоретическая механика. Основы теории, алгоритмы решения задач с визуализацией (+ CD-ROM). – М.: Типография "Наука", 2013. – 384 с.
  8. Петер Флах. Машинное обучение. Наука и искусство построения алгоритмов, которые извлекают знания из данных. Учебник. – М.: ДМК Пресс, 2015. – 400 с.
  9. Ольга Нетлюх und Виктор Самойлов. Построение тренажеров для персонала энергопредприятий. – М.: LAP Lambert Academic Publishing, 2013. – 132 с.
  10. Екатерина Бритвина und Владимир Крылов. Графовые модели данных и алгоритмы для рекомендательных систем. – М.: LAP Lambert Academic Publishing, 2015. – 96 с.
  11. Виталий Перепелица. Многокритериальные модели и методы для задач оптимизации на графах. – М.: LAP Lambert Academic Publishing, 2013. – 336 с.
  12. Юлия Крылова. Характеры Дирихле и циклические расширения поля рациональных чисел. – М.: LAP Lambert Academic Publishing, 2012. – 64 с.
  13. Александр Куликов. Построение алгоритмов для задач булевой логики. – М.: LAP Lambert Academic Publishing, 2010. – 100 с.
  14. В.И. Игошин. Математическая логика и тория алгоритмов. Сборник задач. Учебное пособие. – М.: Инфра-М,КУРС, 2017. – 392 с.
  15. Брайан Кристиан, Том Гриффитс. Алгоритмы для жизни. Простые способы принимать верные решения. – М.: Альпина Паблишер, 2017. – 372 с.
  16. Джон Пол Мюллер, Лука Массарон. Алгоритмы для чайников. – М.: Вильямс,Диалектика, 2018. – 464 с.
  17. А.С. Карпенко. Логики Лукасевича и простые числа. – М.: Либроком, 2017. – 256 с.

Образцы работ

Тема и предметТип и объем работы
Анализ финансовых результатов деятельности
Анализ хозяйственной деятельности
Диплом
58 стр.
Значение логики, логика и жизнь
Логика
Реферат
21 стр.
Особенности использования различных методов обученияв медицинском ВУЗе
Педагогика
Курсовая работа
39 стр.
Логика и философия
Логика
Реферат
23 стр.



Задайте свой вопрос по вашей теме

Гладышева Марина Михайловна

marina@studentochka.ru
+7 911 822-56-12
с 9 до 21 ч. по Москве.
Контакты
marina@studentochka.ru
+7 911 822-56-12
с 9 до 21 ч. по Москве.
Поделиться
Мы в социальных сетях
Реклама



Отзывы
Михаил
Добрый вечер!Получил 5 по курсовой!Большое спасибо!