Колмогоровская сложность и алгоритмическая случайность
Description
Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А.Н.Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.
Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А.Н.Колмогоровым в начале 1980-х годов.
Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках колмогоровского семинара по сложности определений и сложности вычислений, основанного А.Н.Колмогоровым в начале 1980-х годов.
Technical Details
| author: | Николай Константинович Верещагин |
| cbid: | 0 |
| ISBN: | 978-5-4439-0212-8 |
| nodiscount: | yes |
| page_extent: | 576 |
| publisher: | МЦНМО |
| Type: | book |
| year: | 2020 |
Price history chart & currency exchange rate
Customers also viewed
350.75 руб.
Вертикальная поясная сумка из мягкой кожи, 2 мешочка, сумка для телефона, забавная сумка
aliexpress.ru
484.78 руб.
Портативная PEVA Портативная сумка для бенто, холодильная большая емкость, пакет для льда, рабочая сумка для ланча, сумка для пикника, Ланч-бокс
aliexpress.ru
11,207.02 руб.
Простой и современный офисный стол, простой стол и стул для офисных работников
aliexpress.ru
1,275.37 руб.
For CF500 X5 Engine Accessories For Linhai ATV 500 D For ATV Valve Rocker Arm Intake And Exhaust ATV
aliexpress.com
289.75 руб.
Universal Motorcycle Silicone Foldable Funnel Car Auto Engine Fuel Collapsible Drainage Tool For BMW Suzuki YAMAHA CFMOTO Ducati
aliexpress.com
1,437.50 руб.
Женский Повседневный комплект из двух предметов, модный дизайнерский костюм из двух предметов с карманами и леопардовым принтом, рубашка с коротким рукавом и шорты, лето 2023
aliexpress.com
276.10 руб.
1 Pcs Heavy Duty 3 Inch Rubber Swivel Castor Wheels Trolley Caster Brake With Brake / No Brake Universal Wheel loading 100kg
aliexpress.com350.06 руб.
Supreme Kebuli Nasi Instan Al Mumtazza KEBULI BIRYANI MANDHI KABSAH BUKHORI Berat 35 gr
shopee.co.id
8,691.00 руб.
Игрушка Royal Monpoke Dice Puzzle Play Puzzle Play Fingertip Fun Learning Educational Toy Colors Numbers 1 Year Old 2 Year Old 3 Years Educational Toy
joom.ru
379.00 руб.
6 шт. подвесные зажимы, органайзер с высокой нагрузкой, многоразовые многоразовые круглые зажимы на присоске, держатели, кухонные принадлежности
joom.ru
6,175.00 руб.
Чехлы Rival Строчка 40/60 Nissan Terrano III 17-/Renault Duster I рест.15-21, SC.4702.3, SC.4702.3
goods.ru
4,631.13 руб.
Натуральная желтая Хрустальная палочка, энергетическая руда, украшение для дома и офиса, подарок для рукоделия, минеральное духовное исцел...
aliexpress.ru
3,317.24 руб.
V7 HD спутниковый декодер 1080P, обновленный Gtmedia nclude USB Wifi TV Box Media player, цифровой рецептор 64 МБ SPI Flash 512M RAM
aliexpress.ru
3,776.34 руб.
Противотуманная фара черного цвета для автомобиля, решетка для решетки в форме сот для-Q5 2013, 2014, 2015, 2016, 2017
aliexpress.ru
1,711.19 руб.
Женские кроссовки на платформе, базовые туфли на толстой подошве, с блестками, перекрестной шнуровкой, круглым носком, на молнии, на резинов...
aliexpress.ru
529.73 руб.
Профессиональная вакуумная щетка для бассейна, портативное устройство для очистки фонтанов
aliexpress.ru
4,173.64 руб.
Casual Business Black Leather Jacket Coat Autum Winter 2020 New Men's Jacket Turn-down Collar Fleece Jacket Men, Size M-3XL!
aliexpress.com
3,756.27 руб.
High quality titanium glasses frame men Fashion round optical eyewear Myopia Hyperopia prescription women eyeglasses
aliexpress.com
4,108.62 руб.
evening bags fashion 476432 chain women luxurys designers bags genuine leather h
dhgate.com
41,243.56 руб.
mirrors 50cmx60cm american retro european oval bathroom mirror decorative wall toilet makeup hanging
dhgate.com
1,996.12 руб.
women's jeans women plus velvet thicker khaki high waist zipper elastic straight simple school all-match womens trousers chic haraju, Blue
dhgate.com
7,311.89 руб.
De Douche Do Duschset Ferramentas Doccia Duschkopf Banheiro Regendouche Showerhead Ducha Douchekop Bathroom Chuveiro Shower Head
aliexpress.com
3,341.32 руб.
Для Bafang BBS01 BBS02 BBSHD Средний приводной двигатель электрический велосипед Водонепроницаемый линейсветильник комплект с тормозным сигналом по...
aliexpress.com
503.74 руб.
sunglasses oloey rimless women trimmed gradient color eyewear brand designer square glasses shades female driving uv400 oculos, White;black
dhgate.com
4,168.20 руб.
women's vests 2021 winter women solid colour loose vest drawstring stand collar cotton padded windproof mid length simple warm waistcoa, Black;white
dhgate.com
1,325.13 руб.
2021 Spring New Style Korean Style Sweet Design V-neck Waist-Controlled Slimming Chiffon Floral Dress Little Girl
aliexpress.com
357.17 руб.
Adult Lace Mask Woman Face Mask Mouth Caps Fabric Breathable Mesh Face Cover Reusable Washable Masks Facemask Mascarillas
aliexpress.com
3,206.51 руб.
pedals brand 47cc 49cc drive system 25h chain with gear box and 6 teeth rear sprocket for mini moto atv quad 2 stroke engine parts
dhgate.com
3,175.98 руб.
wristwatches nibosi mens watches fashion brand big dial quartz clock stainless steel waterproof luminous sport watch for men relogio masculi, Slivery;brown
dhgate.com
