kolmogorov complexity

  1. N

    Random string'i random olmayan string'e çeviren fonksiyon mümkün müdür?

    Öyle bir fonksiyon mümkün müdür ki aldığı random veya random olmayan herhangi bir string'i işleyip çıktı olarak random olmayan özel bir string versin. Özelden kastım hash fonksiyonu gibi düşünün. Her string'in farklı bir özel hash değeri olması gibi aldığı herhangi bir string'e özel bir string...
Geri
Yukarı