Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- ЗАКОНЫ СОХРАНЕНИЯ В ИНФОРМАТИКЕ
- Авторы
- Правильщиков Павел Алексеевич pavelp@ipu.ru, канд. техн. наук; ведущий научный сотрудник, Федеральное государственное бюджетное учреждение науки "Институт проблем управления им. В. А. Трапезникова РАН", Москва, Россия
- В разделе
- ИННОВАЦИОННЫЕ ТЕХНОЛОГИИ РЕШЕНИЯ ЗАДАЧ ПРОЕКТИРОВАНИЯ, МОДЕЛИРОВАНИЯ И ПРОИЗВОДСТВА
- Ключевые слова
- перебор / количество информации / закон сохранения перебора / закон сохранения количества информации / квантовые компьютеры / классические и квантовые D-алгоритмы
- Год
- 2020 номер журнала 3 Страницы 20 - 28
- Индекс УДК
- 681.31
- Код EDN
- Код DOI
- Тип статьи
- Научная статья
- Аннотация
- Рассматривается процесс решения сложных задач в информатике и информационных технологиях (ИТ) в качестве специфической формы движения в дискретном лабиринте. Такая форма движения характеризуется соответствующими законами, в частности законами сохранения. Ранее из дискретного аналога известной "физической" теоремы Нётер в качестве следствия был выведен закон сохранения перебора (ЗСП). Здесь показано, что процесс решения некоторых задач, в частности задачи построения тестов для комбинационных устройств (КУ), процесс решения булевых уравнений, характеризуется еще и законом сохранения количества информации (ЗСКИ), тесно связанным с ЗСП.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Гомоюнов К. К., Кесаманлы М. Ф., Кесаманлы Ф. П., Сурыгин А. И. Физика / под ред. Гомоюнова К. К., Козлова В. Н. Изд. перераб. и доп. - М.: Проспект, 2010. - 496 с.
Трефил Д. 200 законов мироздания. - М.: Гелеос, 2007. - 744 с. ISBN 978-5-8189-0820-5.
Popov G., Mladenov V., Mastorakis N. Calculation of the acceleration of parallel programs as a function of the number of threads [Электронный ресурс]. URL: https://www.researchgate.net/publication/228569958_Calculation_of_the_acceleration_of_parallel_programs_as_a_function_of_the_number_of_threads (дата обращения: 14.04.2019).
Quinn M. J. Parallel Programming in C with MPI and OpenMP. - NY: McGraw-Hill, 2004.
Agerwala T., Gupta M. Systems Research challenges: A scale-out perspective // IBM J. RES. & DEV. 2006. V. 50. № 2/3 (MARCH/MAY). P. 173-180.
Правильщиков П. А. Симметрия диагностического лабиринта и закон сохранения перебора // Оборонный комплекс ― научно-техническому прогрессу России. 1996. № 3. С. 38-52.
Правильщиков П. А. Закон сохранения перебора и естественный параллелизм D-алгоритмов для построения тестов и моделирования в технической диагностике // Автоматика и телемеханика. 2004. № 7. С. 156-199.
Правильщиков П. А. "Физическая" теорема Нетер в фотонике и computer science" (Ч. I) // Прикладная физика". 2005. № 6. С. 144-154.
Правильщиков П. А. "Физическая" теорема Нетер в фотонике и computer science" (Ч. II) // Прикладная физика. 2006. № 1. С. 95-109.
Wheeler John A. Information, physics, quantum: The search for links: Complexity, Entropy, and the Physics of Information. - Redwood City, CA: Addison-Wesley, 1990.
Правильщиков П. А. Гипервычисления и фундаментальные научные исследования: Пленарный доклад в тр. 9-й Межд. конф. СAD/ CAM / PDM ― 2009. - Институт проблем управления РАН им. В. А. Трапезникова. С. 7-12. ISBN 978-5-91450-047-1.
Zuse K. Calculating Space. - Cambridge, Mass: MIT Technical Translation AZT-70-164-GEMIT, Massachusetts Institute of Technology (Project MAC), 1970. 02139 (англ.).
Ллойд С. Программируя Вселенную: Квантовый компьютер и будущее науки / Пер. с англ. - М.: Альпина нон-фикшн, 2013. - 256 с.
Хоссенфельдер С. Почему физики так переживают из-за парадокса исчезновения информации в черной дыре / Пер. с англ. [Электронный ресурс]. URL: https://habr.com/ru/post/403197/
Google создаст квантовый компьютер для моделирования червоточины [Электронный ресурс]. URL: https://yandex.ru/news/story/Google_sozdast_kvantovyj_kompyuter_dlya_modelirovaniya_chervotochiny--4efabaa9058c164f27494 ab805111c39?lr=213&lang=ru&stid=UKY6&persistent_id=79516721&rubric=personal_feed&from=story
Тегмарк М. Наша математическая Вселенная. В поисках фундаментальной природы реальности. - М.: АСТ: CORPUS, 2017. - 592 с.
Roth J. P. Diagnosis of automata failures: a calculus and method // IBM J. Research and Develop-ment. 1966. № 7 (July). P. 18-32.
Правильщиков П. А. Квантовое решение булевых уравнений и проблема P = ? NP // Информационные технологии в проектировании и производстве. 2018. № 1. С. 50-64.
Карибский В. В., Пархоменко П. П., Согомонян Е. С., Халчев В. Ф. Основы технической диагностики. Кн. 1. - М.: Энергия, 1976. - 346 с.
Правильщиков П. А. Новая квантовая математика: матричное исчисление кубических комплексов и квантовые D-алгоритмы // Информационные технологии в проектировании и производстве. 2017. № 2. С. 21-32.
Правильщиков П. А. Квантовый параллелизм и новая модель вычислений: тр. 12-го Всеросийско-го совещания по проблемам управления - ВСПУ-2014. - М.: Институт проблем управления им. Трапезникова РАН, 2014. С. 7319-7334.
Правильщиков П. А. Новый механизм квантового параллелизма и его физические и математические основания // Информационные технологии в проектировании и производстве. 2017. № 4. С. 15-26.
Поспелов Д. А. Фантазия или наука. - М.: Физматлит, 1982. ¾ 224 с.
Колмогоров А. Н Автоматы и жизнь: Кибернетика ожидаемая и кибернетика неожиданная (сб. статей) / под ред. Берга А. И., Э. Кольмана. - М.: Наука, 1968. С. 12-31.
Правильщиков П. А. Квантовое превосходство и решение алгебраических уравнений // Информационные технологии в проектировании и производстве. 2018. № 3. С. 49-60.
Shor P. Algorithms for Quantum Computation: Discrete Logarithms and Factoring // Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on - IEEE, 1994. P. 124-134. doi:10.1109/SFCS.1994.365700.
Алгоритм Шора [Электронный ресурс]. URL: https://howlingpixel.com/i-ru/%D0%90%D0%BB%D0%B3% D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A8%D0%BE%D1%80%D0%B0 (дата обращения: 08.09.2019).
Математический энциклопедический словарь / гл. редактор Прохоров Ю. В. - М.: Советская энциклопедия, 1988. - 847 с.
Вентцель Е. С. Теория вероятностей. - М.: Наука, 1964. - 576 с.
Schneider P. R. On the necessity to examine D-chains in diagnostic test generation - an example // IBM Journal research and development. 1967. № 1. P. 114.
Гиршберг В. В., Доманицкий С. М., Кутлер Н. П., Петрухин В. П., Прангишвили И. В., Ходнев В. В. Типовые узлы на полупроводниковых логических и функциональных элементах серии ЭТ. - М.-Л.: Энергия, 1966. - 144 с.
- Купить
- 500.00 руб
