Корректность текста статьи в журнал

[gogoshik]

Будьте любезны, проверьте корректность текста. Текст готовится к публикации в математическом журнале.

Цитата:

Многие алгоритмические задачи реализуемости графов на сложных поверхностях относятся к классу NP-трудных. Исходя из предположения P $\neq $ NP, эти задачи вообще не имеют полиномиальных алгоритмов решения. Однако можно найти полиномиальный алгоритм, если во входные данные поместить некоторую дополнительную информацию о структуре объекта, упрощающую задачу.

Для данного графа $G$ такой информацией являются: существование возможности его реализуемости на поверхности (да или нет) и ориентируемый род $g(G)$ графа $G$ (определение cм. в разделе 0.1.2).

Следует отметить, что все существующие алгоритмы с учетом выбора разных $g(G)$ достаточно сложны, чтобы их можно было программно реализовать на практике и в основном представляют теоретический интерес. Реализация графов на торе, т.е. для случая $ g(G) = 1$ является более распространенной проблемой в которой ведутся современные исследования.

[DeBill]

gogoshik
Ну, я не спец в этих областях. Но на месте рецензента я бы потребовал ссылки на работы (во всех предложениях, кроме второго и четвертого)

[sqribner48]

Уважаемый DeBill
очень сильно прав, в своем сообщении

DeBill в сообщении #1344629 писал(а):

я бы потребовал ссылки на работы (во всех предложениях, кроме второго и четвертого)

Мне даже больше кажется, что сначала gogoshik
должен разобраться в "этих областях".

gogoshik в сообщении #1344433 писал(а):

Многие алгоритмические задачи реализуемости графов на сложных поверхностях относятся к классу NP-трудных. Исходя из предположения P $\neq $ NP, эти задачи вообще не имеют полиномиальных алгоритмов решения. Однако можно найти полиномиальный алгоритм, если во входные данные поместить некоторую дополнительную информацию о структуре объекта, упрощающую задачу.
Для данного графа $G$ такой информацией являются: существование возможности его реализуемости на поверхности (да или нет)

Не кажется ли Вам, что здесь, по меньшей мере, что-то не так...
Вы решаете задачу реализуемости графов на сложных поверхностях, но уже знаете, что граф реализуем на поверхности. Тогда зачем нужна задача?

(Оффтоп)

- Получается нансенс.
-А почему не Амундсес?
-Как, разве Вы не знаете? Амундсенс это датский писатель-сказочник.
А нансенс это нансенс!

Может все-же надо подправить текст, чтобы у рецензента не возникало никаких сомнений