primitivas recursivas , entre outras , de forma puramente contínua .
Figura 2 . A distância total percorrida
por uma partícula apenas depende da sua posição inicial , da sua posição atual , e da sua trajetória , não
dependendo da velocidade com que se move .
Conclusão
Artigo original
Gozzi R and Graça DS . Characterizing time computational complexity classes with polynomial differential equations . Computability ( 2023 ) 12 , 23-57 . https :// content . iospress . com / articles / computability / com210384
Biografia dos Autores
Daniel Graça é doutorado em Matemática e é Professor Associado na Faculdade de Ciências e Tecnologia da Universidade do Algarve . É também membro integrado do laboratório associado Instituto de Telecomunicações .
Os nossos revisores
O resultado indicado acima mostra que é possível definir classes de complexidade computacional de forma puramente contínua , e que é possível traduzir problemas em aberto , tais como “ P = PSPACE ?”, para o mundo contínuo . No entanto , ainda não foi possível modelar o não-determinismo , noção fundamental para definir a classe NP , pelo que será interessante perceber se é possível obter uma caracterização puramente contínua da classe NP .
Os nossos jovens revisores / cientistas são Adriano Muncaciu , Bárbara Reis , Maria Vieira , Raquel Cavaco , Alexandra Durão , Margarida Brito , Eva Sousa , Jesse Velosa , Alexandre Magno , Francisco Rodrigues , Augusto Moreira , Carolina Silva e Jazmin Suarez do 12 º ano que frequentam o Agrupamento de escolas Dra Laura Ayres , Quarteira . Foram orientados pela Professora Nélida Filipe , professora de Matemática .
33