P=NP Позиционная алгебра логики

Автор темы Владимир 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий и рекламы в форуме26.03.2008 03:07
ОбъявлениеМосковского математического общество объявляет конкурс ММО для молодых ученых 2012 года23.04.2012 01:34
ОбъявлениеНабор в Школу анализа данных Яндекса, отд. Биоинформатики18.05.2012 10:47
19.09.2001 10:02
Тарасов
Позиционная алгебра
Семинар будет 20 сентября в 11 часов в здании ИКИ. Подробности на сайтах www.iki.rssi.ru, www.plogic.h1.ru. Там можно заказать пропуск. Ждем всех.
19.09.2001 14:11
Владимир
Позиционная алгебра
Семинар будет 20 сентября в 11 часов в здании ИКИ. Подробности на сайте www.iki.rssi.ru.
20.09.2001 23:51
Алексей Ремизов
И что же все-таки в результате?
И что же все-таки в результате?
Если можно, кратко сообщите итоги семинара, а то не все могли на него пойти, а узнать, чем дело кончилось, было бы интересно...




06.06.2003 07:19
Саша
полная фигня
Хватит глупостями заниматься. Р не равно NP. Просто человеку хочется, чтобы ему выделили деньги на продолжение этого проекта. Деньги уйдут в пустоту
29.06.2003 22:29
Al
Разложение на простые числа.
Просто напишите программу (алгоритм), которая будет раскладывать число на простые множители и выложите ее на свой сайт. Работающая программа (правильный алгоритм) всех может убедить.
26.08.2003 18:36
stdout
А алгоритм-то где?
Слушайте, народ, это несерьезно. Усердно прочитал 20 страниц текста
в надежде узнать алгоритм. Конспектирую:

(18 страниц) Не относящиеся к сути алгоритма определения.
(1 страница) Алгоритм: рассмотрим случаи: x_n=0, x_n=1, для каждого
случая вызовем себя рекурсивно.
(0.5 страниц) К сожалению, этот алгоритм имеет недостатки, но скоро появится супералгоритм...

А позиционность тут вообще ни при чем. Фактически формулы просто
выравниваются пробелами (или знаками M, но мне больше пробелы нравятся) так, чтобы в дизъюнктах переменные стояли столбцами.

Ну и как это называется?
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти