Is Determinant a NP problem ?

***************************************

Vou explicar sobre as limitações da regra de Chió,para quem

não conhece,o suficiente.Quando a matriz,tem algum número um (=1),cálculo,pelo Chió,fornece o determinante exato.Quando

a matriz não tem nenhum um (a cacofonia é minha,eu gosto de brincar),o algoritmo que usar Chió ,vai ter que fazer muitas divisões(a operação de divisão,causa facilmente perde de significativos,assim como o,operador de derivadas,causa perda ,nas funções),eu uso ,Chió,(ou usava)nos meus programas de determinante.Na linguagem que,eu uso (Liberty Basic ),quando

uma divisão não é exata ,ela só responde com 8 significativos,mais E elevado a alguma coisa), e isso é fatal para o calculo de derterminante ,quando as matrizes,é de ordem maior que 10,geralmente.Numa linguagem que as divisões tem numero bem maior de significativos,o metodo de Chió,tem certa segurança,senão os determinantes por Chió ,dá tudo zero,ou valores discrepantes.Já ,Laplace em determinantes,é uma piada.O tempo de referência para o calculo ,de determinante ,usando Laplace é o fatorial da ordem da matriz.Por exemplo uma matriz(70,70),a referencia de tempo ,minimo é 70 fatorial,

assim para executar o det(70,70),levaria trilhões e trilhões de anos usando ,super computadores,de 100 tera instruçoes por segundoEu falo com certa autoridade em determinante ,pois desenvolvi 6 tecnicas exatas de calcular determinantes,novas versões de Chió e de Laplace(usando Laplace antigo e Laplace-Marcos,me parece,que o determinante é um problema NP)Já usando as tecnicas ,de Chió-Marcos,me parece,que não é um problema de tempo NP.e sim um problema de tempo polinomial,problema P.Acredite em mim os determinantes acima ,estão corretos.Em wolfram alfa ,eu só consigo calcular determinante (8x8),e ainda, se as cifras forem pequenas .Mesmo com as minhas tecnicas, o tempo do calculo de determinante cresce,rapidamente.Acredito, no mundo matematico ,existem dezenas de tecnicas de calcular determinantes,melhores.Eu continuo desemvolvendo algoritmos melhores.Eu certa vez mesmo usando chió antigo

consegui calcular det(400,400),poque os numeros,da matriz eram bem pequenos,e de antemão .conhecia o resultado do produto .Por exemplo,desemvolvi tambem umas 7 tecnicas de multiplicar determinantes.peguei 40 det(10,10),de numeros aleatorios,bem pequenos e multiplicados dava uma

matriz(400,400),cujo det, era o produto dos 40 det (10,10).Não

sei por que deu certo,como eu disse,sempre um determinante de ordem maior que 10 ,geralmente dá zero ,usando Chio.Meu objetivo é resolver o det(1000,1000).aperfeiçoando minhas tecnicas e encontrando novos resultado,espero ,confio no meu Jesus,que só me tem dado bons resultados em determinantes,pois nessa area,eu já estou pesquisando à uns 3

anos eu acho.Esqueci de dizer,as minhas tecnicas são,exatas,pois só usa multiplicação,usa tambem divisões,mas ,como os,numeros os que uso,são geralmente inteiros as divisoes são exatas no Liberty Basic,e os determinantes dá um numero inteiro.Se eu usasse uma linguagem que não fosse assim ,o valor do determinante seria correto, mais só que aproximado.,bem de diferente de Chió .que nas divisões introduz erros.O metodo meu versão do chió causa,uma redução arbitraria na ordem de uma matriz,pois Chió reduz de um nivel somente,de preferencia quando tem elemento (1= um)

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

SYSTEM DE EQUAÇÕES ( 19 X 19 )

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

|

-11 5 -6 17 -3 17 14 -16 11 -9 -5 0 7 -5 12 -8 -9 -4 5 = -3 |

