¿Hay alguna estructura de datos que no se pueda representar dentro de una computadora?

Estoy pensando que la respuesta (general) a su pregunta es no.

Sin embargo, con ese “no” escrito, puedo pensar en situaciones en las que la estructura de datos real involucrada puede no ser procesada usando un lenguaje de codificación particular o sobre todo el tamaño de la estructura de datos involucrada.

Si piensa que una estructura de datos es similar a una hoja de cálculo de algún tipo (y no me estoy olvidando de cosas como XML aquí), puede encontrar una estructura de datos que es demasiado grande (en “ancho”) para una computadora (de nuevo dependiendo de el lenguaje de codificación utilizado aquí), para que lo procese una computadora.

Por ejemplo, si una sola “fila” de datos tiene 40,000 elementos que contienen caracteres muy grandes o campos gráficos … una máquina típica de Windows probablemente no podría procesar los datos. Donde como un típico IBM AS / 400 podría manejarlo con facilidad. Este puede ser un ejemplo extremo, sin embargo, la pregunta que se hizo usó las palabras cualquier estructura de datos .

En mi ejemplo extremo, las máquinas AS / 400 (iSeries) típicas disponibles actualmente tienen un modelo de memoria llamado * TERASPACE … esto permite que un programa asigne hasta un tamaño de 1 Terabyte en almacenamiento para que lo use un programa determinado. Puede incluir casi cualquier cantidad de datos en eso. 🙂

Con la mayoría (si no todas) de las máquinas Windows actuales que intentarían hacer esto, puede comprender por qué el valor de almacenamiento de memoria de un terabyte podría hacer que ese estilo de máquina explote casi al intentar hacer que ese tamaño de datos esté disponible para un determinado programa.

Entonces, la respuesta a su pregunta acerca de que cualquier estructura de datos es imposible de representar dentro de una computadora … mi respuesta sigue siendo nula.

¡Mis mejores deseos y buena suerte!

Fred Williams

Básicamente cualquier estructura que requiera continuidad. La memoria de la computadora es finita, y a veces para representar algunas cosas necesitamos cantidades infinitas de cosas.

Sabes esa broma que dice

“¿Cuántos ángulos tiene un círculo? Depende de la resolución ”

Un círculo, una esfera, etc., solo se pueden representar hasta una cierta suavidad. Podemos imitar la continuidad, pero no podemos tenerla.

Y eso es porque en el núcleo, nuestras computadoras están hechas de discreto 1 y 0, encendido o apagado.

No, si entendemos por razones de tipo y no por limitaciones de capacidad.

Se ha demostrado que la arquitectura von Neumann, la base teórica de las computadoras modernas, es completa en Turing. Si un algoritmo posiblemente se puede automatizar, se puede hacer en la arquitectura von Neumann, siempre que se permita suficiente memoria, almacenamiento y tiempo.

Si se puede hacer de manera eficiente es otra cuestión, pero se puede hacer.

Todos los datos recursivos ilimitados no se pueden representar en ninguna computadora o sistema informático.

Un ejemplo de datos recursivos ilimitados es que coloca 2 espejos uno frente al otro. Cada espejo tiene reflejo del otro espejo, y en el reflejo del otro espejo, hay un reflejo de este espejo en sí mismo … las cosas continúan para siempre.