Essa é uma pergunta interessante e um tanto divertida, mas mal formulada em sua forma atual.
Vou tomar outra facada / risco em uma resposta, esperando que a pontuação leve em consideração a dificuldade original e a ambiguidade "suave" básica / inerente da pergunta, e que, com base no conhecimento atual da literatura, existem vários caminhos possíveis, mas sem dúvida nenhuma "resposta correta" "
A questão principal parece ser "analogias da física na ciência da computação", cujo volume é uma delas. Portanto, está altamente relacionado a essa outra pergunta que a
física resulta no TCS?
Para responder a essa pergunta, adotarei algumas abordagens diferentes, que acho que todas têm mérito.
primeiro, uma abordagem às vezes usada nos campos da física e da engenharia é a
"análise dimensional".
Nesse caso, estritamente interpretado, o volume está na unidade "espaço" ou "comprimento em cubo". (Embora a nota na física às vezes o termo "espaço" seja medido em termos de comprimento ou comprimento em cubos.)
O(n3)
O(n3)
O(nc)
Outra abordagem para uma analogia de volume (e outras quantidades físicas) no TCS é a seguinte, conforme discutido na outra questão. Sabe-se que o SAT possui um ponto de transição extremamente análogo ao ponto de transição na física / termodinâmica, o que acontece, por exemplo, com gases ideais sob compressão de uma fase para outra, por exemplo, gás para líquido. Isso acontece com uma diminuição no volume (digamos, no contêiner do gás). Agora, no SAT com entradas aleatórias, os dois principais parâmetros no tamanho da entrada são cláusulas e variáveis. (Outro parâmetro é o número de variáveis em cláusulas, embora isso geralmente seja fixado em 3 para 3-SAT.)
Ajustar as cláusulas ou variáveis, mantendo a outra fixa, empurra a dificuldade do problema pelo ponto de transição fácil-difícil-fácil. Portanto, parece que esses parâmetros são de alguma forma análogos ao Volume, embora eu não tenha visto os detalhes mapeados. Investigar alguns dos trabalhos mais aprofundados sobre a física estatística do SAT pode transformar o análogo do Volume. Veja [5] para um mapeamento básico do SAT na terminologia estatística da física.
[5] Solução analítica e algorítmica de problemas de confiabilidade aleatória de Mezard, Parisi, Zechina
http://dynamics.org/Altenberg/UH_ICS/EC_REFS/K-SAT/Mezard.Science.297_812.pdf
lp
l3p