Apr. 5th, 2003

avva: (Default)
1. В информатике есть понятие "доказательства с нулевой информацией" (zero knowledge proofs). Предположим, что A знает какой-то секрет, и хочет доказать B, что он знает этот секрет, но при этом не выдать абсолютно никакой информации об этом секрете B (или кому-то, кто их подслушивает). Zero knowledge proofs позволяют A это сделать; при этом доказательство выходит не абсолютно достоверное, а вероятностное, но его очень легко можно сделать практически достоверным (т.е. сделать сколь угодно малой вероятность того, что A на самом деле не знает этого секрета, а только притворяется).

Подробное объяснение простого вида доказательства с нулевой информации можно прочитать по-английски здесь (требуется некоторое очень элементарное знакомство с теорией чисел).

2. Рецензии. Цель хорошей рецензии фильма или книги (художественной литературы) -- рассказать потенциальному читателю или зрителю о фильме или книге, не рассказывая о них. Если фильм нравится критику, его задача -- объяснить читателю, что фильм хороший, не выдавая слишком много о сюжете или героях. То же самое можно сказать о трейлере. В этих областях выработались свои правила и конвенции. Например, какие-то факты никогда не скрывают: какие в этом фильме участвуют звёзды, сколько времени он длится.

Вот если бы в этой области тоже были zero knowledge proofs, A мог бы убедить B пойти посмотреть фильм T, не выдавая B абсолютно никакой информации о сюжете T, об актёрах, о длительности фильма (в идеале -- даже о названии, но этим можно поступиться, решив, что всё-таки данный фильм надо как-то идентифицировать).

Авторитет служит своего рода методом доказательства с нулевой информацией. A говорит B: ты обязан увидеть этот фильм. Поверь мне. Если B считает A авторитетом, он может пойти на фильм (или прочитать книгу итп.), не зная больше ничего или практически ничего. Но если такой способ ещё иногда срабатывает в личных отношениях, в случае рецензии в газете этот фокус не пройдёт.
avva: (Default)
http://www.losers.org/

Лузеры в интернете.

Жестоко, но иногда и смешно.
avva: (Default)
Поймал себя на том, что бессознательно "Варшавянку" помню так:
Вихри враждебные веют над нами,
Тёмные силы нас злобно гнетут,
В бой роковой мы не вступим с врагами...

Доктор, доктор, что это значит?

January 2026

S M T W T F S
    1 2 3
4 5 6 78910
11121314151617
18192021222324
25262728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 7th, 2026 10:30 am
Powered by Dreamwidth Studios