Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
quex |
Натуральное число с заданной сложностью описания  10.08.2010, 16:12 |
|
16/07/10
7
|
| Последний раз редактировалось PAV 16.06.2011, 12:47, всего редактировалось 1 раз. |
| изменил заголовок |
Скажите , можно ли явно выписать натуральное число которое никак нельзя представить (алгоритмически описать ) меньше чем N байтами информации ?
|
|
|
|
 |
|
maxal |
Re: Вопросик по теории информации 10.08.2010, 16:57 |
|
| Модератор |
 |
11/01/06
5702
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 2 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
