¿Que tipo de proteccion de memoria tiene el C64?

PET, VIC-20, MAX Machine, 64, 64x, SX-64, 16, Plus/4, 128, 65 ...
Avatar de Usuario
mcleod_ideafix
Amiga 2500
Amiga 2500
Mensajes: 5310
Registrado: 06 Oct 2009, 04:12
Sistema Favorito: Spectrum 16Kb/48Kb
primer_sistema: Spectrum 16Kb/48Kb
consola_favorita: Vectrex
Primera consola: TV Games/Pong Clone
Ubicación: Jerez de la Frontera
Gracias dadas: 12 veces
Gracias recibidas: 46 veces
Contactar:

Re: ¿Que tipo de proteccion de memoria tiene el C64?

Mensajepor mcleod_ideafix » 09 Nov 2013, 12:34

zup escribió:- Cualquier secuencia imaginable de números está dentro de Pi (¿hay algún tipo de demostración matemática o eso es un postulado? ¿se aplica solo a Pi o vale para otras constantes del palo tipo e).

En el enlace que puse se habla de esto:
One of the properties that π is conjectured to have is that it is normal, which is to say that its digits are all distributed evenly, with the implication that it is a disjunctive sequence, meaning that all possible finite sequences of digits will be present somewhere in it. If we consider π in base 16 (hexadecimal) , it is trivial to see that if this conjecture is true, then all possible finite files must exist within π. The first record of this observation dates back to 2001.


De hecho, este proyecto de sistema de ficheros lo que pretende en esencia es demostrar dicha conjetura.
Recuerda: cada vez que se implementa un sistema clásico en FPGA, Dios mata a un purista

Avatar de Usuario
Zardoz
MSX Turbo R
MSX Turbo R
Mensajes: 283
Registrado: 09 Sep 2013, 19:04
Sistema Favorito: (Otro)
primer_sistema: (Otro)
consola_favorita: Nintendo NES/Clónica
Primera consola: Nintendo NES/Clónica
Ubicación: Madrid
Contactar:

Re: ¿Que tipo de proteccion de memoria tiene el C64?

Mensajepor Zardoz » 13 Nov 2013, 00:06

mcleod_ideafix escribió:
Luna escribió:eso significa que en algún lado tendría que haber no see... Un rip de la pelicula metropolis de fritz lang, pero con carteles en escandinavo, escritos en "comic sans" y banda sonora de las Spice Girls interpretando canciones de Los Panchos con eructos y subtitulos con los escritos del mar muerto? :-k

Exacto.
Otra cosa es que el universo exista el suficiente tiempo como para que lo encuentres.


Se puede llegara conclusiones más interesantes, como poder encontrar la nueva película de Star Wars que hará la Disney, antes de su estreno !
Yep, I have a blog :zardoz.es
Emulador DCPU-16 VM
Emulador Trillek

Avatar de Usuario
mcleod_ideafix
Amiga 2500
Amiga 2500
Mensajes: 5310
Registrado: 06 Oct 2009, 04:12
Sistema Favorito: Spectrum 16Kb/48Kb
primer_sistema: Spectrum 16Kb/48Kb
consola_favorita: Vectrex
Primera consola: TV Games/Pong Clone
Ubicación: Jerez de la Frontera
Gracias dadas: 12 veces
Gracias recibidas: 46 veces
Contactar:

Re: ¿Que tipo de proteccion de memoria tiene el C64?

Mensajepor mcleod_ideafix » 13 Nov 2013, 00:16

Zardoz escribió:Se puede llegara conclusiones más interesantes, como poder encontrar la nueva película de Star Wars que hará la Disney, antes de su estreno !

O cosas más inquietantes aún, como una foto en formato JPG de tu tataranieto, al que probablemente nunca llegarás a conocer...
Pero encontrar algo remotamente parecido.... mmmmm.... fíjate en estos números:

Supongamos que queremos bsucar una secuencia concreta que ocupa 512 bytes (mucho menos que una foto, o que una peli), y que estamos tratando con una expansión de PI expresada en hexadecimal. Eso significa que si la encontramos, esa secuencia estará codificada en 1024 caracteres hexadecimales.

Es decir, que en la infinita ristra de cifras hexadecimales de PI, hay que encontrar una secuencia concreta de 1024 dígitos hexadecimales.

Para poder hacer esto, necesitamos acceder a una subexpansión de PI que contemple todas las posibles combinaciones de 1024 dígitos hexadecimales. Es decir, una subexpansión de PI que contenga 1024 dígitos por cada posible combinación que se pueda crear. De esa forma, para buscar la posición del dato pasamos de buscar en una expansión infinita, a una acotada: una subexpansión con un tamaño conocido y acotado.

¿Cuánto ocupará esa subexpansión? Pues resulta que para eso hay que saber cuántas combinaciones se pueden realizar con 1024 dígitos, cada uno de ellos puede tomar valores entre 0 y F (16 valores o estados diferentes). Eso se calcula como 16 elevado a 1024, que da 1,044389e+1233 (aprox.). Este valor no es el número de dígitos de PI a mirar, sino el número de secuencias de 1024 dígitos hexadecimales que cubren todas las posibles combinaciones de valores de un bloque de 1024 dígitos hexadecimales. Nuestra misión es escanear cada una se esas secuencias y compararla con la nuestra original. Si encontramos una coincidencia perfecta, anotamos la posición dentro de la expansión hexadecimal de PI donde se ha encontrado y listo.

De media, la secuencia buscada se encontrará cuando se haya escaneado la mitad de esta subexpansión, esto es, se encontrará al cabo de escanear unas 5,222e+1232 secuencias.

¿Y cuánto se tarda? Supongamos que tenemos un hardware muy optimizado que es capaz de comparar en un solo ciclo de reloj una secuencia de 1024 dígitos hexadecimales (esto son 4096 bits) con la secuencia actual que se está generando con un generador de dígitos de PI. Supongamos también (y esto es ya más suponer) que nuestro generador de decimales de PI es capaz de generar una nueva secuencia de 1024 dígitos hexadecimales de PI también en un solo ciclo de reloj. De esta forma, haciendo un poco de pipeline, se puede ir comparando una secuencia mientras se está generando la siguiente.

Y ahora, pongamos que nuestro ASIC o nuestro sistema hardware se ejecuta a 100GHz (velocidad hasta ahora no conseguida por ningún procesador ni chisme digital ni comercial ni experimental) y pongamos además que todos los habitantes del planeta (7000 millones de personas) tienen un chisme de estos y te está ayudando a averiguar dónde puñetas está tu secuencia.

El tiempo que se tardaría sería: 7,45992e+1211 segundos . Esto es, 1,689661e+1194 veces la edad actual del universo. Un número absurdamente grande.

Supongamos que
Recuerda: cada vez que se implementa un sistema clásico en FPGA, Dios mata a un purista


Volver a “Commodore”

¿Quién está conectado?

Usuarios navegando por este Foro: No hay usuarios registrados visitando el Foro y 5 invitados