Участник из России

Участник из
Санкт-Петербурга

• Михаил Эдуардович Дворкин

Не забыть сделать

• Теория вычислительной сложности
• Теорема Кука — переписать с нуля
• Задача распознавания
• Планарный граф
• — викифицировать и дополнить.
• (!)
• Дизъюнкция , Конъюнкция , Отрицание
• Конъюнктивная нормальная форма , Дизъюнктивная нормальная форма
• Булева формула — улучшить, совместить с пропозициональной формулой
• Формальная грамматика и иже с ними
• Аксиомы отделимости — дополнить
• и вообще все параллельное программирование
• Полином Жегалкина
• Гетерограмма , , панграмма с примерами
• Дворкин — написать об этимологии фамилии
• Завалинка (игра) — интеллектуальная игра
• Категория:Вымышленные существа — навести там порядок

Цели и интересы

• Максимально расширить Список NP-полных задач
• Рассказать в википедии о теории вычислительной сложности
• Улучшить существующие статьи по теории графов
• Улучшить существующие статьи по математической логике

Какая от меня польза кроме вреда?

Мой вклад .

Алгоритмы и структуры данных

• Алгоритм Беллмана-Форда

NP-полные задачи

• Какуро
• Обобщённое судоку
• Задача выполнимости булевых формул

Разное

• Театр Дождей