информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Атака на InternetСетевые кракеры и правда о деле ЛевинаВсе любят мед
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Microsoft предупредила о двух незакрытых... 
 Перевод Firefox на DNS over HTTPS 
 Microsoft закрыла серьёзную уязвимость,... 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Ура. 24.12.01 19:23  Число просмотров: 1513
Автор: Slushak Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Так можно написать ДНФ соответствующую многочлену Жегалкина. Они ж однозначно определяют функцию (я надеюсь логика не k-значная)
<theory>
вопрос.. 15.11.01 19:40  
Автор: zelych Статус: Member
<"чистая" ссылка>
как интерполировать функцию в кнф\днф по серии значений ?
- доктор, меня игнорируют. - следующий.. 20.11.01 18:18  
Автор: zelych Статус: Member
<"чистая" ссылка>
- доктор, меня игнорируют. - следующий.. 21.11.01 02:31  
Автор: Biasha <Бяша> Статус: Member
<"чистая" ссылка>
Чтоб тебе скучно не было.

Неужели ДНФ настолько сложная вещь, что нельзя самому придумать?

Лично я не знаю ответа на твой вопрос, но уверен, что при особом желании, не более чем за неделю (думаю хватит 2-4 часов), способен придумать его.

P.S.
ДНФ, КНФ - это то, о чём я подумал?
Ура. 11.12.01 11:11  
Автор: zelych Статус: Member
<"чистая" ссылка>
> Чтоб тебе скучно не было.

спасибо повеселил

> Неужели ДНФ настолько сложная вещь, что нельзя самому
> придумать?
>
> Лично я не знаю ответа на твой вопрос, но уверен, что при
> особом желании, не более чем за неделю (думаю хватит 2-4
> часов), способен придумать его.

я потратил на это не 2-4 часа, а целых 4,5, но так ничего и не придумал..
если всё и в самом деле так просто, может подскажешь с какой стороны на них смотреть..

> P.S.
> ДНФ, КНФ - это то, о чём я подумал?

точно-точно, они самые.. дизъюнктивная и конъюнктивная нормальные формы..
в принципе проблема вот в чём:
придумал я как апроксимировать функцию АНФ по серии значений (как последовательных, так и не очень), и вот думаю: а если по тем же самым значениям её апроксимировать ДНФ/КНФ, тогда то же самое получится, или нет??
Ура. 24.12.01 19:23  
Автор: Slushak Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Так можно написать ДНФ соответствующую многочлену Жегалкина. Они ж однозначно определяют функцию (я надеюсь логика не k-значная)
ты немного не понял.. 24.12.01 19:52  
Автор: zelych Статус: Member
<"чистая" ссылка>
> Так можно написать ДНФ соответствующую многочлену
> Жегалкина. Они ж однозначно определяют функцию (я надеюсь
> логика не k-значная)

если АНФ преобразовать в ДНФ то получится одна и та же функция..
а я думал так:
если по одним и тем же значениям подобрать АНФ и ДНФ.. будет разница или нет??
просто слова... 12.12.01 01:56  
Автор: Biasha <Бяша> Статус: Member
<"чистая" ссылка>
> если всё и в самом деле так просто, может подскажешь с
> какой стороны на них смотреть..
Не знаю, первое что приходит в голову - со стороны таблиц истинности.
Больше даже и способа подступиться к ним не вижу. Ну ещё со стороны контрарных пар посмотри :)

>
> > P.S.
> > ДНФ, КНФ - это то, о чём я подумал?
>
> точно-точно, они самые.. дизъюнктивная и конъюнктивная
> нормальные формы..
> в принципе проблема вот в чём:
> придумал я как апроксимировать функцию АНФ по серии
А вот АНФ я не знаю что такое - либо оно у меня немного иначе звучит, либо я ещё не дорос, скорее второе. Зато знаю что такое ДДНФ и ДКНФ :)
просто слова... 13.12.01 10:34  
Автор: zelych Статус: Member
<"чистая" ссылка>
> > если всё и в самом деле так просто, может подскажешь с
> > какой стороны на них смотреть..
> Не знаю, первое что приходит в голову - со стороны таблиц
> истинности.
> Больше даже и способа подступиться к ним не вижу. Ну ещё со
> стороны контрарных пар посмотри :)

а что такое контрарные пары??

> А вот АНФ я не знаю что такое - либо оно у меня немного
> иначе звучит, либо я ещё не дорос, скорее второе. Зато знаю
> что такое ДДНФ и ДКНФ :)

АНФ - алгебраическая нормальная форма (в принципе тоже самое, что многочлен Жегалкина)..
а вот ДДНФ и ДКНФ - я кажется не слышал..
просто слова... 17.12.01 22:09  
Автор: Biasha <Бяша> Статус: Member
<"чистая" ссылка>
> а что такое контрарные пары??
(A, не А)

> > А вот АНФ я не знаю что такое - либо оно у меня
> немного
> > иначе звучит, либо я ещё не дорос, скорее второе. Зато
> знаю
> > что такое ДДНФ и ДКНФ :)
>
> АНФ - алгебраическая нормальная форма (в принципе тоже
> самое, что многочлен Жегалкина)..
> а вот ДДНФ и ДКНФ - я кажется не слышал..
Это на украинском аббревиатура :) Дословно: завершённая (полная, оконченая) ДНФ
1






Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2020 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach