Asallık testi zor soru

Çok basit bir soruyla başlayalım. Ya da soru sormak yerine, size meydan okuyorum! Bir makine yapacağız. Herhangi bir tamsayıyı “girdi” olarak alan bir makine. Evet, bu makineye herhangi bir X tamsayısı vereceğiz, O da bize bir çıktı verecek. Makinenin çıktısı, doğru ya da yanlış olacak. Bu, birinci adım. Şimdi, bilgisayar bilimini kullanarak bu makineyi yapmamız gerekiyor. Soruları cevaplarken makine ile ilgili 2 özellik bizim için son derece önemli. Bunlardan birincisi, soruyu cevaplamak için ne kadar zamana ihtiyaç duyduğu İkincisi ise, ne kadar yer tuttuğu ya da alana ihtiyacı olduğu. Yer derken, mesela resimdeki mekanik hesap makinesinin kapladığı fiziksel alandan bahsediyor olabilirdim. Birkaç oda büyüklüğünde bir alana ihtiyacımız olabilirdi. Ama şanslıyız bir bilgisayar programından bahsettiğimiz zaman, yer programın bilgisayarın hafızasında kapladığı alan anlamına geliyor. Yani makinemizin bu alana sahip olması lazım. Evet, bu iki özelliği unutmayalım çünkü makinenin geliştirilmesi için ileri ki aşamalarda tekrar karşımıza çıkacaklar.