Turing completude é um conceito importante na ciência da computação, que se refere à capacidade de um modelo computacional, ou seja, a capacidade de calcular todos os problemas computáveis. Este modelo é chamado de máquina de Turing, proposto por Turing em 1936.
Uma máquina de Turing consiste em uma fita de papel infinitamente longa com uma série de células nas quais um símbolo pode ser escrito. A máquina de Turing também incluía uma cabeça de leitura e gravação que se movia pela fita de papel e lia ou escrevia os símbolos nas células. A máquina de Turing também inclui um conjunto de estados e algumas funções de transição que descrevem como mover o cabeçote de leitura e gravação e atualizar os símbolos na fita de papel em diferentes estados.
O significado da completude de Turing é que, desde que um modelo computacional possa simular uma máquina de Turing, todos os problemas computáveis podem ser calculados. Portanto, o poder de computação dos computadores modernos pode ser equivalente ao poder das máquinas de Turing. Isso também significa que qualquer problema que pode ser resolvido por um computador pode ser resolvido por uma máquina de Turing, basta converter o problema em uma série de operações simbólicas e depois usar a máquina de Turing para simular essas operações.
Para Bitcoin e Ethereum, Bitcoin não é Turing completo e Ethereum é Turing completo.
Os contratos inteligentes da Ethereum podem ser implementados usando linguagens de programação como Solidity, permitindo que os desenvolvedores escrevam qualquer problema que possa ser resolvido por um computador, incluindo vários aplicativos, como aplicativos financeiros descentralizados, plataformas de mídia social, etc. Ao escrever código em contratos inteligentes da Ethereum, esses aplicativos podem ser executados de maneira descentralizada e aplicar automaticamente os acordos e regras dentro deles.
Como o Ethereum pode permitir que os desenvolvedores escrevam, é possível escrever programas que consomem recursos continuamente e, teoricamente, podem executar programas de "loop infinito".
Portanto, a Ethereum introduz o mecanismo de gás para resolver o problema de alocação de recursos na execução de contratos inteligentes , ou seja, a Ethereum precisa pagar pelos recursos consumidos ao executar contratos inteligentes . Cada operação tem um consumo estimado de gás, e o executor precisa desembolsar uma quantia correspondente de ether para cobrir esses custos. Se o executor não puder pagar a taxa exigida, o contrato inteligente não poderá continuar a ser executado.
Ao introduzir o mecanismo de gás, a Ethereum pode garantir a justiça na execução de contratos inteligentes e a eficácia da alocação de recursos. Isso ajuda a impedir que invasores mal-intencionados explorem o acesso irrestrito aos recursos para atacar o sistema e também incentiva os desenvolvedores a escrever um código de contrato inteligente mais eficiente para minimizar os custos de execução.
Os preços do gás são determinados pela oferta e demanda do mercado e, portanto, variam de acordo com as condições e uso da rede. Quando os preços da terra estão altos ou as transações estão congestionadas, os preços do gás podem subir, resultando em custos de execução mais altos para contratos inteligentes. Portanto, os desenvolvedores precisam considerar o impacto dessas flutuações de custo e preço ao escrever contratos inteligentes.