Участник:AlekseevVB - История изменений

Root в 17:22, 10 марта 2022

2022-03-10T17:22:26Z

Root: уточнение должности

2022-03-10T17:21:29Z

уточнение должности

AlekseevVB: /* Избранные публикации */

2021-12-14T09:52:34Z

‎Избранные публикации

AlekseevVB: /* Избранные публикации */

2021-12-14T09:50:21Z

‎Избранные публикации

AlekseevVB в 15:18, 7 октября 2019

2019-10-07T15:18:06Z

Root: /* Избранные публикации */

2014-01-30T09:11:28Z

‎Избранные публикации

Root: /* Области научных интересов */

2014-01-30T09:09:09Z

‎Области научных интересов

Root в 18:35, 26 декабря 2013

2013-12-26T18:35:43Z

Root в 11:34, 26 декабря 2013

2013-12-26T11:34:35Z

Root в 09:44, 26 декабря 2013

2013-12-26T09:44:16Z

← Предыдущая		Версия 17:22, 10 марта 2022
Строка 1:		Строка 1:
	{{DISPLAYTITLE:Алексеев Валерий Борисович}}		{{DISPLAYTITLE:Алексеев Валерий Борисович}}
−	[[Image:Alekseev.jpg\|thumb\|right\|Алексеев Валерий Борисович]]'''Алексеев Валерий Борисович''' — доктор физико-математических наук, профессор кафедры ~~математической кибернетики~~.	+	[[Image:Alekseev.jpg\|thumb\|right\|Алексеев Валерий Борисович]]'''Алексеев Валерий Борисович''' — доктор физико-математических наук, профессор кафедры МК.

← Предыдущая		Версия 17:21, 10 марта 2022
Строка 1:		Строка 1:
	{{DISPLAYTITLE:Алексеев Валерий Борисович}}		{{DISPLAYTITLE:Алексеев Валерий Борисович}}
−	[[Image:Alekseev.jpg\|thumb\|right\|Алексеев Валерий Борисович]]'''Алексеев Валерий Борисович''' — доктор физико-математических наук, профессор.	+	[[Image:Alekseev.jpg\|thumb\|right\|Алексеев Валерий Борисович]]'''Алексеев Валерий Борисович''' — доктор физико-математических наук, профессор кафедры математической кибернетики.

← Предыдущая		Версия 09:52, 14 декабря 2021
Строка 74:		Строка 74:
	# О билинейной сложности умножения матриц размеров 2х2 и 2хm над конечным полем // Вестн. Моск. ун-та. Выч. матем. и киберн. 2019, N 4, с. 5-10.		# О билинейной сложности умножения матриц размеров 2х2 и 2хm над конечным полем // Вестн. Моск. ун-та. Выч. матем. и киберн. 2019, N 4, с. 5-10.
	# О замкнутых классах в частичной k-значной логике, содержащих все полиномы // Дискретная математика, т. 33, № 2, 2021, с. 6-19.		# О замкнутых классах в частичной k-значной логике, содержащих все полиномы // Дискретная математика, т. 33, № 2, 2021, с. 6-19.
		+	# Дискретная математика. Учебник. // М.: ИНФРА-М, 2021, 133 с.

← Предыдущая		Версия 09:50, 14 декабря 2021
Строка 72:		Строка 72:
	# О билинейной сложности умножения матриц размеров mх2 и 2х2 // Чебышевский сборник, т. 16, вып. 4, 2015, Тула, Изд-во Тул. гос. пед. ун-та им. Л.Н. Толстого, с. 11-27.		# О билинейной сложности умножения матриц размеров mх2 и 2х2 // Чебышевский сборник, т. 16, вып. 4, 2015, Тула, Изд-во Тул. гос. пед. ун-та им. Л.Н. Толстого, с. 11-27.
	# О замкнутых классах в частичной k-значной логике, содержащих класс монотонных функций // Дискретная математика, т. 30, № 2, 2018, с. 3-13.		# О замкнутых классах в частичной k-значной логике, содержащих класс монотонных функций // Дискретная математика, т. 30, № 2, 2018, с. 3-13.
		+	# О билинейной сложности умножения матриц размеров 2х2 и 2хm над конечным полем // Вестн. Моск. ун-та. Выч. матем. и киберн. 2019, N 4, с. 5-10.
		+	# О замкнутых классах в частичной k-значной логике, содержащих все полиномы // Дискретная математика, т. 33, № 2, 2021, с. 6-19.

@@ Строка 1: / Строка 1: @@
 {{DISPLAYTITLE:Алексеев Валерий Борисович}}
