Бесплатная библиотека - 1 338 003 изданий в библиотеке

Математика текстов, Семенов А.Л., 2002

Книга Математика текстов, Семенов А.Л., 2002

Математика текстов, Семенов А.Л., 2002.
   В брошюре рассматриваются идеи и конструкции, лежащие в основе «математики текстов»; среди примеров её результатов — несчётность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову, позволяющее отличать случайные тексты от неслучайных.
Для широкого круга читателей, интересующихся математикой:школьников старших классов, студентов младших курсов, учителей...

Самоприменимые программы.
Поскольку каждая программа представляет собой текст, то мы можем запустить её на самой себе, на собственном тексте. Программа П называется самоприменимой, если П(П) = 1. А можно ли по программе П узнать, является ли она самоприменимой?
Если просто запустить программу П на тексте П, то со временем может выясниться, что она закончила работу. Но ни в какой конечный момент времени, если программа всё ещё работает, мы не можем быть уверены, что она никогда не закончит работать. Ведь может случиться так, что программа работает несколько суток, решая какую-нибудь сложную задачу, и это не означает, что она собирается работать бесконечно долго; может быть, она закончит работу через месяц, или через миллион лет.

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12844 раз

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

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Книга Каждому свое - Валентин Пикуль

    Каждому свое - Валентин Пикуль

    Название: Каждому своеАвтор: Валентин ПикульГод: 2008Издательства: АСТСтраниц: 544Формат: DOC+FB2Размер: 2.95 Мб...Генерал Моро. Герой, вставший под знамена русской армии, одержавшей блистательную по . . .

  • Книга Горение.Беспощадное время

    Горение.Беспощадное время

    Название: Горение.Беспощадное времяАвтор: Юлиан СеменовРаздел: Исторические детективыИздательство: Русь-Олимп АстрельISBN: 978-5-271-20312-1Год издания: 2009Страниц: 416Формат: txt,rtfРазмер: 5,44MbКт . . .

  • Книга Татары.Проблемы истории и языка

    Татары.Проблемы истории и языка

    Автор:М.З.ЗакиевНазвание: Татары. Проблемы истории и языкаИздательство: КазаньГод: 1995Формат: DJVUРазмер: 9.1 мбВ книге собраны статьи автора, изданные ранее в различных сборниках, журналах, а также . . .

  • Книга Империя степей. История центральной Азии

    Империя степей. История центральной Азии

    Автор:Рэне ГроссеНазвание: Империя степей. История центральной АзииИздательство: PayotГод: 1988Формат: pdf Язык: русскийРазмер: 3,68 мбАттила, Чингиз-хан, Тамерлан: эти имена у каждого в памяти. Расск . . .

  • Книга Каталог монет Коканда ХVIII-ХIX вв

    Каталог монет Коканда ХVIII-ХIX вв

    Автор:С.Х.ИшанхановНазвание: Каталог монет Коканда ХVIII-ХIX ввИздательство: ФанГод: 1976Формат: pdf Размер: 2.02 мбВ каталоге описаны монеты Коканда ХVIII-ХIХ вв., указаны их типы, варианты, место и . . .

  • Книга Дневник путешествия в Самарканд ко двору Тимура (1403-1406)

    Дневник путешествия в Самарканд ко двору Тимура (1403-1406)

    Автор:Руи Гонсалес де КлавихоНазвание: Дневник путешествия в Самарканд ко двору Тимура (1403-1406)Издательство: НаукаГод: 1990Формат: rtf Размер: 2.54 мбСочинение Руи де Клавихо - своеобразный памятни . . .

  • Книга Как завоевывать друзей и оказывать влияние на людей

    Как завоевывать друзей и оказывать влияние на людей

    Как завоевывать друзей и оказывать влияние на людейДейл КарнегиНевероятно бурное, сложное, проблематичное начало XXI века!.. Как выжить в нем, оставаясь Человеком? Как помочь близким и дорогим людям р . . .

  • Книга История мусульманского мира. От Халифата до Блистательной Порты

    История мусульманского мира. От Халифата до Блистательной Порты

    Автор:Т. Ю. ИрмияеваНазвание: История мусульманского мира. От Халифата до Блистательной ПортыИздательство: Урал ЛТДГод: 2000Формат: pdf Размер: 1.56 мбНастоящая книга посвящена истории исламской цивил . . .

  • Книга Раджпуты. Рыцари средневековой Индии

    Раджпуты. Рыцари средневековой Индии

    Автор:Е. Н. УспенскаяНазвание: Раджпуты. Рыцари средневековой ИндииИздательство: ЕвразияГод: 2000Формат: pdf Размер: 2.21 мбИсследование Е.Н.Успенской посвящено этно-кастовой общности раджпутов, счита . . .

  • Книга С. Ю. Витте. Воспоминания. В трех томах . Том 2

    С. Ю. Витте. Воспоминания. В трех томах . Том 2

    Автор:С. Ю. ВиттеНазвание: С. Ю. Витте. Воспоминания. В трех томах . Том 2Издательство: Скиф АлексГод: 1994Формат: rtf Размер: 4.51 мбВоспоминания виднейшего государственного деятеля царской России Се . . .

Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Войти Регистрация

Отзывы читателей

Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Математика текстов, Семенов А.Л., 2002. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.