Вклад участника

Перейти к: навигация, поиск

Байдаров Андрей

2 июня 2012

1 июня 2012

11 мая 2012

16 апреля 2012

11 апреля 2012

Вклад участника

Байдаров Андрей

2 июня 2012

Теорема Карпа — Липтона

Схемная сложность и класс P/poly

Схемная сложность и класс P/poly

Классы PH, Σ и Π

Теорема Ладнера

Классы L, NL, coNL. NL-полнота задачи о достижимости

Классы L, NL, coNL. NL-полнота задачи о достижимости

PS-полнота языка верных булевых формул с кванторами (TQBF)

Сложностные классы. Вычисления с оракулом

Сложностные классы. Вычисления с оракулом

Сложностные классы. Вычисления с оракулом

Класс P

Класс P

Сложностные классы. Вычисления с оракулом

Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF)

PS-полнота языка верных булевых формул с кванторами (TQBF)

Теорема Ладнера

1 июня 2012

Теорема Ладнера

Лемма о соотношении coNP и IP

Лемма о соотношении coNP и IP

Лемма о соотношении coNP и IP

Лемма о соотношении coNP и IP

Лемма о соотношении coNP и IP

Арифметизация булевых формул с кванторами

Теория сложности

Лемма о соотношении coNP и IP

Лемма о соотношении coNP и IP

Теорема Махэни

Лемма о соотношении coNP и IP

Лемма о соотношении coNP и IP

Лемма о соотношении coNP и IP

Лемма о соотношении coNP и IP

11 мая 2012

Теорема Махэни

Теорема Махэни

Теорема Махэни

Теорема Махэни

16 апреля 2012

Теорема Махэни

Теорема Махэни

Теорема Махэни

Теорема Махэни

Теорема Махэни

Теорема Махэни

Теорема Махэни

Теорема Махэни

Теорема Махэни

11 апреля 2012

Теорема Махэни

Теорема Махэни

Теорема Махэни

Теорема Махэни

Теорема Махэни

Навигация

Поиск