-[[Image:Alekseev.jpg|thumb|right|Алексеев Валерий Борисович]]'''Алексеев Валерий Борисович''' — доктор физико-математических наук, профессор, заведующий кафедрой.
+[[Image:Alekseev.jpg|thumb|right|Алексеев Валерий Борисович]]'''Алексеев Валерий Борисович''' — доктор физико-математических наук, профессор.
@@ Строка 7: / Строка 7: @@
 === Сложность алгоритмов, квантовые алгоритмы ===
-Разрабатываются методы ускорения алгоритмов на различных дискретных структурах, рассматриваются квантовые алгоритмы. Изучается проблема установления сложности алгоритмов умножения матриц. Устанавливаются связи между существованием быстрых алгоритмов для различных задач и существованием алгебр специальной структуры. Строятся быстрые полиномиальные алгоритмы для распознавания свойств дискретных (булевых, k-значных) функций. Изучается сложность сортировки на частично упорядоченных множествах.
+Разрабатываются методы ускорения алгоритмов на различных дискретных структурах, рассматриваются квантовые алгоритмы. Изучается проблема установления сложности алгоритмов умножения матриц. Устанавливаются связи между существованием быстрых алгоритмов для различных задач и существованием алгебр специальной структуры. Строятся быстрые полиномиальные алгоритмы для распознавания свойств дискретных (булевых, k-значных) функций.
 === Теория функциональных систем ===
@@ Строка 21: / Строка 21: @@
 * [[Дискретная математика (1й курс)]]
 * [[Сложность алгоритмов]]
 == Спецсеминары ==
@@ Строка 60: / Строка 61: @@
 # Элементы теории графов, схем и автоматов. // М.: Издательский отдел ф-та ВМиК МГУ, 2000. 58 с. (совм. с [[Ложкин Сергей Андреевич|Ложкиным С. А.]])
 # Теорема Абеля в задачах и решениях // М.: МЦНМО, 2001 (новое издание, [http://www.mccme.ru/free-books/pdf/alekseev.pdf PDF]).

@@ Строка 30: / Строка 30: @@
 == Избранные публикации ==
-# О простых базисах <math>k</math>-значной логики // Математические заметки, 1969, т. 5, вып.4, с.471-482.
+# О простых базисах k-значной логики // Математические заметки, 1969, т. 5, вып.4, с.471-482.
-# Простые базисы и простые функции в <math>k</math>-значной логике // Кибернетика, 1971, N5, с.137-141.
+# Простые базисы и простые функции в k-значной логике // Кибернетика, 1971, N5, с.137-141.
-# О числе простых базисов в <math>k</math>-значной логике // Сб. "Дискретный анализ". Вып.19. Новосибирск, 1971. С.3-10.
+# О числе простых базисов в k-значной логике // Сб. "Дискретный анализ". Вып.19. Новосибирск, 1971. С.3-10.
 # О числе k-значных монотонных функций // ДАН СССР, 1973, т.208, N3, с.505-508.
-# О числе монотонных <math>k</math>-значных функций // Сб. "Проблемы кибернетики". Вып.28. М.: Наука. 1974. С.5-24.
+# О числе монотонных k-значных функций // Сб. "Проблемы кибернетики". Вып.28. М.: Наука. 1974. С.5-24.
 # Использование симметрии при нахождении ширины частично упорядоченного множества // Дискретн. анализ, 1974, вып.26, из-во СО АН СССР, с. 20-35.
 # О расшифровке некоторых классов монотонных многозначных функций // Журнал вычислит. математики и мат. физики, 1976, т.16, N.1, с.189-198.
@@ Строка 40: / Строка 40: @@
 # Теорема Абеля в задачах и решениях // М.: Наука, 1976.
 # О разложении полного графа на подграфы, вложимые в плоскую целочисленную решетку // Сб."Методы дискретного анализа в синтезе управляющих систем", 1978, вып.32, из-во СО АН СССР, с.3-20. (совм. с Мартиновой М. К.)
-# О полупростых базисах <math>k</math>-значной логики // Математические заметки, 1980, т.28, вып.3, с.407-422.
+# О полупростых базисах k-значной логики // Математические заметки, 1980, т.28, вып.3, с.407-422.
 # О числе функций в классах, задаваемых центральными предикатами // Математические заметки. - 1985. Т. 37, вып.6 - С.880-886.
 # On the complexity of some algorithms of matrix multiplication // Journal of algorithms, 1985, т.6, с.71-85.
-# Метод построения быстрых алгоритмов в <math>k</math>-значной логике // Матем. заметки. 1985. 38, вып. 1. С. 148-156. (совм. с Емельяновым Н. Р.)
+# Метод построения быстрых алгоритмов в k-значной логике // Матем. заметки. 1985. 38, вып. 1. С. 148-156. (совм. с Емельяновым Н. Р.)
-# Recognition of properties in <math>k</math>-valued logic and approximate algorithms // Lecture Notes in Computer Science. Springer-Verlag, 1987. Т.278. С. 10-13.
+# Recognition of properties in k-valued logic and approximate algorithms // Lecture Notes in Computer Science. Springer-Verlag, 1987. Т.278. С. 10-13.
 # Ступенчатые билинейные алгоритмы и распознавание полноты в k-значных логиках // Известия ВУЗов. Математика. 1988, N.7. С.19-27.
 # Сложность умножения матриц. Обзор. // Кибернетический сб. М.:Мир, 1988, вып. 25, с. 189-236.
