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

Портал аспирантов (http://www.aspirantura.spb.ru/forum/index.php)
-   Документы (http://www.aspirantura.spb.ru/forum/forumdisplay.php?f=110)
-   -   Надо ли приводить доказательство теорем в автореферате? (http://www.aspirantura.spb.ru/forum/showthread.php?t=4557)

Riper 14.10.2009 13:30

Цитата:

Сообщение от Варвара (Сообщение 64680)
Riper, примерно так и написала в итоге.

Подумалось: а Вы доказываете что нельзя привести к ДМТ?

Варвара 14.10.2009 17:58

Я доказываю как эквивалентность МТ и моей модели. Только начало формулирую по-другому, потому что мне эта эквивалентность не нужна, мне NP-трудность нужна. То есть говорю, что вот, сведем любую NP-полную задачу к нашей. NP-полная задача алгоритмически разрешима, значит, существует решающая ее МТ. И перевожу эту МТ в объекты моей модели, фактически, моделирую МТ в своих терминах. А в конце говорю, что так как мы взяли произвольную NP-полную и свели ее к нашей задаче, значит, наша задача NP-трудная. Вот так как-то! :)

Olafson 20.10.2009 22:27

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

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


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

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