17 18 18 -5 10 0 -6 -10 7 8 -4 16 -4 0 -5 5 8 -4 -2 = 12 |

6 -9 -7 1 -14 -5 -7 15 0 9 -4 8 4 -7 6 13 -2 0 -6 = 36 |

8 -11 -10 -3 4 5 6 -4 2 -16 -10 12 -12 9 3 -4 -12 4 1 = 20 |

-15 4 2 -3 12 3 17 14 -5 -9 0 -11 -6 8 2 2 -1 -1 -5 = 13 |

-3 -4 -11 -12 5 5 10 1 1 -2 -7 7 4 -2 0 2 -2 -16 6 = -19 |

1 3 2 11 -6 9 7 -14 2 6 -13 1 -8 -5 0 11 12 0 -8 = -19 |

-12 -1 11 18 11 -8 16 12 -5 2 -3 -10 3 5 -3 9 -14 -9 -4 = 4 |

3 15 -12 17 -5 -9 -6 12 10 0 1 0 0 -5 1 -14 3 0 4 = -13 |

-12 14 9 3 -9 9 -7 2 7 6 8 6 -5 -9 13 -1 2 -1 -8 = -8 |

0 12 1 -7 -4 -9 6 -8 -1 -19 7 5 -10 -1 7 4 -2 10 8 = 12 |

7 -10 -18 -2 -10 -13 5 -16 -10 7 1 17 16 -9 7 1 15 8 -19 = 17 |

-3 2 9 -3 11 -1 0 8 -4 3 9 -14 -10 -4 13 6 4 9 -1 = 21 |

11 12 0 7 -3 6 -1 -6 3 3 4 -9 4 -15 9 0 0 9 -3 = -11 |

-15 3 10 -1 -1 -4 10 -6 -7 -6 4 10 4 -6 -7 -4 -6 4 -15 = -11 |

13 -7 -10 16 14 12 4 6 11 11 -11 4 -8 4 -12 13 0 -4 7 = -7 |

15 0 0 0 7 -10 7 -8 6 1 -7 13 -3 2 -5 -1 5 11 -12 = 29 |

-14 -11 -7 -3 -4 4 11 5 3 15 15 4 -4 11 4 14 0 3 -1 = 15 |

-13 2 3 -10 3 0 15 -7 -3 2 -6 14 3 -13 5 -1 11 -2 -3 = -19

######################################################

DETERMINANTE PRINCIPAL =

-1164789549260074671480256

DETERMINANTES SECUNDARIOS

DETX1 = 80280377626096017510060894

DETX2 = -75622470502394650332462820

DETX3 = 69993946514580869244673222

DETX4 = 34463538751954585409636770

DETX5 = -46506927928526147292673714

DETX6 = 25039498070248195330876894

DETX7 = 72962427389276006863782548

DETX8 = 39605809593443363464384254

DETX9 = 16979354566720844172968772

DETX10 = -61871271028096262839276728

DETX11 = 95025343846162026101121440

DETX12 = 10170043677771834445922930

DETX13 = -15659349860690993287624202

DETX14 = -29225884516804304364517430

DETX15 = -6919057903010902584895238

DETX16 = -36028011314838868005409146

DETX17 = 71971671685029848596813200

DETX18 = -72813963540854621944422376

DETX19 = -1581336815880232912951120

X SOLUÇÃO =

X1 = -68.9226459

X2 = 64.92372

X3 = -60.091496

X4 = -29.5877816

X5 = 39.9273225

X6 = -21.4970147

X7 = -62.6400086

X8 = -34.0025455

X9 = -14.5771866

X10 = 53.1179826

X11 = -81.581556

X12 = -8.73122847

X13 = 13.4439306

X14 = 25.0911287

X15 = 5.94017856

X16 = 30.9309191

X17 = -61.7894209

X18 = 62.5125488

X19 = 1.3576159

?

################################

Marcos me ajuda em matemática kkkkk a pergunta está no meu perfil