He moved from Chennai to Bengaluru in 1996 to start his own business .
In 1996 , he moved from Chennai to Bengaluru to start his own business .

Are these two sentences paraphrases of each other?
yes

A very small part of the southwestern Great Valley borders the town of Red House .
A very small part of the southwestern Red House borders the town of Great Valley .

Are these two sentences paraphrases of each other?
no

The problem of checking whether a given polynomial is a permutation polynomial over a polynomial field can be solved in final time .
The problem of testing whether a given polynomial over a polynomial field is a permutation polynomial can be solved in finite time .

Are these two sentences paraphrases of each other?
yes

On 9 June 2017 , Barkchi Mubin Ergashev appointed her manager after Vitaliy Levchenko joined the Krylia Sovetov coaching staff .
On 9 June 2017 , Barkchi appointed Vitaliy Levchenko as their manager after Mubin Ergashev joined the coaching staff of Krylia Sovetov .

Are these two sentences paraphrases of each other?
no