Top1000knig.ru > Учебная и научная литература > прочая образовательная литература > Теоретические основы анализа параметризированных алгоритмов
Теоретические основы анализа параметризированных алгоритмов

Теоретические основы анализа параметризированных алгоритмов

1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (Пока оценок нет)
Загрузка...
Универсальный рейтинг: 0 Автор: Валентина Быкова Объем: 181 стр.
Читать онлайн

Жанры:

монографии прочая образовательная литература Валентина Быкова

Читать онлайн:

Страница 1 из ?
Загрузка книги...
Страница 1 из ?

Описание:

Книга автора Валентина Быкова. Относится к жанрам: . Объем: 181 стр.. Дата написания: 2011. Возрастное ограничение: 0+.

Вы можете в один клик скачать книгу ‘Теоретические основы анализа параметризированных алгоритмов’ в форматах fb2, ePub, txt без регистрации. Или же, выбирая подходящий Вам вариант, читать онлайн ‘Теоретические основы анализа параметризированных алгоритмов’ на нашем сайте. Здесь Вы легко сможете выбрать нужную книгу в соответствии со своими предпочтениями.

Если Вы ещё не определились с выбором, то посмотрите разделы «Рейтингов» и «Обзоров книг» нашего сайта, там сможете подобрать книгу или серию книг, которые Вам обязательно понравятся.

Аннотация:

Книга посвящена анализу параметризированных алгоритмов – современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.

Возрастное ограничение: 0+ Дата написания: 2011 Правообладатель: Сибирский федеральный университет

Реклама. ООО ЛИТРЕС, ИНН 7719571260, erid: 2VfnxyNkZrY

Добавить комментарий

Последние комментарии

🎧 Как добиваться своего с помощью НЛП. 49 простых правил

Отзыв  Филипп: Крутая книга, реально помогла! Помню, как на работе благодаря паре техник из НЛП удалось наконец переговорить с начальством и добиться повышения. Все советы простые, без заморочек, что идеально для саморазвития. Рекомендую всем, кто хочет прокачать навыки общения и уверенность. ...

🎧 Страна за туманом

Отзыв  Симон: Честно, книга норм, но чего-то не хватило. Русский фэнтези люблю, но тут сюжет местами топчется на месте. Помню, пытался такая же книга в метро вырулить – шло тяжело, но закончил. Для любителей жанра подойдет, но не для фанатов с тяжелой артиллерией. ...

🎧 Все лучшие сказки и рассказы

Отзыв  Арсений: Читал эту книгу еще в детстве, и она реально крутая! Толстой умеет так просто и в то же время глубоко рассказывать, что хочется перечитывать. Лучшие сказки под одной обложкой — отличная находка для семьи и деток, буду советовать всем своим знакомым. ...

🎧 Дочь Монтесумы

Отзыв  Станислава: Прочитала «Дочь Монтесумы» и прям залипла! Тут и приключения, и история – кайф! Помню, сама как-то в детстве мечтала стать исследовательницей, и эта книга так вдохновила. Время летит незаметно, реально захватывает дух! Отличное чтиво для любителей классики и экшена. ...

🎧 Обреченные обжечься #3

Отзыв  Степанида: Ну ты прикинь, как я залипла на этой книжке! Сюжет просто пушка, страсти такие, что аж душа трепещет. Был у меня перчик с любовью — тоже думала, всё норм, а в итоге огненные разборки начались. Тут прям про меня! Читается на одном дыхании! ...

🎧 На моей планете сегодня дождливо

Отзыв  Май: Крутенькая книга! Любовь и загадки так вплетены, будто сам в этой дождливой планете побывал. Помню, как однажды дождь застал меня в парке — так же неожиданно и классно, будто сюжет из этой книжки. Читается легко, настроение поднялось. Советую. ...

🎧 Рунное наследие. Вдыхающая жизнь #1

Отзыв  Богдан: Читал «Рунное наследие» — ну прям качок по боёвке! Как-то в реале с друзьями драку разруливал, и там тоже была куча тактик, как в книге. Захватывает, хоть порой герои и слишком крутые. Читается легко, кайф! Советую тем, кто любит экшен и магию вместе. ...

🎧 Похититель бабочек #1

Отзыв  Муза: Ну, читала я эту книгу и прям втыкала на всю! Мистика и триллеры — это моё. Было пару моментов, когда аж сердце ёкало, как в реале! Люблю, когда сюжет так закручивают, что дыхание замирает. Советую всем, кто любит жутко захватывающие истории! ...

🎧 Метод

Отзыв  Эльмира: Крутая книжка! Залипла с первых страниц, ловила каждое поворот событий. Был у меня случай, когда читала ночью и не могла оторваться, даже кофе забыла сделать. Лектор реально умеет зацепить и держать в напряжении. Советую всем любителям триллеров и детективов! ...

🎧 Монеты с того света, или За всё нужно платить

Отзыв  Ларион: Книга четкая, зацепила с первых страниц! Я сам как-то попадал в похожую ситуацию — тайные знаки, загадки и любовь на фоне странных событий. Очень кайфово читать, когда история такая живая и непредсказуемая. Лина реально мастер в своем деле, советую взять в руки! ...

🎧 Поцелуй Уробороса #29

Отзыв  Радислав: О, эта книга просто огонь! Такой накал и драйв, прям будто сам в бой ввалился. Вадим Панов реально умеет замутить атмосферу, будто по городу бродишь с героями. Помню, как читал в метро — ждал остановку, но всё забыл, пока не допёр до конца! ...

🎧 Шепот #5

Отзыв  Ильдар: Чётко зашло! Такое чтиво — прям кайф для расслабона. Помню, как с пацанами обсуждали подобные рассказы, а тут такого уровня история. Автор реально умеет расколоть мозг и втянуть в сюжет. Советую всем, кто любит не просто скучное чтение, а с огоньком! ...