- •В.М.Лачинов а.О.Поляков
- •Інформодинаміка
- •Шлях до Світу відкритих систем
- •Анотація
- •Авторська передмова до другого видання. Від «не термодинамічної» кібернетики до інформодинаміки
- •Vivorum censura difficilis Судження про живих утруднене (лат.)
- •Інтелектуальність складних систем
- •Розділ 1. Інтелектуальні системи і управління
- •1.1. Інтелектуальні системи і інтелектуальне управління
- •1.2. Від строгості математичної символіки до свободи семантики
- •Розділ 2. Основна термінологія
- •2.1. Інженерне поняття інтелекту
- •2.2. Системи і управління
- •2.3. Подання знань і робота з ним
- •2.4. Інформаційна база
- •Розділ 3. Мови і мовні моделі для управління
- •3.1. Мови природні і штучні
- •3.2. Мови управління
- •3.3. Мови контекстно – залежного управління
- •3.4. Формальна система і теорія, що формалізується
- •3.5. Моделювання і реалізація мовних об’єктів
- •3.6. Числення предикатів
- •3.7. Подання проблемної галузі на основі мови предикатів
- •За фон Берталанфі розділ 4. Складність відкритих систем
- •4.1. Необхідність загальної теорії
- •4.2. Дві загальні теорії систем
- •4.3. Ієрархія систем
- •4.4. Нова парадигма управління
- •4.5. Гомеокінетичне плато інтелектуальної системи
- •4.6. Узагальнена функціональна структура ісу
- •4.7. Мови систем і мови управління
- •4.8. Тріаграма систем
- •Інженерія інтелектуальних систем
- •Розділ 5. Реалізація контекстно-залежного управління
- •5.1. Неформальні вимоги
- •5.2. Інженерні проблеми проектування складних систем
- •5.3. Комп’ютер фон Нойманівської архітектури в системах високих рівнів складності
- •5.4. Частотна оцінка
- •5.5. Інформаційна стійкість
- •Розділ 6. Нова архітектура машин
- •6.1. Машини баз знань
- •6.2. Паралельні обчислення з управлінням від потоку даних
- •Розділ 7. Про технологію управління
- •7.1. Врахування динаміки інформаційних потоків
- •7.2. Вбудовування системи автоматизації в структуру об’єкта
- •7.3. Об’єкт в інформаційному середовищі
- •7.4. Проблема декомпозиції об’єкта як складної системи
- •Розділ 8. Інженерія систем “інтелектуальної спрямованості”
- •8.1. Три основні підходи
- •8.2. Перший підхід. Ідеологія операційної системи
- •8.3. Другий підхід. Ідеологія інструментальної системи
- •8.3.2. Ієрархії і процеси.
- •8.3.3. Концепція відкритої субд.
- •8.3.4. Реалізація розкриваності.
- •8.3.5. Уніфіковане подання об’єкта.
- •8.3.6. Інструментальна концепція – технологія qWord
- •8.3.7. Куди поділася семантика?
- •8.3.8. Проблеми баз, що саморозвиваються.
- •8.3.9. Чому “в Cache’-технології”?
- •8.4. Третій підхід. Спеціалізована виробнича операційна система
- •8.5. Самовдосконалення ісу
- •Розділ 9. Проміжні підсумки
- •9.1. Інформація і інформатика. Шлях до феноменології і інформодинаміки
- •9.2. Про реалізованість інформаційної машини відкритого Світу
- •Частина третя узгоджений світ інформодинаміки
- •Розділ 10. Аксіоми відкритого світу
- •10.1. Феномен інформації як предмет науки про відкриті системи
- •10.2. Аксіоми умовчання
- •10.3. Співвідношення невизначеності - 2
- •10.4. Гармонійні шкали
- •10.5. Обговорення гармонійних побудов
- •10.6. Самоорганізація і структурний резонанс
- •10.7. До організації експериментів із виявлення структурного резонансу
- •10.8. Про механізм структурної взаємодії
- •10.9. Від структурної взаємодії до структурного поля
- •10.10. Про аксіоми або ефективні способи обдурити самого себе
- •10.11. Ще раз про аксіоми умовчання
- •10.12. Деякі висновки
- •Розділ 11. Власна структура інформації
- •11.1. Проблеми розробки інструментарію
- •11.2. Топологія вкладених багатовимірних конусів
- •11.3. Закон рекурсії структур, метаструктур і процесів
- •11.4. До питання про елементарну комірку
- •11.5. Деякі кількісні оцінки елементної бази
- •Розділ 12. Теорія структурної узгодженості
- •12.1. Структурна взаємодія і узагальнений принцип комплементарності
- •12.2. Про правила самоорганізації відкритих систем
- •12.3. Деякі наслідки і перспективи
- •12.4. Про деструкцію систем
- •12.5. Правила тсу – похідні
- •12.6. Попереднє обговорення результатів
- •12.7. Про методологію пізнання з позицій тсу
- •12.8. Обговорення тсу
- •Розділ 13. Інформодинаміка
- •13.1. Дещо про аналогії
- •13.2. Від абстрактної машини до самоорганізації потоків
- •13.3. Деякі властивості інформаційної машини
- •13.4. Умови узгодження потоків. Резонатор динамічного структурного поля
- •13.5. Вільне інформаційне поле. Гіпотеза про дві половини Всесвіту
- •13.6. Інформодинаміка – поки без формалізму
- •13.7. Тсу як інструментарій інформодинаміки
- •13.8. Ще раз про аксіоматику
- •Частина четверта
- •Архітектура
- •Відкритих
- •Попередження: обережно, відкриті системи
- •Розділ 14. Вертикальна машина
- •14.1. Концепція вертикальної машини
- •14.2. Структура команд
- •14.3. Програмування і запуск
- •14.4. “Перед прочитанням знищити…”
- •14.5. Що з нею робити?
- •14.6. Імітація вертикальної машини в адресному середовищі
- •Розділ 15. Про фізику відкритого світу
- •15.1. Без “Великого вибуху”
- •15.2. Доповнюваність моделей. Дві половини цілого
- •15.3. Світ як єдина система
- •15.4. Модифікація перетворення Лоренца
- •15.5. Випадок “малих” об’єктів
- •15.6. Структурно-узгоджена космологія
- •15.7. Узгодження структур об’єкта і теорії
- •15.8. Замітки про реалії нової фізики
- •Експерименти в галузі інформодинаміки
- •Можливий варіант генератора поздовжніх електромагнітних хвиль
- •Реконструкція принципу дії нігнітрона
- •Проблема seti
- •Розділ 16. Відповідальність створюючого
- •16.1. Короткий самовчитель не створення тоталітарного суспільства
- •16.2. Неминучість краху і свобода повтору
- •16.3. Роль Віри
- •16.4. Ментагенез
- •16.5. Відповідальність людини
- •Додаток 1 Короткий огляд способів самодеструкції програмних систем або Загальна Демонологія
- •Додаток 2 Про “інфонауки”
- •Про Ейнштейна, релятивізм і інформацію
- •Додаток 3 Повернення до лекції XVII
- •Література
5.4. Частотна оцінка
Звернемо увагу на наступні дві обставин, що є центральними для всіх подальших міркувань.
По-перше, система типу інформаційно-довідкової для задач управління повинна володіти інтелектуальними властивостями лише на деяких відрізках часу, протягом яких відбуваються модифікації інформаційної бази (знань), що еквівалентно усвідомленню системою нової функції розстановки. У кожному акті спілкування користувача зі системою з метою отримання інформації інтелектуальні властивості системи, що структуруються, не є строго необхідними.
Виходячи з конкретної постановки задачі для системи чи систем заданого типу, можна виділити відрізки часу статичні, тобто ті, на яких система нічим не відрізняється від скінченого автомата, і динамічні, тобто такі, на яких відбувається реорганізація системи, зокрема – реорганізація структури інтелектуальної бази, перевизначення інформаційних зв’язків.
По-друге, якщо система реалізована коректно на рівні програм і її поведінка кінцево-розпізнавана, зовсім не обов’язково, щоб її відповіді були завжди безпомилкові. Право на помилку давно визнане за інтелектуальними системами. У всякому разі, абсолютна повнота і правильність відповідей не повинні виходити з постановки задач створення як просто інформаційно-довідкової, так і інтелектуальної системи. І та і інша користуються інформацією від зовнішнього світу, яка може бути невизначеною чи суперечливою і, крім того, ці системи мають логіку своїх вирішень, що базуються на скінченному числі відомих ситуацій.
Це означає, з одного боку, що ми можемо припустити появу помилок у відповідях із частотою, що не перевищує деякого заданого рівня. Частотна оцінка використовується тут по суті задачі, бо на будь-якому скінченному числі актів спілкування зі системою ми маємо справу зі скiнченним числом об’єктів (ситуацій) і скінченою апроксимацією функції розстановки, так що використання граничного переходу до статистичних оцінок за ймовірністю представляється тут некоректним.
З іншого боку, у міру накопичення інформаційної бази і роботи з нею, вид функції розстановки по суті завдання створення високорівневої системи, очевидно, повинен змінюватися настільки суттєво, що різні реалізації її, що належать різним статичним інтервалам, можуть не належати до однієї рекурсивної множини і ця приналежність не може бути встановлена ніяким скінченним алгоритмом.
У цьому сенсі в теорії ІСУ доводиться мати справу з реалізацією скінченої апроксимації функції розстановки, яка по суті не є рекурсивною, а може бути і такою, що рекурсивно-перераховує (тобто не є множиною значень деякої рекурсивної функції).
Виходячи з сказаного, можна запропонувати наступну постановку задачі. На кожному інтервалі часу існування інформаційної бази наявна реалізація функції розстановки у вигляді часткового ефективного оператора Т, n-ку частково-рекурсивних функцій, що є, від n змінних, причому з n рівностей, принаймні m, істинні і, істинні лише у тому випадку, коли визначені і ліва і права частини рівності і вони рівні. Питання про практичну здійсненність доповнюваної інформаційної бази, що модифікується, приймає в цьому випадку наступний вигляд: чи існують ефективні реалізації оператора Т в частотному сенсі? Зрозуміло, що точна реалізація оператора Т зовсім не зобов’язана бути ефективною. З іншого боку, очевидно, що кожна скінчена сукупність об’єктів бази даних (тобто після кожного акту поповнення) рекурсивно-перечислима, але не обов’язково тим же способом, що і після попереднього поповнення.
Приведене формулювання відповідає постановці задачі про частотне рішення проблеми входження в множину, що рекурсивно-перераховує, запропоноване в [25] і що має позитивне вирішення при сформульованому обмеженні – допущенні деякого рівня помилок. Отже, проблема формально вирішувана.
Отже, формально можлива побудова абстрактних конструкцій, що реалізують необчислювані в звичному сенсі об’єкти {94. Цей матеріал викладається на основі нашої роботи [4], написаної ще в кінці 70-х років і опублікованої в 1982 р. Сьогодні все більше учених починають говорити про “необчислювану суть” саме в тій спрямованості, яка і викладена у вказаній роботі.}. Далі, не входячи в подробиці теорії частотних обчислень, сформулюємо лише остаточний результат щодо меж складності формальних конструкцій, що реалізують об’єкти, які цікавлять нас.
1. Для формальної конструкції S і бажаної післяумови R назвемо найслабшою передумовою таку передумову , щоS, розпочинаючи роботу в , закінчить роботу в стані, що задовольняєR, S; при початковому стані, не задовольняючому R, S завершує роботу в не передбачуваному стані, зокрема може не прийти до завершення (зациклюється).
2. Найслабшою вільною передумовою назвемо таку передумову, починаючи роботу в якій,S завершує роботу одним з перерахованих нижче способів. При цьому для кожного з варіантів завершення існує наступна характеризація множини початкових станів:
a) =
тобто S приходить до істинності R;
b)
тобто S приходить до істинності
c) =
тобто S не приходить до правильного завершення;
d)
тобто S приходить до завершення, але за початковим станом не можна визначити, чи буде завершення задовольняти R;
e) &
тобто якщо система прийде до скінченого стану, то він задовольняє R, проте завершимість не гарантується початковим станом;
f)
тобто якщо система прийде до скінченого стану, то він задовольняє , завершимість не гарантується початковим станом;
g)
тобто за початковим станом не можна визначити, чи завершиться робота S, а при завершенні – чи задовольнятиметься R або .
Таким чином , гарантує лише, що система не завершить роботу з “неправильною відповіддю”, причому не виключається можливість не завершення роботи при запуску з.
3. Якщо конструкція S може мати виходом n умов , то
є опис скінченого автомата, представляючого (моделюючого) S.
Скориставшись приведеною термінологією, вкажемо:
якщо гранично обчислюване в частотному сенсі, то апроксимація такої конструкції може бути побудована за скінченне число кроків. Інакше кажучи, поведінка будь-якої сукупності конструкцій такого роду не може бути складнішою, ніж поведінка контекстно-вільного об’єкта;
якщо гранично обчислюване в частотному сенсі, то апроксимація S може бути побудована за скінченне число кроків, проте оцінка числа кроків невичислима.
Таким чином, можлива реалізація скінченних програм (структур), що моделюють в частотному сенсі нерекурсивні об’єкти, і існують дві межі складності формальної конструкції: нижня межа, при якій поведінка конструкції тривіальна і така, що зводиться до контекстно-вільної моделі, верхня межа - поведінка незводима до скінченої моделі, але скінченно-модельована в частотному сенсі.