Математика текстов, Семенов А.Л., 2002.
В брошюре рассматриваются идеи и конструкции, лежащие в основе «математики текстов»; среди примеров её результатов — несчётность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову, позволяющее отличать случайные тексты от неслучайных.
Для широкого круга читателей, интересующихся математикой:школьников старших классов, студентов младших курсов, учителей...
Самоприменимые программы.
Поскольку каждая программа представляет собой текст, то мы можем запустить её на самой себе, на собственном тексте. Программа П называется самоприменимой, если П(П) = 1. А можно ли по программе П узнать, является ли она самоприменимой?
Если просто запустить программу П на тексте П, то со временем может выясниться, что она закончила работу. Но ни в какой конечный момент времени, если программа всё ещё работает, мы не можем быть уверены, что она никогда не закончит работать. Ведь может случиться так, что программа работает несколько суток, решая какую-нибудь сложную задачу, и это не означает, что она собирается работать бесконечно долго; может быть, она закончит работу через месяц, или через миллион лет.
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12842 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
"Жалобная книга"Автор: Фрай МаксЖанр: трудную минуту, когда кажется, что жизнь не удалась, будьте бдительны, не проклинайте судьбу — ни вслух, ни даже про себя. Мужчина за соседним столиком в кафе, де . . .
"Хранилище ужасных слов"Автор: Элия БарселоЖанр: том, что словом можно убить, большинство предпочитают не помнить. Ведь это просто слово, думают они, обидное слово, не более того. Так думала и главная . . .
"Жаждущие прощения"Автор: Гамильтон ЛорелЖанр: Блейк — аниматор. Человек, который может поднимать мертвых из могилы. Этим она зарабатывает себе на жизнь. Воскрешает мертвецов по требованию их родствен . . .
"Сожженная заживо"Автор: СуадЖанр: книга, переведенная на многие языки, представляет собой исповедь женщины с уникальной и трагической судьбой. В семнадцать лет за «преступление против чести семьи» он . . .
"Девять рассказов"Автор: Сэлинджер Джером Д.Жанр: писатель-загадка, на пике карьеры объявивший об уходе из литературы и поселившийся вдали от мирских соблазнов в глухой американской провинции. Его кни . . .
"Рожденная в полночь"Автор: С. С. ХантерЖанр: Кайли Гейлен заглянула не на ту вечеринку и не в той компании. Кончилось это приключение для Кайли плохо. Мать сплавила ее в «Тенистый водопад» — лагерь д . . .
"Куда приводят мечты"Автор: Ричард МэтисонЖанр: себе, что вы умерли! Но, как выясняется, жизнь продолжается и за порогом смерти. Более того, впереди ждет бесконечное странствие по неизведанным мирам и . . .
"Форрест Гамп"Автор: Уинстон ГрумЖанр: умственно отсталого юноши, рассказанная им самим на страницах этой книги, является воплощением мифа об «американской мечте» и одновременно острой сатирой на амер . . .
"Увядание"Автор: Лорен Де СтефаноЖанр: Эллери всего шестнадцать лет, но она уже стала женой молодого человека по имени Линден, отпрыска богатого и влиятельного семейства. Точнее – одной из многих его . . .
"Аня из Зеленых Мезонинов"Автор: Люси Мод МонтгомериЖанр: переведенная на русский язык книга известной канадской писательницы Люси Мод Монтгомери (1877–1942), открывающая новую серию романов, повеству . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Математика текстов, Семенов А.Л., 2002. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.