В. А. Успенский - Четыре алгоритмических лица случайности краткое содержание
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе «Современная математика» в Дубне. Она посвящена формализации такого интуитивно ясного термина, как «случайность». В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения. Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы – с основными понятиями теории вероятностей. Первое издание книги вышло в 2006 г.
Читать книгу онлайн Четыре алгоритмических лица случайности - автор В. А. Успенский или скачать бесплатно и без регистрации в формате fb2. Роман написан в году, в жанре . Читаемые, полные версии книг, без сокращений, на сайте - библиотека бесплатных книг Knigism.online. Вы можете скачать издание полностью и открыть в любой читалке, на свой телефон или айфон, а также читать произведение без интернета.
Доступен ознакомительный фрагмент
Чтобы оставить свою оценку и/или комментарий, Вам нужно войти под своей учетной записью или зарегистрироваться
Можно ли уничтожить и нужно ли уничтожать ставшие, увы, традиционными (хотя, как видим, и не столь древние!) границы между гуманитарными, естественными и математическими науками?
Об этом я не берусь судить. Но вот разрушить барьеры между представителями этих наук, между лириками и физиками, между гуманитариями и математиками – это представляется и привлекательным, и осуществимым.
В брошюре доступным неспециалистам языком рассказывается о некоторых из основополагающих принципов, на которых строится наука математика: чем понятие математического доказательства отличается от понятия доказательства, принятого в других науках и в повседневной жизни, какие простейшие приёмы доказательства используются в математике, как менялось со временем представление о «правильном» доказательстве, что такое аксиоматический метод, в чём разница между истинностью и доказуемостью. Для очень...
В этот сборник вошли статьи разных лет российского математика и лингвиста Владимира Андреевича Успенского, ученика великого Колмогорова, существенно переработанные и дополненные. Очерчивая место математики в современной культуре, автор пытается прояснить для читателей-нематематиков некоторые основные понятия и проблемы «царицы наук».
Давид Гильберт намеревался привести математику из методологического хаоса, в который она погрузилась в конце XIX века, к порядку посредством аксиомы, обосновавшей ее непротиворечиво и полно. В итоге этот эпохальный проект провалился, но сама попытка навсегда изменила облик всей дисциплины. Чтобы избавить математику от противоречий, сделать ее «идеальной», Гильберт исследовал ее вдоль и поперек, даже углубился в физику, чтобы предоставить квантовой механике структуру, названную позже его именем,...
Джон фон Нейман был одним из самых выдающихся математиков нашего времени. Он создал архитектуру современных компьютеров и теорию игр — область математической науки, спектр применения которой варьируется от политики до экономики и биологии, а также провел аксиоматизацию квантовой механики. Многие современники считали его самым блестящим ученым XX века.
Что есть случайность? Этим вопросом мы задаемся, сталкиваясь с неожиданными и, казалось бы, невозможными совпадениями. Однако с математической точки зрения шансы многих событий гораздо выше, чем любой из нас мог бы подумать. В книге «Игра случая» математик Джозеф Мазур открывает необыкновенный мир теории вероятности, описывая сложные математические понятия простым, веселым языком. Как объяснить то, что книгу из школьной библиотеки с вашей подписью вы вдруг обнаруживаете на букинистическом...
«Мам, помоги мне с домашкой по математике!», «Пап, я не понимаю задачу, объясни!» – любой родитель младшеклассника рано или поздно сталкивается с такими просьбами. Однако порой мы сами не можем разобраться, как выполнить задание, или наше разъяснение такое сложное, что ребенок сбит с толку, а повторять в пятидесятый раз уже не хватает терпения. Эта книга для родителей, которые хотят понять, что происходит в голове у детей при решении сложных примеров, что способно запутать ребенка, а что –...
