A OpenAI lançou soluções propostas ontem para três grandes problemas matemáticos, incluindo uma suposta refutação da Hipótese do Tempo Exponencial (ETH). A ETH é uma suposição de longa data que ajuda cientistas da computação a descrever a dificuldade computacional. As comunidades científicas reagiram com entusiasmo e preocupação. O matemático da Anthropic, Levent Alpöge, sugeriu que a OpenAI se baseou em trabalhos existentes para as soluções. A Anthropic publicou, horas depois, uma suposta refutação separada da ETH.
A OpenAI tratou a publicação de forma diferente nas três disciplinas envolvidas. A OpenAI postou o trabalho de matemática no GitHub. Cientistas da computação estabeleceram um grupo de trabalho e solicitaram acesso público às provas e financiamento da OpenAI para uma conferência sobre os resultados. Físicos estabeleceram um grupo de trabalho que decidirá como publicar o resultado da física.
O professor do MIT Ryan Williams, cuja pesquisa trata de complexidade computacional, está organizando a resposta dos cientistas da computação ao achado. Williams anteriormente criticou o lançamento da prova da OpenAI no início deste outono como um "ataque DDOS aos matemáticos". No entanto, Williams disse que concordou em trabalhar com os laboratórios de ponta para ajudar a comunidade a avaliar ideias importantes. A OpenAI pediu a Williams que interpretasse a solução junto com os cientistas da computação da UC San Diego Russell Impagliazzo e Ramamohan Paturi, que publicaram pela primeira vez o ETH em 1999. Os pesquisadores começaram publicando uma carta aberta solicitando feedback científico e discussão sobre padrões para contribuições de IA à pesquisa. Williams disse que duas ou três seções da prova da OpenAI que pareciam desconhecidas o convenceram de que a comunidade mais ampla precisava examinar o trabalho em conjunto.
ETH está relacionado à questão mais ampla P versus NP, que pergunta se todo problema com uma solução rapidamente verificável também pode ser resolvido rapidamente. Um quebra-cabeça de Sudoku completo ilustra essa distinção: verificar uma solução é rápido, enquanto encontrar uma solução leva tempo. Uma distinção semelhante subjaz aos sistemas criptográficos, onde uma chave revela uma mensagem codificada, mas quebrar um código eficaz leva um tempo impraticavelmente longo. Cientistas ainda não provaram se essa distinção sempre se mantém. Williams explicou que P = NP significaria que todo problema cuja solução pode ser verificada rapidamente também poderia ser resolvida rapidamente. A maioria dos cientistas assume que P ≠ NP, e o ETH apoia essa suposição. O ETH afirma que mesmo o algoritmo mais rápido exige tempo exponencialmente maior à medida que o número de variáveis aumenta em uma determinada classe de problemas lógicos difíceis.
OpenAI e Anthropic afirmam que seus modelos desenvolveram algoritmos que resolvem esses problemas em tempo subexponencial, mais rápido do que se pensava ser possível. Afirmações válidas refutariam a ETH e poderiam abrir caminho para algoritmos que estabeleçam P = NP de forma mais geral. Williams disse que os cientistas da computação provavelmente devem atribuir maior plausibilidade a P = NP, embora as avaliações individuais variem. Williams afirmou que a descoberta desafia as intuições sobre a tratabilidade dos difíceis problemas NP. Williams também disse que o algoritmo da OpenAI provavelmente não é a resposta final e não pode ser o melhor algoritmo possível.
Williams disse que muitos artigos da última década dependem do ETH e precisariam ser reconsiderados se as alegações dos laboratórios resistirem à análise. Williams disse que as implicações para o trabalho dos pesquisadores fizeram parte da razão pela qual Williams pressionou a OpenAI para apoiar uma conferência. Williams disse que os pesquisadores precisam entender tanto os algoritmos quanto quais fundamentos devem substituir as suposições anteriores.
Williams alertou que um algoritmo melhor poderia tornar sistemas criptográficos que usam certos tamanhos de chave inseguros. Williams disse que uma das primeiras perguntas feitas ao líder científico da OpenAI, Dan Roberts, foi se a descoberta tornava algum sistema criptográfico inseguro. Segundo Williams, a OpenAI aparentemente verificou e estava razoavelmente confiante de que o algoritmo não implicava em nenhuma falha de segurança.
Williams expressou otimismo quanto à descoberta científica impulsionada por IA, reconhecendo preocupações, especialmente sobre a educação da próxima geração de cientistas. Williams disse que trabalhar em ciência da computação com matemática avançada pode ter facilitado a adaptação em comparação com matemáticos puros. Williams afirmou que a IA está incentivando pesquisadores a buscar trabalhos mais ambiciosos e questões científicas mais profundas, pois a IA torna tarefas de pesquisa familiares mais fáceis.
OpenAI e Anthropic afirmam refutar a Hipótese do Tempo Exponencial
FLASH AICompartilhar
OpenAI e Anthropic afirmam ter refutado a Hipótese do Tempo Exponencial, uma suposição-chave na complexidade computacional. A OpenAI compartilhou seu trabalho no GitHub, com a Anthropic seguindo horas depois. Ryan Williams, do MIT, está reunindo respostas, observando que partes da prova precisam de análise mais cuidadosa. Se válidas, as afirmações poderiam alterar os níveis de suporte e resistência na eficiência algorítmica e afetar as avaliações da relação risco-recompensa em sistemas criptográficos. Ambas as empresas afirmam que seus modelos encontraram soluções mais rápidas para certos problemas. Williams alertou que muitos artigos podem precisar de reavaliação se as afirmações se confirmarem.
Fonte:Mostrar original
Aviso legal: as informações nesta página podem ter sido obtidas de terceiros e não refletem necessariamente os pontos de vista ou opiniões da KuCoin. Este conteúdo é fornecido apenas para fins informativos gerais, sem qualquer representação ou garantia de qualquer tipo, nem deve ser interpretado como aconselhamento financeiro ou de investimento. A KuCoin não é responsável por quaisquer erros ou omissões, ou por quaisquer resultados do uso destas informações.
Os investimentos em ativos digitais podem ser arriscados. Avalie cuidadosamente os riscos de um produto e a sua tolerância ao risco com base nas suas próprias circunstâncias financeiras. Para mais informações, consulte nossos termos de uso e divulgação de risco.