The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



"На соревновании Pwn2own был продемонстрирован успешный взлом..."
Версия для распечатки Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Исходное сообщение [ Отслеживать ]
Подсказка: Для сортировки сообщений в нити по дате нажмите "Сортировка по времени, UBB".
. "На соревновании Pwn2own были продемонстрированы два успешных..." +1 +/
Сообщение от netch (ok), 10-Мрт-12, 12:02 
>> математически доказанное отсутствие ошибок иногда нужно.
> Гражданин Тюринг (знаете такого?) в свое время сформулировал и доказал теорему, суть
> которой сводится к следующему: некая программа не может выдать определенный вердикт
> относительно другой произвольно взятой программы. Он брал в качестве примера анализ
> того факта завершится ли программа за конечное время или нет, однако
> как следствие, это распостраняется и на анализ иных вариантов поведения программ.
> Вы хотите сказать что Тюринг был дурак, его доказательство ничтожно и один
> вы тут такой умный, что можете предложить "математически доказанное отсутствие ошибок"?
> А как это математическое доказательство строится, если Тюринг доказал ровно обратное?

Тьюринг был умный, но его результаты надо тоже использовать с умом, а не размахивать ими как фаллической дубиной народного гнева. Результат Тьюринга, если Вы заметите (для этого надо прочитать, surprise, собственные слова), говорит про анализ *произвольно* взятой другой программы. В случае же доказательной верификации программы эта программа ничуть не "произвольна", она хорошо известна - более того, она специально пишется так, чтобы её можно было верифицировать используемыми средствами. Это отдельное достаточно сложное искусство - такое написание.

И подумайте вслед, что "любая программа" и "любая цель программы" - несколько разные вещи. Второе в принципе достижимо, даже если неподъёмной ценой. Первое - нет, что и доказал Тьюринг.

Ответить | Правка | Наверх | Cообщить модератору

Оглавление
На соревновании Pwn2own был продемонстрирован успешный взлом..., opennews, 08-Мрт-12, 16:16  [смотреть все]
Форумы | Темы | Пред. тема | След. тема



Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру