Форум атеистов Рунета
Текущее время: 09 ноя 2026, 06:40

Сообщения без ответов | Активные темы


Список форумов » Атеизм и религия » Дискуссии

Часовой пояс: UTC + 4 часа




Начать новую тему Ответить на тему  Страница 81 из 166
  [ Сообщений: 1660 ]  На страницу Пред.  1 ... 78, 79, 80, 81, 82, 83, 84 ... 166  След.
  Версия для печати Пред. тема | След. тема 
Автор Сообщение
Skarlett
 Заголовок сообщения: Re: Ответы на вопросы атеистов
СообщениеДобавлено: 01 дек 2015, 15:46 
Не в сети
Заблокирован бессрочно
Аватара пользователя

Зарегистрирован: 20 сен 2012, 15:44
Сообщения: 14380
Откуда: С-Пб
Цитата:
Братцы (и сестрицы)! Форумчане!

Ого :!:
Пошла религиозная патетика :mrgreen:

_________________
"Мы должны знать, мы будем знать". Гильберт
Вернуться к началу
 Профиль  
 
Skarlett
 Заголовок сообщения: Re: Ответы на вопросы атеистов
СообщениеДобавлено: 01 дек 2015, 15:50 
Не в сети
Заблокирован бессрочно
Аватара пользователя

Зарегистрирован: 20 сен 2012, 15:44
Сообщения: 14380
Откуда: С-Пб
Victor N писал(а):
sergey писал(а):
Т.е. если вам принесли две программы, в общем случае вы не можете сказать какая программа сложнее. Но если вам сказали, что одна из программ усложнила себя, вы тут же скажете, что сложность у них одинаковая?


Так ничего удивительного.
Полиморфные вирусы могут сильно изменить свой машинный код.
Вручную определить что это та же самая программа практически невозможно.
Но роста Колмогоровской сложности кода при этом не происходит.

Еще раз:
Колмогоровская сложность объекта - есть мера вычислительных ресурсов, необходимых для точного определения этого объекта.


_________________
"Мы должны знать, мы будем знать". Гильберт
Вернуться к началу
 Профиль  
 
Victor N
 Заголовок сообщения: Re: Ответы на вопросы атеистов
СообщениеДобавлено: 01 дек 2015, 15:50 
Не в сети

Зарегистрирован: 05 ноя 2015, 21:26
Сообщения: 537
Skarlett писал(а):
Колмогоровская сложность объекта - есть мера вычислительных ресурсов, необходимых для точного определения этого объекта.


Это самое общее определение KS подходящее и для кода, и для данных.
Определение KS для программного кода можно уточнить
- это длина кода, максимально оптимизированного по размеру.

Т.е. длина самого короткого кода, выполняющего ту же работу
(выдающего те же самые данные)


Skarlett писал(а):
Время, характеризующее продолжительность работы таких вычислительных ресурсов, является мерой KS в том числе.


Время тут ни при чем.
Вернуться к началу
 Профиль  
 
Victor N
 Заголовок сообщения: Re: Ответы на вопросы атеистов
СообщениеДобавлено: 01 дек 2015, 15:51 
Не в сети

Зарегистрирован: 05 ноя 2015, 21:26
Сообщения: 537
Skarlett писал(а):
В целом проект: исходная программа и программа, исправляющая ошибки


А что здесь самоусложнилось, по вашему?
Вернуться к началу
 Профиль  
 
Skarlett
 Заголовок сообщения: Re: Ответы на вопросы атеистов
СообщениеДобавлено: 01 дек 2015, 15:55 
Не в сети
Заблокирован бессрочно
Аватара пользователя

Зарегистрирован: 20 сен 2012, 15:44
Сообщения: 14380
Откуда: С-Пб
Victor N писал(а):
Skarlett писал(а):
В целом проект: исходная программа и программа, исправляющая ошибки


А что здесь самоусложнилось, по вашему?

Только то, насколько сложнее будет эту программу ТОЧНО определить, посредством программного анализа.

_________________
"Мы должны знать, мы будем знать". Гильберт
Вернуться к началу
 Профиль  
 
sergey
 Заголовок сообщения: Re: Ответы на вопросы атеистов
СообщениеДобавлено: 01 дек 2015, 16:03 
Не в сети
Аватара пользователя

Зарегистрирован: 17 авг 2012, 21:37
Сообщения: 37284
Откуда: Новороссийск
Victor N писал(а):
sergey писал(а):
Т.е. если вам принесли две программы, в общем случае вы не можете сказать какая программа сложнее. Но если вам сказали, что одна из программ усложнила себя, вы тут же скажете, что сложность у них одинаковая?


Так ничего удивительного.
Полиморфные вирусы могут сильно изменить свой машинный код.
Вручную определить что это та же самая программа практически невозможно.
Но роста Колмогоровской сложности кода при этом не происходит.


Да любыми средствами. Вопрос тот же. Вы можете сравнить две программы по сложности?
Вернуться к началу
 Профиль  
 
Victor N
 Заголовок сообщения: Re: Ответы на вопросы атеистов
СообщениеДобавлено: 01 дек 2015, 16:03 
Не в сети

Зарегистрирован: 05 ноя 2015, 21:26
Сообщения: 537
Skarlett писал(а):
Только то, насколько сложнее будет эту программу ТОЧНО определить, посредством программного анализа.


Вот вам хорошая книжка по теме.
Вернуться к началу
 Профиль  
 
Victor N
 Заголовок сообщения: Re: Ответы на вопросы атеистов
СообщениеДобавлено: 01 дек 2015, 16:05 
Не в сети

Зарегистрирован: 05 ноя 2015, 21:26
Сообщения: 537
sergey писал(а):
Да любыми средствами. Вопрос тот же. Вы можете сравнить две программы по сложности?


В общем случае и гарантированно без ошибок - нет.
Вернуться к началу
 Профиль  
 
Skarlett
 Заголовок сообщения: Re: Ответы на вопросы атеистов
СообщениеДобавлено: 01 дек 2015, 16:07 
Не в сети
Заблокирован бессрочно
Аватара пользователя

Зарегистрирован: 20 сен 2012, 15:44
Сообщения: 14380
Откуда: С-Пб
Victor N писал(а):
Skarlett писал(а):
Только то, насколько сложнее будет эту программу ТОЧНО определить, посредством программного анализа.


Вот вам хорошая книжка по теме.

Хорошо, дайте четкое определение Колмогоровской сложности.

_________________
"Мы должны знать, мы будем знать". Гильберт
Вернуться к началу
 Профиль  
 
Victor N
 Заголовок сообщения: Re: Ответы на вопросы атеистов
СообщениеДобавлено: 01 дек 2015, 16:10 
Не в сети

Зарегистрирован: 05 ноя 2015, 21:26
Сообщения: 537
Skarlett писал(а):
Хорошо, дайте четкое определение Колмогоровской сложности.


Простое определение для кода - уже дал.
Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  Страница 81 из 166
  [ Сообщений: 1660 ]  На страницу Пред.  1 ... 78, 79, 80, 81, 82, 83, 84 ... 166  След.

Список форумов » Атеизм и религия » Дискуссии

Часовой пояс: UTC + 4 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9

Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения

Найти:
Перейти:  
Powered by phpBB® Forum Software © phpBB Group
Русская поддержка phpBB