 |
|
|
 
|
|
Особые функции из разряда симетрических 
| En_t_end |
|
|||
 Эксперт  Профиль Группа: Участник Клуба Сообщений: 2074 Регистрация: 4.12.2004 Репутация: нет Всего: 20 |
Интересуют вот такие функции:
W( F(Arg) (operator(+-*/)) r) = W2(Arg (operator(+-*/)) r) Можно ли теоретически и практически создать такие функции W и W2, F, чтобы выполнялось данное рав-во ? Можно пример таких функций ? |
|||
|
||||
Загрузка ...
| En_t_end |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 2074 Регистрация: 4.12.2004 Репутация: нет Всего: 20 |
Забыл добавить... W2 и F - не обратимы
|
|||
|
||||
| nworm |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 502 Регистрация: 22.10.2005 Репутация: 4 Всего: 8 |
W=F=W2=0
|
|||
|
||||
| En_t_end |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 2074 Регистрация: 4.12.2004 Репутация: нет Всего: 20 |
nworm,
Тривиально Добавлено @ 18:58 nworm, Давайте исключим возможность тривиальностей, есть ещё варианты ?  Это сообщение отредактировал(а) En_t_end - 22.1.2007, 19:01 |
|||
|
||||
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
взять любые две функции W и F и W2 - их композицию
(это если я правильно условие понял) Это сообщение отредактировал(а) maxim1000 - 22.1.2007, 19:23 -------------------- qqq |
|||
|
||||
| En_t_end |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 2074 Регистрация: 4.12.2004 Репутация: нет Всего: 20 |
maxim1000,
Хм... попробую на бумаге посчитать. Добавлено @ 19:35 maxim1000, смотри: W(F(Arg)+r) =?= W(F(Arg+r)) Это частный случай решения такой задачи, причем чрезвычайно трудно найти такие W и F. Добавлено @ 19:37 Вот конкретней: F(arg)+r =?= F(arg+r) Добавлено @ 19:41 maxim1000, усложним задачу, допустим F - хеширующая функция. Это сообщение отредактировал(а) En_t_end - 22.1.2007, 19:43 |
|||
|
||||
| maxim1000 |
|
||||
|
Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
аааа.... дошло, что значит
в общем случае сомнительно
тут как раз всё просто F(x)=a+x при любом a -------------------- qqq |
||||
|
|||||
| En_t_end |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 2074 Регистрация: 4.12.2004 Репутация: нет Всего: 20 |
maxim1000, Т.е.
вот с этим условием данная задача не совместима ? |
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
если хеширующая в криптографическом смысле, то боюсь, что просто будут проблемы с вычислительной сложностью
если хеширующая в смысле разбрасывающая по категориям (ну там для хранения или контрольных сумм) с несложным алгоритмом, может, в каждом конкретном случае и попроще будет а чего-то общего не видно пока... -------------------- qqq |
|||
|
||||
| En_t_end |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 2074 Регистрация: 4.12.2004 Репутация: нет Всего: 20 |
в криптографическом...  |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0767 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |