информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Где водятся OGRыСтрашный баг в WindowsПортрет посетителя
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
 Умер Никлаус Вирт 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
просто слова... 13.12.01 10:34  Число просмотров: 2200
Автор: zelych Статус: Member
<"чистая" ссылка>
> > если всё и в самом деле так просто, может подскажешь с
> > какой стороны на них смотреть..
> Не знаю, первое что приходит в голову - со стороны таблиц
> истинности.
> Больше даже и способа подступиться к ним не вижу. Ну ещё со
> стороны контрарных пар посмотри :)

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

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

АНФ - алгебраическая нормальная форма (в принципе тоже самое, что многочлен Жегалкина)..
а вот ДДНФ и ДКНФ - я кажется не слышал..
<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-2024 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach