Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Математические заметки, 1974, том 15, выпуск 6, страницы 937–944 (Mi mzm7425)  
Эта публикация цитируется в 19 научных статьях (всего в 19 статьях)

О синтезе самокорректирующихся схем из функциональных элементов с малым числом надежных злементов

Д. Улиг

Московский государственный университет им. М. В. Ломоносова
PDF полного текста (524 kB) Список цитирования (19)
Аннотация: Описывается асимптотически оптимальный метод синтеза самокорректирующихся схем из функциональных элементор, требующий ограниченного числа надежных элементов для исправления фиксироранного числа ошибок. Библ. 5 назв.
Поступило: 04.06.1973
Англоязычная версия:
Mathematical Notes, 1974, Volume 15, Issue 6, Pages 558–562
DOI: https://doi.org/10.1007/BF01152835
Реферативные базы данных:
УДК: 519.9
Образец цитирования: Д. Улиг, “О синтезе самокорректирующихся схем из функциональных элементов с малым числом надежных злементов”, Матем. заметки, 15:6 (1974), 937–944; Math. Notes, 15:6 (1974), 558–562
Цитирование в формате AMSBIB
\RBibitem{Uhl74}
\by Д.~Улиг
\paper О~синтезе самокорректирующихся схем из функциональных элементов с малым числом надежных злементов
\jour Матем. заметки
\yr 1974
\vol 15
\issue 6
\pages 937--944
\mathnet{http://mi.mathnet.ru/mzm7425}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=351655}
\zmath{https://zbmath.org/?q=an:0328.94036}
\transl
\jour Math. Notes
\yr 1974
\vol 15
\issue 6
\pages 558--562
\crossref{https://doi.org/10.1007/BF01152835}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm7425
  • https://www.mathnet.ru/rus/mzm/v15/i6/p937
    • Эта публикация цитируется в следующих 19 статьяx:
    1. К. А. Попков, “О реализации линейных булевых функций самокорректирующимися схемами из ненадежных функциональных элементов”, Матем. заметки, 115:1 (2024), 91–107  mathnet  crossref  mathscinet; K. A. Popkov, “Implementation of Linear Boolean Functions by Self-Correcting Circuits of Unreliable Logic Gates”, Math. Notes, 115:1 (2024), 77–88  crossref
    2. К. А. Попков, “О самокорректирующихся схемах из ненадежных функциональных элементов, имеющих не более двух входов”, Матем. заметки, 111:1 (2022), 145–148  mathnet  crossref  mathscinet; K. A. Popkov, “On Self-Correcting Logic Circuits of Unreliable Gates with at Most Two Inputs”, Math. Notes, 111:1 (2022), 157–160  crossref  isi
    3. Shuichi Hirahara, 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), 2022, 968  crossref
    4. К. А. Попков, “О самокорректирующихся схемах из ненадёжных функциональных элементов”, Препринты ИПМ им. М. В. Келдыша, 2021, 049, 18 с.  mathnet  crossref
    5. Noemi-Clara Rohatinovici, Simon R. Cowell, Leonard Daus, Philippe Poulin, Vlad Dragoi, Valentina E. Balas, Valeriu Beiu, 2018 7th International Conference on Computers Communications and Control (ICCCC), 2018, 131  crossref
    6. В. Б. Кудрявцев, А. Е. Андреев, “О сложности алгоритмов”, Фундамент. и прикл. матем., 15:3 (2009), 135–181  mathnet  mathscinet; V. B. Kudryavtsev, A. E. Andreev, “On algorithm complexity”, J. Math. Sci., 168:1 (2010), 89–122  crossref  elib
    7. R. Shaltiel, Proceedings 16th Annual IEEE Conference on Computational Complexity, 2000, 107  crossref
    8. Hava T. Siegelmann, “Stochastic Analog Networks and Computational Complexity”, Journal of Complexity, 15:4 (1999), 451  crossref
    9. Hava T. Siegelmann, Lecture Notes in Computer Science, 1387, Adaptive Processing of Sequences and Data Structures, 1998, 346  crossref
    10. Noam Nisan, Steven Rudich, Michael Saks, “Products and Help Bits in Decision Trees”, SIAM J. Comput., 28:3 (1998), 1035  crossref
    11. Alain P. Hiltgen, Lecture Notes in Computer Science, 1403, Advances in Cryptology — EUROCRYPT'98, 1998, 319  crossref
    12. Matthias Krause, “Geometric arguments yield better bounds for threshold circuits and distributed computing”, Theoretical Computer Science, 156:1-2 (1996), 99  crossref
    13. A. Gal, M. Szegedy, Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference, 1995, 65  crossref
    14. N. Nisan, S. Rudich, M. Saks, Proceedings 35th Annual Symposium on Foundations of Computer Science, 1994, 318  crossref
    15. R.J. Lipton, Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory, 1994, 79  crossref
    16. B. Voigt, I. Wegener, Lecture Notes in Computer Science, 385, CSL '88, 1989, 372  crossref
    17. Bernd Voigt, Ingo Wegener, “Minimal polynomials for the conjunction of functions on disjoint variables can be very simple”, Information and Computation, 83:1 (1989), 65  crossref
    18. Faith E. Fich, Prabhakar Ragde, Avi Wigderson, “Relations between Concurrent-Write Models of Parallel Computation”, SIAM J. Comput., 17:3 (1988), 606  crossref
    19. А. Е. Андреев, “Универсальный принцип самокорректирования”, Матем. сб., 127(169):2(6) (1985), 147–172  mathnet  mathscinet  zmath; A. E. Andreev, “A universal principle of self-correction”, Math. USSR-Sb., 55:1 (1986), 145–169  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:502
    PDF полного текста:150
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025