Числа Фибоначчи как основа компьютерной логики

← →
limon (2002-03-03 22:03) [0]

Как известно большинство компьютеров реализуют двоичную логику.
Есть еще нейронные сети.
Кто-нибудь видел где-нибудь упоминание о компьютерах, использующих в качестве базовой логики числа Фибоначчи?

← →
VuDZ (2002-03-03 22:19) [1]

не-а... их используют для анализа алгоритмов, не более.
а как на фибоническом компе считать- я не представляю, так же как и 7 мерную физику - 5 и 6 мерную понять ещё могу, а вот 7 - нет :>

← →
Иван Шихалев (2002-03-03 23:04) [2]

Логика на числах Фибоначчи - это как? Бинарную знаю, n-значную знаю, нечеткую - знаю, а вот на числах...

Может речь идет о системе счисления? Могу себе представить, но она ж избыточна - одно число можно представить несколькими способами, да и вообще, реализация будет громоздкой.

PS. И при чем тут нейтронные сети?

← →
limon (2002-03-04 11:20) [3]

Да, действительно, числа Фибоначчи в основном используются в качестве инструмента анализа. В основном на финансовых рынках.
Но, где-то, как-то встречалась научная работа, в которой утверждалось, что на основе исчисления Фибоначчи можно реализовать так называемую нечеткую логику, и именно за счет избыточности.
Одна из областей применения - искусственный интеллект. Для выражения человеческого интеллекта, как известно, понятий ДА/НЕТ совершенно недостаточно.

Так вот я и спрашиваю, не встречал ли кто каких либо упоминаний на эту тему. ???

← →
AZ (2002-03-04 11:38) [4]

Давно (где-то в 1989г) попадалась статья о применении subj к аналого-цифровым и цифроаналоговым преобразователям.
Автора, ессно, не помню. Кажется, из Львовского университета.

← →
limon (2002-03-04 14:47) [5]

> AZ
Спасибо, поищу во Львове.

А еще ???

← →
VuDZ (2002-03-04 15:53) [6]

> Для выражения человеческого интеллекта, как известно, понятий
> ДА/НЕТ совершенно недостаточно.

скорее женскую - ДА/НЕТ/МОЖЕТ БЫТЬ
/не в обиду представительницам прекрасного пола :>/

это может быть применяется в нейросетях с/без учителя, но гле? в коэффициентах - врят ли, они динамически подстраиваются, статичными они никому не нужны.
Единственно, для попытки подсчёта сложности/нелинйного чего-нибудь

← →
AZ (2002-03-05 06:06) [7]

Недавно коллега подсказал, что в прошлом году на конференции по автоматике asutp@yahoogroups.com (конференция рассылается)было обсуждение применения чисел Фибоначчи к средствам ВТ (вычисления)и упоминалась брошюра со всеми реквизитами.
Посмотрите в архиве конференции или попросите кого-либо повторить запрос в ней.

← →
Paulus (2002-03-05 06:45) [8]

Кодирование информации числами Фибоначчи раньше пытались использовать (как сейчас - не знаю) ! И использовать их пытались в схемах связанных с передачей данных и, как AZ верно выразился, в АЦП-ЦАПах и т.д. Дело в том что одно и то же число можно закодировать (то есть представить число не в двоичной системе, а в "системе чисел Фибоначчи") посредством чисел Фибоначчи несколькими способами. Например единица в двоичной системе будет выглядеть так - 0001. Это понятно. А в "системе чисел Фибоначчи" так - 0001 или так 0010 !!!! Этим можно добиться, чтобы в закодированном фрагменте никогда не встречался определенный фрагмент-последовательность из, например, 3-х последовательно идущих единиц или нулей, ну или скажем другой какой-нибудь. Получаем в итоге избыточный код, который можно при пересылке проверять на ошибки и даже восстанавливать ошибочные фрагменты (не всегда, конечно). Встретилась, например, последовательность из 4-х единиц или нулей - значит ошибка.
Могу более подробно, если интересно. Поскать правда придется. Я раньше с этим ковырялся как-то для своего удовольствия (было это правда давно в году этак 92-м и все уж не помню). Забавная штука, кстати. А то что они в реализациях AI применяются - не слыхал никогда. Так что если найдется вдруг что-нибудь по теме - не поленитесь ссылочку бросить - самому почитать интересно.

← →
limon (2002-03-05 11:04) [9]

Большое спасибо всем откликнувшимся.
Буду искать.
О результатах, если они будут, сообщу.

← →
Фэ (2002-03-05 12:42) [10]

Числа Ф применяются в области частоных преобразований ( аналоги БПФ, например, преобразование Мерсенна.

Числа Фибоначчи как основа компьютерной логики Найти похожие ветки