Четыре алгоритмических лица случайности
Description
Брошюра написана по материалам лекции, прочитанной автором 23 июля 2005 года в летней школе "Современная математика" в Дубне. Она посвящена формализации такого интуитивно ясного термина, как "случайность". В брошюре рассматривается четыре разных подхода к этому понятию, основанных на характерных свойствах случайных последовательностей: частотоустойчивость, хаотичность, типичность и непредсказуемость. Вводятся важнейшие в теории алгоритмов понятия перечислимости, вычислимости, энтропии и колмогоровской сложности. С их помощью и можно попытаться ответить на вопрос, с которым не справляется классическая теория вероятностей: определить, можно ли, например, индивидуальную последовательность нулей и единиц считать случайной или нет. В последней главе проводится обобщение понятий частотоустойчивости, хаотичности, типичности и непредсказуемости на случай вычислимого распределения.
Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы - с основными понятиями теории вероятностей.
Брошюра адресована старшим школьникам и студентам младших курсов. Предварительных знаний от читателя не потребуется, однако будет полезным знакомство с теорией алгоритмов, а для чтения последней главы - с основными понятиями теории вероятностей.
Technical Details
author: | Успенский В. |
ISBN: | 978-5-4439-0365-1 |
language: | rus |
nodiscount: | no |
page_extent: | 48 |
publisher: | МЦНМО |
series: | Летняя школа. Современная математика |
Type: | book |
year: | 2017 |
Код номенклатуры: | ORS102337024551391 |
Price history chart & currency exchange rate
Customers also viewed
-5%
1%
~ 484.00 руб.
10pcs Natural Boar Hair Brushes Wire Brush Air Conditioner Brush for Cleaning Engine Wheel Interior Air Vent Car Motorcycle
aliexpress.com-3%
1%
~ 2,580.00 руб.
street girl tie denim straight high waist retro spring trouser wide leg pants leopard streetwear korean d2z 210603, Blue
dhgate.com-5%
1%
~ 377.00 руб.
108*139MM 2pcs round border Card Making Scrapbooking Dies Metal Crafts Layering Metal Cutting Dies Greeting Card Handmade
aliexpress.com-5%
1%
~ 2,060.00 руб.
Air Conditioning Four-way Reversing Valve 1-5p Air Conditioning Air Energy Heat Pump Four-way Valve with Coil
aliexpress.com-3%
1%
~ 1,250.00 руб.
ZANZEA Summer Causal Midi Sundress Women's Dress Fashion Half Sleeve O Neck Dresses Elegant Causal Work OL Vestido Robe Femme
aliexpress.com-3%
1%
~ 2,190.00 руб.
Наружный диаметр 18 мм 42CrMo бесшовная стальная труба Точная труба взрывозащищенный без трещин токарный станок внутреннее и внешнее зеркало
aliexpress.ru-5%
1%
~ 99.50 руб.
6pcs New Lucky Chinese Year of The Tiger New Year's Hongbao Red Envelope Spring Festival For 2022
aliexpress.com-5%
1%
~ 1,800.00 руб.
Portable Bluetooth Speaker Wireless 5.0, 20W Loud Stereo Sound with Bass, IPX56 Waterproof, Built-in Mic, AUX/USB/SD Port
aliexpress.com-11%
1%
~ 2,580.00 руб.
Мужские кроссовки в стиле Nike Air max, вязка, черные с красным, 40р(25 см), размеры:40,41,42,43,44
prom.ua-3%
1%
~ 630.00 руб.
2023 вечеривечерние в честь Дня Святого Валентина, дверной декор, атмосфера XOXO Be Mine, баннер, подвесной кулон, сделай сам, предложение признания
aliexpress.com