-# О числе функций в некоторых замкнутых классах частичной <math>k</math>-значной логики // Дискретная математика. 1989. Т.1, вып.1. С.32-42.
+# О числе функций в некоторых замкнутых классах частичной k-значной логики // Дискретная математика. 1989. Т.1, вып.1. С.32-42.
 # О числе семейств подмножеств, замкнутых относительно пересечения // Дискретная математика. Т. 1, вып. 2 (1989). С. 129-136.
 # Вложения графов в поверхности и теория графов тока // Дискретная математика, 1990, т.2, вып.4, с.97-115. (совм. с Коржиком В. П.)
@@ Строка 55: / Строка 55: @@
 # Логические полукольца и их использование для построения быстрых алгоритмов // Вестн. Моск. ун-та. Матем. механ. 1997, N 1. С. 22-29.
 # Минимальные расширения с простым умножением для алгебры матриц второго порядка // Дискретная математика. 1997, т.9, N 1, с. 71-82.
-# О сложности распознавания полноты систем функций в классе <math>P_3^*</math> // Вестн. Моск. ун-та. Матем. механ. 1997, N 3. (совм. с Кривенко М. М.)
+# О сложности распознавания полноты систем функций в классе P_3^* // Вестн. Моск. ун-та. Матем. механ. 1997, N 3. (совм. с Кривенко М. М.)
 # От метода А.А.Карацубы для быстрого умножения чисел к быстрым алгоритмам для дискретных функций // Труды МИРАН, 1997, т. 218. С.22-27.
 # Метод искусственных ограничений для оценки числа дискретных функций // Сб. "Математические вопросы кибернетики". Вып. 8 (1999). М.: Наука. С. 123-134.
 # Элементы теории графов, схем и автоматов. // М.: Издательский отдел ф-та ВМиК МГУ, 2000. 58 с. (совм. с [[Ложкин Сергей Андреевич|Ложкиным С. А.]])
 # Теорема Абеля в задачах и решениях // М.: МЦНМО, 2001 (новое издание, [http://www.mccme.ru/free-books/pdf/alekseev.pdf PDF]).

@@ Строка 7: / Строка 7: @@
 === Сложность алгоритмов, квантовые алгоритмы ===
-Разрабатываются методы ускорения алгоритмов на различных дискретных структурах, рассматриваются квантовые алгоритмы. Изучается проблема установления сложности алгоритмов умножения матриц. Устанавливаются связи между существованием быстрых алгоритмов для различных задач и существованием алгебр специальной структуры. Строятся быстрые полиномиальные алгоритмы для распознавания свойств дискретных (булевых, <math>k</math>-значных) функций. Изучается сложность сортировки на частично упорядоченных множествах.
+Разрабатываются методы ускорения алгоритмов на различных дискретных структурах, рассматриваются квантовые алгоритмы. Изучается проблема установления сложности алгоритмов умножения матриц. Устанавливаются связи между существованием быстрых алгоритмов для различных задач и существованием алгебр специальной структуры. Строятся быстрые полиномиальные алгоритмы для распознавания свойств дискретных (булевых, k-значных) функций. Изучается сложность сортировки на частично упорядоченных множествах.
 === Теория функциональных систем ===
-Изучается структура решетки замкнутых классов в множестве частичных <math>k</math>-значных функций. Изучаются специальные базисы в <math>k</math>-значных логиках.
+Изучается структура решетки замкнутых классов в множестве частичных k-значных функций. Изучаются специальные базисы в k-значных логиках.
 === Оценки количества дискретных функций ===
-Разрабатываются методы оценки числа дискретных функций с заданными свойствами. Устанавливается асимптотика логарифма числа функций от <math>n</math> переменных в различных классах.
+Разрабатываются методы оценки числа дискретных функций с заданными свойствами. Устанавливается асимптотика логарифма числа функций от n переменных в различных классах.
 == Лекционные курсы ==

@@ Строка 3: / Строка 3: @@
-== Области научных интересов ==
+== [[Области научных интересов]] ==
 === Сложность алгоритмов, квантовые алгоритмы ===
@@ Строка 16: / Строка 16: @@
 Разрабатываются методы оценки числа дискретных функций с заданными свойствами. Устанавливается асимптотика логарифма числа функций от <math>n</math> переменных в различных классах.
 == Лекционные курсы ==