Переменный ток (сложность)
-
Сложность схем переменного тока
- Переменный ток представляет собой иерархию классов сложности, каждый из которых распознается логическими схемами с определенной глубиной и полиномиальным числом вентилей И и ИЛИ.
- Название «AC» выбрано по аналогии с NC, где «A» означает «переменный».
- Наименьший класс переменного тока, AC0, состоит из вентиляторных цепей с постоянной глубиной и неограниченным числом оборотов.
-
Связь с классами ЧПУ
- Классы переменного тока связаны с классами ЧПУ, где вентили имеют только постоянный fanin.
- Для каждого i классы AC и NC эквивалентны.
- Включение строго выполняется при i = 0.
-
Вариации и записи
- Мощность классов переменного тока может быть изменена добавлением дополнительных вентилей.
- Добавление элементов управления, вычисляющих операцию по модулю, приводит к классам ACCi[m].
- В статье приведены рекомендации по цитированию и форматированию библиографических описаний.
Полный текст статьи: