ВУЗ:
Составители:
227
шего объема памяти, чем соответствующие полные системы, ясно, что в
основном для важных практических случаев, особенно при больших k и n,
их требования к памяти существенно ниже.
Другой аспект возможности обработки систем связан с числом систем,
которые должны быть рассмотрены в некоторых задачах Для сравнения
чисел полных и структурированных систем определенного типа снова рас-
смотрим п переменных с k состояниями. Кроме того, будем отличать, яв-
ляется ли любое состояние системы возможным. Тогда имеется
n
k
2 воз-
можных полных систем,
(
)
1
2
21
−
−
k
nn возможных структурированных
систем, состоящих только из бинарных (состоящих из двух переменных)
подсистем, и
2
2
k
n возможных структурированных подсистем, состоящих
только из п бинарных подсистем. Несмотря на то, что все эти числа
достаточно велики, чтобы можно было бы говорить о полном переборе ва-
риантов даже для небольших п и k, число структурированных систем (в
обоих случаях) растет заметно медленнее, чем число возможных полных
систем. Например, при n—10 и k = 2 структурированных систем, содержа-
щих все бинарные подсистемы, 720, а возможных полных систем 10
308
(т. е.
находится за пределом Бремерманна). Таким образом, в общем случае лег-
че осуществлять поиск на множестве всех возможных структурированных
систем определенного типа, чем на множестве всех возможных полных
систем, хотя и в том, и другом случае часто бывают неизбежны некото-
рые ограничения.
Имеется много соображений в пользу применения структурированных
систем в технике. Некоторые из них связаны с обозримостью процесса
проектирования. Основные из этих соображений уже обсуждались. Другие
связаны с наличием ограниченного набора подходящих готовых элементов
(модулей), с эффективностью реализации, а также с различными вопросами
надежности, проверяемости и ремонтопригодности проектируемой систе-
мы.
Практические соображения, связанные с обозримостью задачи, эффек-
тивностью, ремонтопригодностью и тому подобное, не единственные сооб-
ражения, по которым желательно использовать структурированные систе-
мы. В исследовании систем структурированные системы имеют более фун-
даментальное значение. Соответствующим образом обоснованная структу-
рированная система дает исследователям сведения, не содержащиеся, по
крайней мере явно, в соответствующей полной системе. Эти дополнитель-
ные сведения могут помочь ответить на определенные вопросы, возникаю-
щие в процессе исследования, помочь лучше разобраться в задаче.
Со структурированными системами связана одна из самых спорных
философских проблем — проблема взаимоотношения между целым и час-
тями. Эта проблема рассматривается не только в древнегреческой филосо-
фии, но и в значительно более древней китайской философии, в частности
в книге И Цзин и более поздних работах. Это хорошо описывается в
статье А. Бама /31/.
шего объема памяти, чем соответствующие полные системы, ясно, что в
основном для важных практических случаев, особенно при больших k и n,
их требования к памяти существенно ниже.
Другой аспект возможности обработки систем связан с числом систем,
которые должны быть рассмотрены в некоторых задачах Для сравнения
чисел полных и структурированных систем определенного типа снова рас-
смотрим п переменных с k состояниями. Кроме того, будем отличать, яв-
n
ляется ли любое состояние системы возможным. Тогда имеется 2 k воз-
можных полных систем, n (n − 1)2k −1 возможных структурированных
2
систем, состоящих только из бинарных (состоящих из двух переменных)
2
подсистем, и n 2 k возможных структурированных подсистем, состоящих
только из п бинарных подсистем. Несмотря на то, что все эти числа
достаточно велики, чтобы можно было бы говорить о полном переборе ва-
риантов даже для небольших п и k, число структурированных систем (в
обоих случаях) растет заметно медленнее, чем число возможных полных
систем. Например, при n—10 и k = 2 структурированных систем, содержа-
щих все бинарные подсистемы, 720, а возможных полных систем 10308 (т. е.
находится за пределом Бремерманна). Таким образом, в общем случае лег-
че осуществлять поиск на множестве всех возможных структурированных
систем определенного типа, чем на множестве всех возможных полных
систем, хотя и в том, и другом случае часто бывают неизбежны некото-
рые ограничения.
Имеется много соображений в пользу применения структурированных
систем в технике. Некоторые из них связаны с обозримостью процесса
проектирования. Основные из этих соображений уже обсуждались. Другие
связаны с наличием ограниченного набора подходящих готовых элементов
(модулей), с эффективностью реализации, а также с различными вопросами
надежности, проверяемости и ремонтопригодности проектируемой систе-
мы.
Практические соображения, связанные с обозримостью задачи, эффек-
тивностью, ремонтопригодностью и тому подобное, не единственные сооб-
ражения, по которым желательно использовать структурированные систе-
мы. В исследовании систем структурированные системы имеют более фун-
даментальное значение. Соответствующим образом обоснованная структу-
рированная система дает исследователям сведения, не содержащиеся, по
крайней мере явно, в соответствующей полной системе. Эти дополнитель-
ные сведения могут помочь ответить на определенные вопросы, возникаю-
щие в процессе исследования, помочь лучше разобраться в задаче.
Со структурированными системами связана одна из самых спорных
философских проблем — проблема взаимоотношения между целым и час-
тями. Эта проблема рассматривается не только в древнегреческой филосо-
фии, но и в значительно более древней китайской философии, в частности
в книге И Цзин и более поздних работах. Это хорошо описывается в
статье А. Бама /31/.
227
Страницы
- « первая
- ‹ предыдущая
- …
- 225
- 226
- 227
- 228
- 229
- …
- следующая ›
- последняя »
