Problema do caixeiro-viajante

Resposta de Will jadson de Jesus Cavalcante

Analisando todas possibilidades e vendo que todas as possíveis idéias se encaixavam no problema do caixeiro-viajante, que nele existem uma quantidade infinitas de sequencias dentro de um único problema, eu concluir que é um problema geral,total, infinitas sequencias dentro de uma sequencia, possui sequencias constante e sequencias inconstante. Outra conclusão é que se por exemplo você mudar apenas um valor entre a distancia de duas cidades nada mudarar nos valores das outras rotas, você pode até aumentar o valor de uma rota infinitamente e nada acontecerar com qualquer outra valor do mapa. Para se encontrar o caminho mais curto de um mapa quem que existir um padrão, uma ligação direta entre os elementos do problema. Este tipo de problema ele não tem mais informações que se poderia tirar do problema, as únicas informações estão nos próprios valores das distancias entre as cidades e se existisse teria que está bem nítido, não existe e eu nada que me impeça de mudar apenas um valor de distancia e nada acontecerar com os outros valores. Por exemplo, no números primos existe uma relação que os ligam, a idéia de que todos tem que ter como divisores o numero um e ele mesmo, logo existe uma ligação entre os primos. Outra conclusão,se escrevêssemos diferentes rotas em que a diferença de um para o outro é em apenas um elemento da sequencia e se esse número estiver no meio para o fim, uma maneira de encontrar o elemento de menor valor seria fazer cálculos com os primeiros elementos da sequencia, mas como a diferença de uma para a outra é de um único valor, os primeiros elementos da sequencia iriam servir para mais uma sequncia, logo não poderíamos diferenciar uma sequencia da outra, problemas que podem se ter sequencias desse tipo eu concluo que são imprevisíveis, inconstantes, logo eu digo que p é diferente de Np.

abraços aos mineiros…

Recentemente um pessoal da Índia provou que definir se um número é primo está em P… Este problema era NP, ao que se sabia… Talvez uma janela tenha se aberto ai.

Boa sorte ao Sóstenes, estou torcendo por ele…

Marcos Negreiros