Вклад участника
Материал из eSyr's wiki.
(Новейшие | Старейшие) Просмотреть (Более новые 100) (Более старые 100) (20 | 50 | 100 | 250 | 500)
- 20:30, 4 июня 2010 (история) (разн.) м ГОС (→Пределы)
- 20:29, 4 июня 2010 (история) (разн.) ГОС (→Пределы)
- 13:39, 4 июня 2010 (история) (разн.) ГОС (→Интегралы - поправил интеграл cos^3)
- 13:37, 4 июня 2010 (история) (разн.) м ГОС (→Интегралы - скобочки)
- 10:03, 9 октября 2009 (история) (разн.) м История математики (→Литература)
- 22:29, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (/* Определение <math>\varepsilon</math>-приближенного алгоритма и полностью полиномиальной приближенной схемы (ПППС). Связь между существованием П)
- 22:09, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Теорема об отсутствии ПППС для задач оптимизации, соответствующих сильно NP-полным задачам распознавания)
- 22:02, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Д-во NP-полноты задачи 3-выполнимость. NP-трудные задачи)
- 21:53, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Критерий NP-полноты. Д-во NP-полноты задачи ЦЛН)
- 21:44, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Класс co-NP. Пример задачи, допускающей хорошую характеризацию. Доказательство утверждения о взаимоотношении классов NPC и co-NP.)
- 21:41, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теорема об экспоненциальной временной оценке для задач из класса NP.)
- 21:41, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Задачи распознавания свойств. Классы P и NP.)
- 21:24, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Задачи распознавания свойств. Классы P и NP.)
- 20:12, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Идея метода штрафов)
- 20:01, 8 июня 2009 (история) (разн.) Методы оптимизации, задачи (→Построение двойственной задачи)
- 19:57, 8 июня 2009 (история) (разн.) м Методы оптимизации, задачи (→Построение двойственной задачи)
- 19:43, 8 июня 2009 (история) (разн.) м Методы оптимизации, задачи (→Задача 8)
- 18:23, 8 июня 2009 (история) (разн.) Методы оптимизации, обозначения
- 18:19, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Идея метода Кармаркара - поправил серьезную опечатку)
- 17:26, 8 июня 2009 (история) (разн.) Методы оптимизации, обозначения
- 17:04, 8 июня 2009 (история) (разн.) Методы оптимизации, обозначения
- 16:34, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Индивидуальная и массовая задачи, кодировка задачи, алгоритм решения массовой задачи, временная сложность алгоритма.)
- 16:31, 8 июня 2009 (история) (разн.) Методы оптимизации, обозначения
- 16:28, 8 июня 2009 (история) (разн.) Методы оптимизации, обозначения (→Сокращения)
- 15:17, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Метод ветвей и границ для ЦЛП. Различные стратегии метода)
- 15:16, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Идея метода ветвей и границ. Пример для задачи БЛП)
- 15:08, 8 июня 2009 (история) (разн.) Методы оптимизации, обозначения (→Сокращения)
- 14:52, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Формула метода Ньютона в задаче безусловной минимизации)
- 14:44, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Идея метода Ньютона)
- 13:45, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Формула градиентного метода в задаче безусловной минимизации)
- 13:24, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Классификация задач математического программирования. Преимущества выпуклого случая)
- 13:23, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Классификация задач математического программирования. Преимущества выпуклого случая)
- 13:04, 8 июня 2009 (история) (разн.) Методы оптимизации, обозначения (→Сокращения)
- 12:56, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Неотсортировано)
- 12:56, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Применение метода динамического программирования для понижения размерности разложимой оптимизационной задачи)
- 12:55, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Методы глобальной минимизации)
- 12:52, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Динамическое программирование)
- 12:42, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Формула метода Ньютона в задаче безусловной минимизации)
- 12:41, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Методы глобальной минимизации)
- 12:40, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Идея метода Кармаркара)
- 12:30, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Классификация задач математического программирования. Преимущества выпуклого случая)
- 12:30, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Неотсортировано)
- 12:26, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→= Классификация задач математического программирования. Преимущества выпуклого случая)
- 12:26, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Элементы математического программирования)
- 12:18, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Идея метода Кармаркара)
- 11:57, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теория двойственности ЛП)
- 11:51, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Теория двойственности ЛП)
- 11:50, 8 июня 2009 (история) (разн.) Методы Оптимизации, Теормин (→Теория двойственности ЛП)
- 11:40, 8 июня 2009 (история) (разн.) м Методы Оптимизации, Теормин (→Описание метода эллипсоидов)
- 11:31, 8 июня 2009 (история) (разн.) Методы оптимизации, обозначения (Новая: К каждому определению в скобочках указывается номер страницы в методичке, на которой впервые данное ...)
- 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 (история) (разн.) м Методы оптимизации (→Ссылки)
(Новейшие | Старейшие) Просмотреть (Более новые 100) (Более старые 100) (20 | 50 | 100 | 250 | 500)