OpenAI e Anthropic desafiam premissas centrais na complexidade computacional

OpenAI e Anthropic desencadearam um debate científico ao questionar a Hipótese do Tempo Exponencial (ETH), uma premissa fundamental na ciência da computação. Os laboratórios divulgaram soluções para três problemas matemáticos de longa data, incluindo uma refutação da ETH, que postula que certos problemas computacionais exigem um tempo exponencialmente crescente para serem resolvidos à medida que as variáveis aumentam. O professor Ryan Williams do MIT, um dos principais cientistas da computação, observou que o trabalho da OpenAI contém elementos que sugerem um possível avanço na complexidade computacional, embora tenha enfatizado a necessidade de uma análise mais aprofundada. O matemático da Anthropic, Levent Alpöge, inicialmente questionou a abordagem da OpenAI, posteriormente divulgando sua própria refutação da ETH. A abordagem estruturada de lançamento da OpenAI, envolvendo o compartilhamento público de provas e o financiamento de discussões acadêmicas, marca uma mudança na sua estratégia de colaboração com pesquisadores. Embora as implicações para a criptografia e a teoria da computação sejam significativas, Dan Roberts, o responsável científico da OpenAI, confirmou que nenhum risco de segurança imediato foi identificado.