complexidade-computacional
Composto de 'complexidade' (do latim 'complexitas') e 'computacional' (relativo à computação).
Origem
Derivação do latim 'complexus' (envolvido, intrincado) e 'computatio' (cálculo, ato de computar). Conceito formalizado na teoria da computação.
Mudanças de sentido
Sentido estritamente técnico: medida de recursos (tempo e espaço) necessários para um algoritmo.
Mantém o sentido técnico, mas pode ser usado metaforicamente para descrever problemas ou sistemas intrincados em outras áreas, embora com menos precisão.
O uso técnico é predominante. Em contextos não acadêmicos, 'complexidade' sozinha pode ser usada para descrever algo difícil de entender ou resolver, mas 'complexidade computacional' é um termo específico da área.
Primeiro registro
Publicações acadêmicas em ciência da computação, muitas vezes em inglês, com traduções e disseminação posterior em português em livros e artigos científicos.
Momentos culturais
Avanços em inteligência artificial e aprendizado de máquina, que dependem intrinsecamente da análise da complexidade computacional de seus algoritmos, ganham destaque na mídia e na cultura popular.
Vida digital
Termo comum em fóruns de programação, artigos técnicos e cursos online sobre algoritmos e estruturas de dados.
Buscas frequentes em plataformas educacionais e de pesquisa acadêmica.
Representações
Menos comum em representações diretas em filmes ou séries de grande público, mas subjacente a tramas envolvendo hacking, inteligência artificial avançada ou quebra de códigos (ex: filmes de ficção científica que abordam IA).
Comparações culturais
Inglês: 'Computational complexity'. Espanhol: 'Complejidad computacional'. Francês: 'Complexité algorithmique' ou 'Complexité de calcul'. Alemão: 'Komplexitätstheorie' (teoria da complexidade) ou 'Berechnungskomplexität' (complexidade de cálculo).
Relevância atual
Fundamental para o desenvolvimento de software eficiente, para a compreensão dos limites da computação e para a pesquisa em áreas de ponta como computação quântica, inteligência artificial e segurança cibernética. É um pilar da ciência da computação teórica.
Origem Conceitual e Etimológica
Meados do século XX — A noção de 'complexidade computacional' emerge com o desenvolvimento da teoria da computação e da ciência da computação. A palavra 'complexidade' deriva do latim 'complexus', que significa 'envolvido', 'abraçado', sugerindo algo intrincado e multifacetado. O termo 'computacional' refere-se à computação, o ato de calcular ou processar informações.
Formalização Teórica e Entrada na Língua Acadêmica
Décadas de 1960-1970 — O termo 'complexidade computacional' é formalizado em artigos acadêmicos e livros-texto de ciência da computação. Começa a ser amplamente utilizado em pesquisas sobre a eficiência de algoritmos e os limites do que pode ser computado. A entrada na língua portuguesa ocorre principalmente através da tradução de obras estrangeiras e da formação de profissionais na área.
Difusão e Uso Contemporâneo
Final do século XX até a atualidade — O termo 'complexidade computacional' se consolida no vocabulário técnico e acadêmico em português. Sua relevância se expande para áreas como inteligência artificial, aprendizado de máquina, criptografia e otimização. O uso se torna mais disseminado com a popularização da computação e o acesso à informação digital.
Composto de 'complexidade' (do latim 'complexitas') e 'computacional' (relativo à computação).
Conectando idiomas e culturas