The Strange Logic of Galton-Watson Trees
285
Microsoft Research329 тыс
Следующее
Популярные
331 день – 5701:07:21
Опубликовано 22 июня 2016, 19:21
The Galton-Watson tree is a basic demographic model. The classic equation for a Galton-Watson tree being infinite has two solutions, only one of which is "correct." What about other properties. (Example: Some node has precisely two children.) We show that when the property is what is called first order than there is a unique solution to the corresponding equation. We consider "tree automata" and the situation for monadic second order properties.
Свежие видео
3 дня – 4430:32
3 дня – 12 3500:16
9 дней – 1 7290:15
10 дней – 4080:25
10 дней – 3383:42
12 дней – 3 022 5991:54Случайные видео
176 дней – 21 23140:31
27.03.23 – 1 3840:58
22.04.22 – 34 0926:32
25.03.22 – 7791:16
19.08.21 – 2 5111:21
23.09.12 – 18 2412:45
1 день – 1173:03
1 день – 5940:59
4 дня – 47 77012:02
5 дней – 530:07
8 дней – 2 43941:51