Data too long for column 'ip' at row 1
Database Error
Message:MySQL Query fail: INSERT INTO `ga_sessoes` (`id_sessao`, `id_user`, `ip`, `expiracao`, `local`) VALUES ('aeddaebc01d3e21ab415c484e80dce61', '0', '10.1.154.112, 216.73.217.56', '1778489876', '/fichaartigo?id=502');
MySQL Error:Data too long for column 'ip' at row 1
Date:Monday, May 11, 2026 at 9:27:56 AM
Script:/fichaartigo?id=502
Data too long for column 'ip' at row 1
Database Error
Message:MySQL Query fail: INSERT INTO `ga_sessoes` (`id_sessao`, `id_user`, `ip`, `expiracao`, `local`) VALUES ('aeddaebc01d3e21ab415c484e80dce61', '0', '10.1.154.112, 216.73.217.56', '1778489876', '/fichaartigo?id=502');
MySQL Error:Data too long for column 'ip' at row 1
Date:Monday, May 11, 2026 at 9:27:56 AM
Script:/fichaartigo?id=502
Gazeta de matemática

Sobre a questão do Algoritmo para o Problema do Caixeiro Viajante

Sabemos que há problemas para os quais se demonstrou que não existem algoritmos que os resolvam (como o Problema da Paragem - Turing 193G, ou o 10.° Problema de Hilbert - Matijasevic, 1970), enquanto outros há que, apesar de ser possível construir algoritmos para a sua resolução, esses algoritmos possuem "ordens de complexidade" tão grandes que originam a denominação de "ineficientes".


PDF do Artigo | PDF integral
Gazeta nº 138, pág. nº 29 | Categoria: Artigos | Palavras-Chave: algoritmos
Autor(es): Ana Maria de Almeida | Maria Rosália Dinis Rodrigues |