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 ('df3dc8aa23d849fb905555f277d6dc69', '0', '10.10.19.171, 216.73.217.112', '1790214820', '/fichaartigo?id=502');
MySQL Error:Data too long for column 'ip' at row 1
Date:Thursday, September 24, 2026 at 2:23:40 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 ('df3dc8aa23d849fb905555f277d6dc69', '0', '10.10.19.171, 216.73.217.112', '1790214820', '/fichaartigo?id=502');
MySQL Error:Data too long for column 'ip' at row 1
Date:Thursday, September 24, 2026 at 2:23:40 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 |