UNREPRESENTABILITY OF ORDINAL NUMBER ω IN DIGITALIZED FORM
Abstract
The article shows that the ordinal number ω is unrepresentable in digitalized form. Therefore digital devices are unable to perform calculations with ω. The representation is implemented in the quaternary numeral system without loss of generality.
About the Author
G. E. Deev
Obninsk Nuclear Energy Institute, National Research Nuclear University MEPhI
Russian Federation
Russian Federation
References
1. Деев Г. Е. Абстрактные вычислительные устройства. Т. 2. М. : Энергоатомиздат, 2007. 332 с.
2. Деев Г. Е., Ермаков С. В., Король Н. А., Перегуда А. И., Старков С. О. В-компью-теры, ведущие вычисления в k-ичной системе счисления // Супервычисления и математическое моделирование : XVI Междунар. конф. 3-7 октября 2016, г. Саров. URL: http://book. sarov.ru/wp-content/uploads/Supercomputing-16-2016-14.pdf (дата обращения: 01.10.2017).
3. Рассел Б. Введение в математическую философию. Новосибирск : Сиб. ун-е изд-во, 2007. 264 с.
4. Хаусдорф Ф. Теория множеств. М. ; Л. : ОНТИ, 1937. 306 с.
5. Антосик П., Микусинский Я., Сикорский Р. Теория обобщенных функций. М. : Мир, 1976. 312 с.
6. Деев Г. Е. Вычисления с бесконечностями // Вестн. кибернетики. 2017. № 1 (25). С. 49-57.
7. Долженкова М. Л., Чистяков Г. А. Проектирование архитектур универсальных машин логического вывода // Advanced Science. 2017. № 3. С. 208-215.
8. Глушков В. М. Синтез цифровых автоматов. М. : Физматгиз, 1962. 476 c.
9. Шоломов Л. А. Основы теории дискретных логических и вычислительных уст-ройств. СПб. : Лань, 2011. 432 с.
10. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М. : Мир, 1982.
Review
For citations:
Deev G.E. UNREPRESENTABILITY OF ORDINAL NUMBER ω IN DIGITALIZED FORM. Proceedings in Cybernetics. 2017;(4 (28)):35-44. (In Russ.)
Views:
123
Email this article 