• Минимум По Теории Алгоритмов Для Нематематиков Ю А Шихановича
• Минимум По Теории Алгоритмов Для Нематематиков Ю А Шихановичи

Скачать книгу Минимум по теории алгоритмов для нематематиков Ю. Шиханович В предлагаемом учебном пособии изложены самые начала теории алгоритмов - базисные понятия теории алгоритмов: предписание (исходное неопределяемое понятие), перечислимое множество,. LDR 01127cam#a2200241#i#4500 05.0 008 0####ru############000# #rus d 017 ## $a 08-107784 020 ## $a 978-5-91522-055-2 (в пер.) 040 ## $a RuMoRKP $b rus $e rcr $d RuMoRGB 041 0# $a rus 080 ## $a 519.712(075.8) 084 ## $a В127я7 $2 rubbk 100 1# $a Шиханович, Юрий Александрович. Купить книгу «Минимум по теории алгоритмов для нематематиков» автора Ю. Шиханович и другие произведения в разделе Книги в интернет-магазине OZON.ru. Доступны цифровые, печатные и аудиокниги. На сайте вы можете почитать отзывы, рецензии, отрывки. Мы бесплатно доставим книгу.

В предлагаемом учебном пособии изложены самые начала теории алгоритмов - базисные понятия теории алгоритмов: предписание (исходное неопределяемое понятие), перечислимое множество, алгоритм, вычислимая функция, разрешимое множество, и один из формальных универсальных языков для записи предписаний, работающих со словами (машины Тьюринга). Пособие предназначено для нематематиков, и для его чтения не требуется никаких предварительных знаний по так называемой 'высшей' математике. С другой стороны, от читателя этого пособия требуется владение материалом книги Ю.А.Шихановича 'Введение в математику'.

Минимум По Теории Алгоритмов Для Нематематиков Ю А Шихановича

В предлагаемом пособии подробно изложены три базисных понятия математического анализа - предел, непрерывность, производная. Для его чтения не требуется никаких предварительных знаний по так называемой 'высшей' математике, не требуется даже знания того, что в школьном курсе математики называется началами анализа. С другой стороны, от читателя требуется владение материалом книги Ю.А.Шихановича 'Введение в математику'. В предлагаемом пособии рассказано о логических и математических исчислениях (конструкциях, в которых формализовано центральное понятие математики - понятие доказательства) и о понятии исчисления. От читателя требуется владение материалом книги Ю.А.Шихановича 'Введение в математику' (М: 'Научный мир', 2005).

Кроме того, предполагается знание основных понятий и фактов теории алгоритмов. В этом отношении изложение ориентировано на книгу Ю.А.Шихановича 'Минимум по теории алгоритмов для нематематиков' (М: 'Научный мир', 2009). В книге систематически описываются начальные понятия математики 'множество', 'кортеж', 'слово' (эти понятия принимаются как неопределяемые), 'график', 'соответствие', 'функция', 'последовательность', 'отношение'. Даются определения основных видов чисел - натуральных, целых, рациональных, действительных. Кроме того, в книге излагается логико-математический язык, удобный для ясной и недвусмысленной формулировки определений и теорем и записи доказательств. Книга предназначена для нематематиков и для её чтения не требуется никаких предварительных знаний по математике, кроме, разве что, школьных.

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

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

Минимум По Теории Алгоритмов Для Нематематиков Ю А Шихановичи

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