Вороненко, Андрей Анатольевич

{{#if: фамилия

  | В Википедии есть статьи о других людях с фамилией [[ {{#ifexpr:  != -1
   | Вороненко
   | Вороненко{{#ifexist:  Вороненко (значения)#
      

| {{#if:

 | 
 |  {{#if: Шаблон:Is surname disambiguation
         | 
         |  (значения)
        }}
 }}

| }}|Вороненко

  }}]].
  | У этого термина существуют и другие значения, см. [[ {{#ifexpr:  != -1
   | Вороненко
   | Вороненко{{#ifexist:  Вороненко (значения)#
      

| {{#if:

 | 
 |  {{#if: Шаблон:Is surname disambiguation
         | 
         |  (значения)
        }}
 }}

| }}|Вороненко

  }}]].{{#if:  | | {{#ifexist:  {{#ifexpr:  != -1
   | Вороненко
   | Вороненко{{#ifexist:  Вороненко (значения)#
      

| {{#if:

 | 
 |  {{#if: Шаблон:Is surname disambiguation
         | 
         |  (значения)
        }}
 }}

| }}|Вороненко

  }} | | }} }}

}}

{{#if:|}}{{#if:{{#if:Андрей Анатольевич Вороненко|Андрей Анатольевич Вороненко|{{safesubst:#ifexpr: = -1 ||{{safesubst:#if:1|}} }}}}|}}{{#if:|}}{{#if:|}}{{#if:|}}{{#if:|}}{{#if:|}}{{#if:{{#if:|link=Ошибка скрипта: Модуля «Wikidata/Interproject» не существует. [[|Цитаты в Викицитатнике]]|{{#if:|link=q:Цитаты в Викицитатнике}}}}{{#if:||{{#if:|}}}}|}}

{{{вверху0}}}
{{#if:Андрей Анатольевич Вороненко|Андрей Анатольевич Вороненко|{{safesubst:#ifexpr: = -1 ||{{safesubst:#if:1|}} }}}}
{{{вверху3}}}
{{#if:| }}
{{{изображение2}}} {{#if:| {{{подпись2}}} }}
{{{изображение3}}} {{#if:| {{{подпись3}}} }}
{{#if:|link=Ошибка скрипта: Модуля «Wikidata/Interproject» не существует. [[|Цитаты в Викицитатнике]]|{{#if:|link=q: Цитаты в Викицитатнике}}}}{{#if:||{{#if:|}}}}

{{#if:||{{#if:Учёный||}}{{#ifeq:Учёный|{{subst:PAGENAME}}|}}}}{{#ifeq:0|10|{{#if:Учёный||}}{{#ifeq:Учёный|{{subst:PAGENAME}}|}}{{#if:|}}{{#ifexpr: < 4.5|}}{{#ifexpr: < 4.5|}}{{#ifexpr: < 4.5|}}{{#ifexpr: < 4.5|}}{{#ifexpr: < 4.5|}}{{#ifexpr: < 4.5|}}{{#ifexpr: < 4.5|}}{{#ifexpr: < 4.5|}}{{#ifexpr: < 4.5|}}{{#ifexpr: < 4.5|}}{{#ifexpr: < 4.5|}}{{#ifexpr: < 4.5|}}}}{{#ifeq:|Шаблон|{{#ifeq:Учёный|Вороненко, Андрей Анатольевич|}}}}{{#if:||{{#if:||}}}}

Андрей Анатольевич Вороненко (род. 1972) — математик{{#if:||{{#if: России |[[Категория:Математики {{#ifeq:России|РФ|России|{{#ifeq:России|Российской Федерации|России|{{#ifeq:России|РСФСР|СССР|{{#ifeq:России|Молдовы|Молдавии|России}}}}}}}}]]|}}{{#if: |[[Категория:Математики {{#ifeq:|РФ|России|{{#ifeq:|Российской Федерации|России|{{#ifeq:|РСФСР|СССР|{{#ifeq:|Молдовы|Молдавии|}}}}}}}}]]|}}{{#if: |[[Категория:Математики {{#ifeq:|РФ|России|{{#ifeq:|Российской Федерации|России|{{#ifeq:|РСФСР|СССР|{{#ifeq:|Молдовы|Молдавии|}}}}}}}}]]|}}{{#if: |[[Категория:Математики {{#ifeq:|РФ|России|{{#ifeq:|Российской Федерации|России|{{#ifeq:|РСФСР|СССР|{{#ifeq:|Молдовы|Молдавии|}}}}}}}}]]|}}{{#if: |[[Категория:Математики {{#ifeq:|РФ|России|{{#ifeq:|Российской Федерации|России|{{#ifeq:|РСФСР|СССР|{{#ifeq:|Молдовы|Молдавии|}}}}}}}}]]|}}}}, доктор физико-математических наук, профессор кафедры математической кибернетики факультета ВМК МГУ.

Биография

Окончил факультет вычислительной математики и кибернетики МГУ им. М.В. Ломоносова в 1994 году.

Обучался в аспирантуре факультета ВМК 1994—1997 годах.

Работает на кафедре математической кибернетики факультета ВМК МГУ с 1997 года в должностях младшего научного сотрудника (1997-2000), старшего научного сотрудника (2000-2002), доцента (2002-2009), профессора (с 2009).

Лауреат премии МГУ им. И. И. Шувалова (2008) за докторскую диссертацию «Методы представления дискретных функций в задачах подсчета, тестирования и распознавания свойств» <ref>Лауреаты премии имени И.И. Шувалова 2008 год - сайт МГУ</ref>

Научная деятельность

Тема кандидатской диссертации: «О мощности классов дискретных функций, удовлетворяющих конечноточечным условиям» (1997).

Тема докторской диссертации: «Методы представления дискретных функций в задачах подсчёта, тестирования и распознавания свойств» (2008).

А. А. Вороненко построил континуальное семейство замкнутых классов частичной логики, содержащих класс функций, доопределимых до линейных; получил ряд оценок асимптотики логарифма количества функций, сохраняющих близость и порядок; предложил подход к тестированию бесповторных функций. Им разработан новый метод распознавания принадлежности конечнозначных функций инвариантным классам («метод разложения»). При помощи этого метода получены верхние оценки <math>O(N\cdot\sqrt{\log N}\cdot\log\log N)</math> для сложности распознавания монотонности, частичной монотонности и поляризуемости булевых функций (<math>N</math> — длина вектор-столбца).

Педагогическая деятельность

На факультете ВМК МГУ читает курс лекций по основам кибернетики, по дискретной математике для бакалавров, ведёт семинарские занятия по курсам дискретной математики, дополнительных глав дискретной математики.

В МФТИ читает обязательные курсы «Дискретные функции» и «Контроль управляющих систем» для магистрантов и ведёт занятия по теории кодирования у бакалавров.

Избранные работы

• О некоторых замкнутых классах в частичной двузначной логике // Дискретная математика, 1994, т.6, N 3, 58-79 (совм. с В.Б. Алексеевым)
• On some closed classes in partial two-valued logic // Discrete mathematics and applications, 1994, v. 5, N 4, 401-419 (совм. с В.Б. Алексеевым)
• Об условиях полной асимптотики мощности классов функций k-значной логики, сохраняющих конечноместный предикат // Вестник МГУ. Сер. 15 Вычислительная математика и кибернетика, 1997, N 3, c.44-47.
• О росте количества липшицевых дискретных функций при растущей размерности области определения // Вестник МГУ. Серия 1 Математика и механика, 2000, N 2, C.3-7.
• О количестве метрических дискретных функций n переменных // Математические вопросы кибернетики. М.: Физматлит, 1998. Выпуск 7, с.203-212.
• О сложности pаспознавания монотонности // Математические вопросы кибернетики. М.: Физматлит, 1999. Выпуск 8, с.301-303.
• On the conditions of complete asymptotics of the power of function classes of k-valued logic that preserve the finitary predicate // Moscow univ. bull. Computational Mathematics and Cybernetics, Number 3, 1997. P. 59-63.
• О методе разложения для распознования принадлежности инариантным классам. // Дискретная математика 2002 N 4, c 110-116.
• О проверящих тестах для бесповторных функций. // Математические вопросы кибернетики 2002. Выпуск 11 с 163-176.
• Новое доказательство теоремы Стеценко // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. — 2014. — № 2. — С. 39–42.
• Об универсальных частичных функциях для класса линейных функций // Дискрет. матем., 24:3 (2012), 62–65
• Дискретная математика. Задачи и упражнения с решениями. — ИНФРА-М Москва, 2013. — 104 с. (совм. с В.С. Фёдоровой)
• Certificates of non-membership for classes of read-once functions // Fundamenta Informaticae. — 2014. — Vol. 132, no. 1. — P. 63–77. (совм. с Д.В. Чистиковым и В.С. Фёдоровой)

Литература

• {{#if:|{{#ifeq:| ||{{#ifeq:|&nbsp||{{#ifeq:|/span||}}}}}} }}{{#if: |{{#if: |[ ]| }} // }}{{#if:|Факультет Вычислительной математики и кибернетики: История и современность: Биографический справочник|{{#if: |Факультет Вычислительной математики и кибернетики: История и современность: Биографический справочник |{{#if:|[ Факультет Вычислительной математики и кибернетики: История и современность: Биографический справочник]|Факультет Вычислительной математики и кибернетики: История и современность: Биографический справочник}}}}}}{{#if:| = }}{{#if:|{{#iferror:Шаблон:ЯзыкПоКоду| {{#ifeq: {{#if: {{#ifeq: | в | 1 }} | в }} | в | [ | ( }}неопр.{{#ifeq: {{#if: {{#ifeq: | в | 1 }} | в }} | в | ] | ) }}К:Википедия:Статьи с некорректным использованием шаблонов:Книга (указан неверный код языка)|Шаблон:Ref-}}}}{{#if:Автор-составитель Е. А. Григорьев| / Автор-составитель Е. А. Григорьев.|{{#if:||.}}}}{{#if:Факультет Вычислительной математики и кибернетики: История и современность: Биографический справочник|{{#if:| {{#if:| = {{{оригинал2}}} }}{{#if:| / {{{ответственный2}}}.|{{#if:||.}}}}}}}}{{#if:| — .}}{{#switch:{{#if:М.|м}}{{#if:Издательство Московского университета|и}}{{#if:2010|г}}

 |миг= — {{#if: М.
| {{#switch: М.
   |Б.|Б. м.|Белг.|Влдв.|Влдк.|Волг.|Гр.|Душ.|Екд.|Ер.|Иер.|К.|Каз.|Киш.|Л.|Льв.|М.|Мгн.|Мн.|Мх.|Н. Н.|Н. Новгород|Н.-Й.|Нч.|Од.|Орб.|П.|Пг.|Пт.|Р. н/Д.|Ростов н/Д|СПб.|Сф.|Таш.|Тб.|Тф.|Х.|Яр.|Amst.|An.|B.|Bd.|Bdpst.|Bom.|Brem.|Bris.|Brux.|Bs. As.|Calc.|Camb.|Cambr.|Chi.|Cinc.|Darm.|Düss.|Edin.|Fr./M.|Gött.|Hamb.|Hdlb.|İs.|L.|L. A.|Lpz.|Melb.|Méx.|Mil.|Münch.|N. Y.|Nel.|Nürnb.|Oxf.|P.|Phil.|S. a.|S. l.|Stc.|Stras.|Stuttg.|Teh.|W.|Warsz.|Z. = М.
   | М.
  }}

}}: Издательство Московского университета, 2010.

 |ми= — {{#if: М.
| {{#switch: М.
   |Б.|Б. м.|Белг.|Влдв.|Влдк.|Волг.|Гр.|Душ.|Екд.|Ер.|Иер.|К.|Каз.|Киш.|Л.|Льв.|М.|Мгн.|Мн.|Мх.|Н. Н.|Н. Новгород|Н.-Й.|Нч.|Од.|Орб.|П.|Пг.|Пт.|Р. н/Д.|Ростов н/Д|СПб.|Сф.|Таш.|Тб.|Тф.|Х.|Яр.|Amst.|An.|B.|Bd.|Bdpst.|Bom.|Brem.|Bris.|Brux.|Bs. As.|Calc.|Camb.|Cambr.|Chi.|Cinc.|Darm.|Düss.|Edin.|Fr./M.|Gött.|Hamb.|Hdlb.|İs.|L.|L. A.|Lpz.|Melb.|Méx.|Mil.|Münch.|N. Y.|Nel.|Nürnb.|Oxf.|P.|Phil.|S. a.|S. l.|Stc.|Stras.|Stuttg.|Teh.|W.|Warsz.|Z. = М.
   | М.
  }}

}}: Издательство Московского университета.

 |мг= — {{#if: М.
| {{#switch: М.
   |Б.|Б. м.|Белг.|Влдв.|Влдк.|Волг.|Гр.|Душ.|Екд.|Ер.|Иер.|К.|Каз.|Киш.|Л.|Льв.|М.|Мгн.|Мн.|Мх.|Н. Н.|Н. Новгород|Н.-Й.|Нч.|Од.|Орб.|П.|Пг.|Пт.|Р. н/Д.|Ростов н/Д|СПб.|Сф.|Таш.|Тб.|Тф.|Х.|Яр.|Amst.|An.|B.|Bd.|Bdpst.|Bom.|Brem.|Bris.|Brux.|Bs. As.|Calc.|Camb.|Cambr.|Chi.|Cinc.|Darm.|Düss.|Edin.|Fr./M.|Gött.|Hamb.|Hdlb.|İs.|L.|L. A.|Lpz.|Melb.|Méx.|Mil.|Münch.|N. Y.|Nel.|Nürnb.|Oxf.|P.|Phil.|S. a.|S. l.|Stc.|Stras.|Stuttg.|Teh.|W.|Warsz.|Z. = М.
   | М.
  }}

}}, 2010.

 |иг= — Издательство Московского университета, 2010.
 |м= — {{#if: М.
| {{#switch: М.
   |Б.|Б. м.|Белг.|Влдв.|Влдк.|Волг.|Гр.|Душ.|Екд.|Ер.|Иер.|К.|Каз.|Киш.|Л.|Льв.|М.|Мгн.|Мн.|Мх.|Н. Н.|Н. Новгород|Н.-Й.|Нч.|Од.|Орб.|П.|Пг.|Пт.|Р. н/Д.|Ростов н/Д|СПб.|Сф.|Таш.|Тб.|Тф.|Х.|Яр.|Amst.|An.|B.|Bd.|Bdpst.|Bom.|Brem.|Bris.|Brux.|Bs. As.|Calc.|Camb.|Cambr.|Chi.|Cinc.|Darm.|Düss.|Edin.|Fr./M.|Gött.|Hamb.|Hdlb.|İs.|L.|L. A.|Lpz.|Melb.|Méx.|Mil.|Münch.|N. Y.|Nel.|Nürnb.|Oxf.|P.|Phil.|S. a.|S. l.|Stc.|Stras.|Stuttg.|Teh.|W.|Warsz.|Z. = М.
   | М..
  }}

}}

 |и= — Издательство Московского университета.
 |г= — 2010.

}}{{#if:| — {{{том как есть}}}.}}{{#if:|{{#if:| — Vol. {{{volume}}}.}}{{#if:| — Bd. {{{band}}}.}}{{#if:| — {{{страницы как есть}}}.}}{{#if:375—376| — С. {{#if:|[375—376] (стб. {{{столбцы}}}).|375—376.}}|{{#if:| — Стб. {{{столбцы}}}}}}}{{#if:| — {{{страниц как есть}}}.}}{{#if:616| — 616 с.}}{{#if:| — P. {{#if:|[{{{pages}}}] (col. {{{columns}}}).|{{{pages}}}.}}|{{#if:| — Col. {{{columns}}}}}}}{{#if:| — S. {{#if:|[{{{seite}}}] (Kol. {{{kolonnen}}}).|{{{seite}}}.}}}}{{#if:| —  p.}}{{#if:| —  S.}}|{{#ifeq:|ru|{{#if:|{{#if: | [{{{ссылка том}}} — Т. .]| — Т. .}}}}{{#if:| — .}}{{#if:375—376| — С. {{#if:|[375—376] (стб. ).|375—376.}}|{{#if:| — Стб. }}}}{{#if:| — .}}{{#if:616| — 616 с.}}|{{#ifeq:|en|{{#if:| — Vol. .}}{{#if:375—376| — P. {{#if:|[375—376] (col. ).|375—376.}}|{{#if:| — Col. }}}}{{#if:616| — 616 p.}}|{{#ifeq:|de|{{#if:| — Bd. .}}{{#if:375—376| — S. {{#if:|[375—376] (Kol. ).|375—376.}}}}{{#if:616| — 616 S.}}|{{#if:|{{#if: | [{{{ссылка том}}} — Т. .]| — Т. .}}}}{{#if:| — .}}{{#if:375—376| — С. {{#if:|[375—376] (стб. ).|375—376.}}|{{#if:| — Стб. }}}}{{#if:| — .}}{{#if:616| — 616 с.}}}}}}}}}}{{#if:| — ().}}{{#if:1 500| — 1 500 экз.}}{{#if:978-5-211-05838-5| — ISBN 978-5-211-05838-5.}}{{#if:| — ISBN {{{isbn2}}}.}}{{#if:| — ISBN {{{isbn3}}}.}}{{#if:| — ISBN {{{isbn4}}}.}}{{#if:| — ISBN {{{isbn5}}}.}}{{#if:| — Шаблон:DOI.}}{{#if:

 |  [ Архивировано] {{#iferror: {{#time: j" "xg Y |  }} года | }}.К:Википедия:Статьи с некорректным использованием шаблонов:Книга (указан archiveurl)

}}

Ссылки

• Статьи А.А. Вороненко на math.net
• Страница А.А. Вороненко на сайте ВМК МГУ
• Страница А.А. Вороненко на сайте кафедры математической кибернетики факультета ВМК МГУ
• Страница А.А. Вороненко на сайте МФТИ
• А. А. Вороненко - научные работы в системе Истина МГУ