Портал аспирантов
 

Вернуться   Портал аспирантов > Обучение в аспирантуре > Документы

Ответ
 
Опции темы
Старый 14.10.2009, 13:30   #11
Riper
Advanced Member
 
Аватар для Riper
 
Регистрация: 29.10.2008
Адрес: Москва
Сообщений: 394
По умолчанию

Цитата:
Сообщение от Варвара Посмотреть сообщение
Riper, примерно так и написала в итоге.
Подумалось: а Вы доказываете что нельзя привести к ДМТ?
Riper вне форума   Ответить с цитированием
Реклама
Старый 14.10.2009, 17:58   #12
Варвара
Full Member
 
Аватар для Варвара
 
Регистрация: 04.02.2009
Сообщений: 166
По умолчанию

Я доказываю как эквивалентность МТ и моей модели. Только начало формулирую по-другому, потому что мне эта эквивалентность не нужна, мне NP-трудность нужна. То есть говорю, что вот, сведем любую NP-полную задачу к нашей. NP-полная задача алгоритмически разрешима, значит, существует решающая ее МТ. И перевожу эту МТ в объекты моей модели, фактически, моделирую МТ в своих терминах. А в конце говорю, что так как мы взяли произвольную NP-полную и свели ее к нашей задаче, значит, наша задача NP-трудная. Вот так как-то!
---------
Ты прав, все истины просты, и открываются когда-то.
А правды нет. О ней мечты доверь наивности Сократа. (с)
Варвара вне форума   Ответить с цитированием
Старый 20.10.2009, 22:27   #13
Olafson
Gold Member
 
Регистрация: 08.02.2009
Сообщений: 1,408
По умолчанию

Если жанр теоремы в Ваших палестинах редкий -- можете щегольнуть. Если теоремы не редкость -- не досаждайте общественности. Хороша или нет теорема -- специалисты поймут по формулировке. Если невмоготу хороша -- заинтересуются, да еще и отзыв напишут

Постскриптум. У меня в работе примерно десяток теорем -- а похвастаться ничем не могу!
Olafson вне форума   Ответить с цитированием
Ответ


Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.



Текущее время: 15:38. Часовой пояс GMT +3.


Powered by vBulletin® Version 3.8.8
Copyright ©2000 - 2024, vBulletin Solutions, Inc. Перевод: zCarot
© 2001—2024, «Аспирантура. Портал аспирантов»
Рейтинг@Mail.ru