Tr\u00eas matem\u00e1ticos apresentaram nesta sexta-feira na Fran\u00e7a uma solu\u00e7\u00e3o para um problema t\u00e3o extensa que um ser humano levaria 10 bilh\u00f5es de anos para l\u00ea-la, anunciou o Centro Nacional de Pesquisa Cient\u00edfica (CNRS).<\/p>\n
O chamado problema booleano dos ternos pitag\u00f3ricos intrigava a comunidade matem\u00e1tica h\u00e1 35 anos.<\/p>\n
Na manh\u00e3 de sexta-feira, 8, na confer\u00eancia cient\u00edfica internacional SAT 2016 organizada na cidade de Bordeaux (sudoeste), tr\u00eas inform\u00e1ticos dos Estados Unidos e do Reino Unido conseguiram resolver o problema, gra\u00e7as a um algoritmo de concep\u00e7\u00e3o francesa e \u00e0 uma supercalculadora.<\/p>\n
O resultado equivale em extens\u00e3o a “todos os textos digitalizados em posse da biblioteca do Congresso dos Estados Unidos”, ou cerca de 200 terabytes de dados, de acordo com um informativo do CNRS.<\/p>\n
O enunciado do problema \u00e9 considerado “simples” pelos matem\u00e1ticos: \u00e9 poss\u00edvel colorir cada n\u00famero inteiro positivo (como 1, 2 ou 3) de azul ou vermelho de forma que nenhuma sequ\u00eancia de n\u00fameros que satisfaz a famosa equa\u00e7\u00e3o de Pit\u00e1goras (a2 + b2 = c2) seja toda da mesma cor?<\/p>\n
Se a e b s\u00e3o vermelhos, por exemplo, ent\u00e3o c pode ser azul. Mas os tr\u00eas n\u00e3o poderiam ser todos azuis nem vermelhos.<\/p>\n
A solu\u00e7\u00e3o mostra que tal esquema de colora\u00e7\u00e3o \u00e9, de fato, poss\u00edvel – at\u00e9 o n\u00famero 7.824, mas n\u00e3o al\u00e9m disso, explica Laurent Simon, do Laborat\u00f3rio de Pesquisa Inform\u00e1tica da Universidade de Bordeaux.<\/p>\n
Uma resposta inalcan\u00e7\u00e1vel para um ser humano, j\u00e1 que existem mais de “10 elevado \u00e0 2.300 pot\u00eancia maneiras de colorir esses n\u00fameros at\u00e9 7.825”, afirma o pesquisador.<\/p>\n
Para chegar a esta conclus\u00e3o, Marijn Heule (Universidade do Texas), Oliver Kullmann (Universidade de Swansea) e Victor Marek (Universidade de Kentucky) utilizaram diversas t\u00e9cnicas para reduzir as possibilidades a um bilh\u00e3o, e logo as analisaram em “pacotes”.<\/p>\n
Depois disso, a supercalculadora Stampede da Universidade do Texas precisou apenas de dois dias para revisar esses pacotes e encontrar a resposta esperada h\u00e1 mais de tr\u00eas d\u00e9cadas.<\/p>\n","protected":false},"excerpt":{"rendered":"
Tr\u00eas matem\u00e1ticos apresentaram nesta sexta-feira na Fran\u00e7a uma solu\u00e7\u00e3o para um problema t\u00e3o extensa que um ser humano levaria 10 bilh\u00f5es de anos para l\u00ea-la, anunciou o Centro Nacional de Pesquisa Cient\u00edfica (CNRS). O chamado problema booleano dos ternos pitag\u00f3ricos intrigava a comunidade matem\u00e1tica h\u00e1 35 anos. Na manh\u00e3 de sexta-feira, 8, na confer\u00eancia cient\u00edfica […]<\/p>\n","protected":false},"author":2,"featured_media":107255,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[71],"tags":[],"class_list":["post-107254","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-curiosidades"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.notibras.com\/site\/wp-json\/wp\/v2\/posts\/107254","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.notibras.com\/site\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.notibras.com\/site\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.notibras.com\/site\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.notibras.com\/site\/wp-json\/wp\/v2\/comments?post=107254"}],"version-history":[{"count":3,"href":"https:\/\/www.notibras.com\/site\/wp-json\/wp\/v2\/posts\/107254\/revisions"}],"predecessor-version":[{"id":107441,"href":"https:\/\/www.notibras.com\/site\/wp-json\/wp\/v2\/posts\/107254\/revisions\/107441"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.notibras.com\/site\/wp-json\/wp\/v2\/media\/107255"}],"wp:attachment":[{"href":"https:\/\/www.notibras.com\/site\/wp-json\/wp\/v2\/media?parent=107254"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.notibras.com\/site\/wp-json\/wp\/v2\/categories?post=107254"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.notibras.com\/site\/wp-json\/wp\/v2\/tags?post=107254"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}