Esta es una pregunta interesante y algo divertida, pero está mal formulada en su forma actual.
Tomaré otra puñalada / riesgo en una respuesta con la esperanza de que la calificación tome en cuenta la dificultad original y la ambigüedad básica / inherente "blanda" de la pregunta y que, según el conocimiento actual de la literatura, hay varias vías posibles, pero podría decirse que no hay una "respuesta correcta" ".
La consulta principal parece ser "analogías físicas en informática", de las cuales el volumen es una de ellas. Por lo tanto, está muy relacionado con esta otra pregunta ¿
Resultados físicos en TCS?
Para responder a esta pregunta, tomaré algunos enfoques diferentes que creo que todos tienen mérito.
primero, un enfoque que a veces se usa en los campos de la física y la ingeniería es el
"análisis dimensional".
En este caso estrictamente interpretado, el volumen está en la unidad "espacio" o "longitud en cubos". (Aunque tenga en cuenta que en física a veces el término "espacio" se mide en términos de longitud o longitud en cubos).
O ( n3)
O ( n3)
O ( ndo)
Otro enfoque para una analogía de volumen (y otras cantidades físicas) en TCS es el siguiente, como se discutió en la otra pregunta. Se sabe que SAT tiene un punto de transición extremadamente análogo al punto de transición en física / termodinámica, que ocurre, por ejemplo, con gases ideales bajo compresión de una fase a otra, por ejemplo, gas a líquido. Esto sucede bajo una disminución en el volumen (por ejemplo, del contenedor del gas). Ahora en SAT con entradas aleatorias, los dos parámetros principales en el tamaño de entrada son cláusulas y variables. (Otro parámetro es el número de variables en las cláusulas, aunque a menudo se fija en 3 para 3-SAT).
Ajustar las cláusulas o las variables mientras se mantiene el otro fijo empuja la dificultad del problema a través del punto de transición fácil-difícil-fácil. Por lo tanto, parece que estos parámetros son de alguna manera análogos al Volumen, aunque no he visto los detalles especificados. Profundizar en algunos de los documentos profundos sobre la física estadística de SAT puede subir el análogo de Volumen. Ver [5] para un mapeo básico de SAT en terminología de física estadística.
[5] Solución analítica y algorítmica de problemas de satisfacción aleatorios por Mezard, Parisi, Zechina
http://dynamics.org/Altenberg/UH_ICS/EC_REFS/K-SAT/Mezard.Science.297_812.pdf
lpags
l3pags