Главная » Серьезное чтение » NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе (сразу полная версия бесплатно доступна) Людмила Наумова читать онлайн полностью / Библиотека

NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе

На нашем сайте вы можете читать онлайн «NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе». Эта электронная книга доступна бесплатно и представляет собой целую полную версию без сокращений. Кроме того, доступна возможность слушать аудиокнигу, скачать её через торрент в формате fb2 или ознакомиться с кратким содержанием. Жанр книги — Серьезное чтение, Современная проза, Современная русская литература. Кроме того, ниже доступно описание произведения, предисловие и отзывы читателей. Регулярные обновления библиотеки и улучшения функционала делают наше сообщество идеальным местом для любителей книг.

0 баллов

0 мнений

1 чтение

Автор

Людмила Наумова

Жанр

Серьезное чтение, Современная проза, Современная русская литература

Дата выхода

08 ноября 2018

Читать книгу

Краткое содержание книги NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе, аннотация автора и описание

Прежде чем читать книгу целиком, ознакомьтесь с предисловием, аннотацией, описанием или кратким содержанием к произведению NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе. Предисловие указано в том виде, в котором его написал автор (Людмила Наумова) в своем труде. Если нужная информация отсутствует, оставьте комментарий, и мы постараемся найти её для вас. Обратите внимание: Читатели могут делиться своими отзывами и обсуждениями, что поможет вам глубже понять книгу. Не забудьте и вы оставить свое впечатие о книге в комментариях внизу страницы.

Описание книги

Из курса школьной математики нам все известны задачи комбинаторики, такие как задачи на перестановки, сочетания, размещения. NP- задачи, в принципе, представляют все те же задачи комбинаторики, но в больших числах.

NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе читать онлайн полную книгу - весь текст целиком бесплатно

Перед вами текст книги, разбитый на страницы для удобства чтения. Благодаря системе сохранения последней прочитанной страницы, вы можете бесплатно читать онлайн книгу NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе без необходимости искать место, на котором остановились. А еще, у нас можно настроить шрифт и фон для комфортного чтения. Наслаждайтесь любимыми книгами в любое время и в любом месте.

Текст книги

Шрифт

Размер шрифта

Межстрочный интервал

↓

↑

Сбросить

NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе

Людмила Наумова

Из курса школьной математики нам все известны задачи комбинаторики, такие как задачи на перестановки, сочетания, размещения. NP- задачи, в принципе, представляют все те же задачи комбинаторики, но в больших числах.

NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab

Математическое эссе

Людмила Наумова

ISBN 978-5-4493-7193-5

Создано в интеллектуальной издательской системе Ridero

Введение

Из курса школьной математики нам все известны задачи комбинаторики, такие как задачи на перестановки, сочетания, размещения, представленные соответствующими формулами.

Но эти формулы дают нам только количество решений, а не сами решения. Общих типовых алгоритмов самих решений на эти типы задач не было. Эти типы задач с большими числами можно отнести к NP задачам. Но с помощью программы Scilab раскрываются типовые алгоритмы таких задач и выдаются сами решения, и не только количество решений.

Суть алгоритмов состоит в оперировании с элементами натурального ряда в строках и столбцах матрицы, а также в оперировании со строками и столбцами матрицы с помощью команд Scilab. NP- задачи, в принципе, представляют все те же задачи комбинаторики, но в больших числах. Так в одной NP- задаче могут присутствовать сразу как перестановки, так и сочетания и размещения, могут быть эти операции (сочетания, размещения, перестановки) последовательно повторяться, но уже с другими, полученными в ходе решения задачи, данными, могут быть заданы дополнительные еще какие либо условия или вычисления.

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

В данной книге приводятся примеры с малыми числами, но суть дела остается та же. Тем самым, автор хочет показать, что часто решение задачи лежит на поверхности, но мы иногда не можем увидеть решение под таким углом. Автор уверен, что все больше NP-задач будет переходить в разряд P- задач. Этот процесс неизбежен с развитием программ и ростом мощности компьютеров.

Глава 1.

Дальше

Мнения

Еще нет комментариев о книге NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе, и ваше мнение может быть первым и самым ценным! Расскажите о своих впечатлениях, поделитесь мыслями и отзывами. Ваш отзыв поможет другим читателям сделать правильный выбор. Не стесняйтесь делиться своим мнением!

Другие книги автора

Понравилась эта книга? Познакомьтесь с другими произведениями автора Людмила Наумова! В этом разделе мы собрали для вас другие книги, написанные вашим любимым писателем.