|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Remark on minimization of depth of Boolean circuitsстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 6 мая 2016 г.
- Автор: Gashkov S.B.
- Журнал: Moscow University Mathematics Bulletin
- Том: 62
- Номер: 3
- Год издания: 2007
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 87
- Последняя страница: 89
- DOI: 10.3103/S0027132207030011
- Аннотация: It is shown that Lozhkin’s method (1981) for minimization of the depth of formulas with a bounded number of changing types of elements in paths from input to output and Hoover-Klawe-Pippenger’s method (technical report in 1981, journal publication in 1984) for minimization of the depth of circuits with unbounded branching by insertion of trees from buffers with bounded branching of outputs for each buffer are dual to each other and can be proved by one and the same method.
- Добавил в систему: Гашков Сергей Борисович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | Журнальный английский перевод | art3A10.31032FS0027132207030011.pdf | 1,0 МБ | 12 декабря 2015 [gashkov] |
| 2. | Полный текст | Gashkov2007RemarkOnMinimizationOfDepthOfB.pdf | 1,0 МБ | 31 августа 2019 [gashkov] |