«Հրանտ Մարանջյան»–ի խմբագրումների տարբերություն
Content deleted Content added
No edit summary |
|||
Տող 40.
Աշխատանքները վերաբերում են հավանականային ինքնաշխատ սարքերին, ալգորիթմների՝ հատկապես Կոլմոգորովի բարդության տեսությանը։ Հեղինակ է ալգորիթմների տեսության բուհական ուսումնական ձեռնարկի (2001)<ref>{{cite book|author=|title=Ով ով է. Հայեր. Կենսագրական հանրագիտարան, հատոր երկրորդ, Երևան, 2007}}</ref>։
== Աշխատանքներ ==
#Г.Б. Маранджян, О некоторϼх свойствах асимптотически оптимальных рекурсивнϼх функций, Математика, Известия АН Армянской ССР, т. 4, No. 1, с. 3-22, 1969.
#Г.Б. Маранджян, Иерархии рекурсивных функций и асимптотическая оптимальность, Доклады АН Армянской ССР, XLVIII (4), с. 193-197, 1969.
#Г.Б. Маранджян, О строго эффективной иммунности стержней аддитивно оптимальных рекурсивных функций, Математика, Известия Академии Наук Армянской ССР, VII(6), с.391-398, 1972.
#Г.Б. Маранджян, Об алгоритмах минимальной сложности, Доклады Академии Наук СССР, т. 213, вып. 4, с. 787-789, 1973.▼
#Г.Б. Маранджян, О сложности представлений натуральных чисел с помощью рекурсивных функций, Исследования по теории алгорифмов и математической логике, Вычислительный Центр Академии Наук СССР, с. 42-96, 1973.▼
▲Г.Б. Маранджян, Об алгоритмах минимальной сложности, Доклады Академии Наук СССР,
#Г.Б. Маранджян, C-степени минимальных индексов алгоритмов, Математика, Известия Академии Наук Армянской ССР, XII (2), с. 130-137, 1977.▼
#H.B. Marandjian, On the sets of minimal indices of portal recursive functions, Mathematical Foundations of Computer Science, pp. 372-374, Springer-Verlag, Berlin, Heidelberg, 1979.
▲Г.Б. Маранджян, О сложности представлений натуральных чисел с помощью рекурсивных функций, Исследования по теории алгорифмов и математической логике, Вычислительный Центр Академии Наук СССР, с. 42-96, 1973.
#H.B. Marandjian, Minimal Indices in Precomplete Numberings, MTA SZTAKI Tanulmányok, vol. 202, pp. 99-106, MTA SZTAKI, Budapest, 1987.
▲Г.Б. Маранджян, C-степени минимальных индексов алгоритмов, Математика, Известия Академии Наук Армянской ССР, XII (2), с. 130-137, 1977.
#H.B. Marandjian, General Form Recursive Equations I, in: Computer Science Logic. Selected Papers, Lecture Notes in Computer Science, vol. 933 , pp. 501-511, Springer, Berlin, Heidelberg, 1995.
#H.B. Marandjian, On General Form Intensional Recursive Equations II, Proc. Int. Conf on Computer Science and Information Technologies, pp. 29-31, 1997.
#H.B. Marandjian, Fixed Points and General Form Recursive Equations, Fixed Points in Computer Science. Paris, P-12, 2000.
#H.B. Marandjian, General Form Recursive Equations and Recursive Term Unification, Fixed Points in Computer Science. Paris, P-12, 2001.
#H.B. Marandjian, On Computable Solutions to Functional Equations. Computer Science and Information Technologies, pp. 20-22, 2011.
#H.B. Marandjian, Selected Topics in Recursive Function Theory in Computer Science, DTH, Lyngby, 1990, 92 pages.
== Ծանոթագրություններ ==
{{ծանցանկ}}
| |||