Вклад участника
Материал из eSyr's wiki.
(Новейшие | Старейшие) Просмотреть (Более новые 50) (Более старые 50) (20 | 50 | 100 | 250 | 500)
- 11:29, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин
- 11:28, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теорема о границах решений задач ЛП с целыми коэффициентами)
- 11:26, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теорема о мере несовместности систем линейных неравенств с целыми коэффициентами)
- 11:16, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Лемма Фаркаша о неразрешимости)
- 11:14, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Следствия систем линейных неравенств. Афинная лемма Фаркаша (без доказательства))
- 11:14, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Следствия систем линейных неравенств. Афинная лемма Фаркаша (без доказательства))
- 11:07, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Лемма Фаркаша о неразрешимости)
- 11:05, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Следствия систем линейных неравенств. Афинная лемма Фаркаша (без доказательства))
- 10:54, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теорема оптимальности для разложимых функций)
- 20:11, 7 июня 2009 (история) (разн.) м Шаблон:Курс Методы оптимизации (последняя)
- 20:06, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Описание метода эллипсоидов - форматирование)
- 19:26, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Неотсортировано)
- 19:23, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Основы линейного программирования)
- 19:19, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теорема о мере несовместности систем линейных неравенств с целыми коэффициентами)
- 19:16, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теорема о мере несовместности систем линейных неравенств с целыми коэффициентами)
- 19:15, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теорема о мере несовместности систем линейных неравенств с целыми коэффициентами)
- 19:15, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теорема о границах решений задач ЛП с целыми коэффициентами)
- 19:15, 7 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Теорема о мере несовместности систем линейных неравенств с целыми коэффициентами)
- 19:11, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теорема о границах решений задач ЛП с целыми коэффициентами)
- 19:10, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теорема о границах решений задач ЛП с целыми коэффициентами)
- 19:01, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Индивидуальная и массовая задачи, кодировка задачи, алгоритм решения массовой задачи, временная сложность алгоритма.)
- 19:00, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Индивидуальная и массовая задачи, кодировка задачи, алгоритм решения массовой задачи, временная сложность алгоритма.)
- 18:51, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (/* Определение ?-приближенного алгоритма и полностью полиномиальной приближенной схемы (ПППС). Связь между существованием ПППС и псевдоп)
- 18:49, 7 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Определение озЛП. Принцип граничных решений. Алгебраическая и битовая сложность ЛП. Результаты о сложности для задач, близких к ЛП)
- 18:20, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Сильная NP-полнота. Теорема о связи сильной NP-полноты задачи с существованием псевдополиномиального алгоритма ее решения)
- 18:19, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Сильная NP-полнота. Теорема о связи сильной NP-полноты задачи с существованием псевдополиномиального алгоритма ее решения)
- 18:18, 7 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Сильная NP-полнота. Теорема о связи сильной NP-полноты задачи с существованием псевдополиномиального алгоритма ее решения)
- 16:32, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Псевдополиномиальные алгоритмы. Пример для задачи о рюкзаке)
- 16:26, 7 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Псевдополиномиальные алгоритмы. Пример для задачи о рюкзаке)
- 16:20, 7 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Взаимоотношение классов P, NP и NPC, NP и co-NP. Класс PSPACE)
- 16:06, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Класс co-NP. Пример задачи, допускающей хорошую характеризацию. Д-во утверждения о взаимоотношении классов NPC и co-NP - del)
- 15:30, 7 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Класс co-NP. Пример задачи, допускающей хорошую характеризацию. Доказательство утверждения о взаимоотношении классов NPC и co-NP.)
- 15:20, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Класс co-NP. Пример задачи, допускающей хорошую характеризацию. Доказательство утверждения о взаимоотношении классов NPC и co-NP.)
- 15:19, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Класс co-NP. Пример задачи, допускающей хорошую характеризацию. Доказательство утверждения о взаимоотношении классов NPC и co-NP.)
- 15:18, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Класс co-NP. Пример задачи, допускающей хорошую характеризацию. Доказательство утверждения о взаимоотношении классов NPC и co-NP.)
- 15:17, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Класс co-NP. Пример задачи, допускающей хорошую характеризацию. Доказательство утверждения о взаимоотношении классов NPC и co-NP.)
- 15:08, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Класс co-NP. Пример задачи, допускающей хорошую характеризацию. Доказательство утверждения о взаимоотношении классов NPC и co-NP.)
- 14:59, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Класс co-NP. Пример задачи, допускающей хорошую характеризацию. Доказательство утверждения о взаимоотношении классов NPC и co-NP.)
- 14:57, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теорема об экспоненциальной временной оценке для задач из класса NP.)
- 14:56, 7 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Задачи распознавания свойств. Классы P и NP. - добавил определение класса NP)
- 14:49, 7 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Задачи распознавания свойств. Классы P и NP.)
- 14:23, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Индивидуальная и массовая задачи, кодировка задачи, алгоритм решения массовой задачи, временная сложность алгоритма.)
- 14:22, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Задачи распознавания свойств. Классы P и NP.)
- 14:20, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Индивидуальная и массовая задачи, кодировка задачи, алгоритм решения массовой задачи, временная сложность алгоритма.)
- 14:18, 7 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Индивидуальная и массовая задачи, кодировка задачи, алгоритм решения массовой задачи, временная сложность алгоритма.)
- 14:12, 7 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Определения индивидуальной и массовой задачи, кодировки задачи, алгоритма решения массовой задачи, временной сложности алгоритма.)
- 10:15, 7 июня 2009 (история) (разн.) Теормин («Теормин» переименована в «Методы Оптимизации, Теормин»: неинформативное название) (последняя)
- 10:15, 7 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин («Теормин» переименована в «Методы Оптимизации, Теормин»: неинформативное название)
- 10:15, 7 июня 2009 (история) (разн.) м Методы оптимизации (→Ссылки)
- 10:14, 7 июня 2009 (история) (разн.) м Методы оптимизации (→Ссылки)
(Новейшие | Старейшие) Просмотреть (Более новые 50) (Более старые 50) (20 | 50 | 100 | 250 | 500)