Üç Bit Kompüter geri dönür

The Three Bit Computer böyük bir uğursuzluq kimi qəbul edilir, Bytelandin aparıcı alimlərinin davam edən səylərinə baxmayaraq. Lakin indi onların yeni və güclü bir ideyası var: Kvant Üç Bit Kompüteri (QTBC). TBC artıq QTBC-nin gerçək şeydən əvvəl bir məşqi kimi qəbul edilə bilər.

Onlar yeni maşının güclü olacağını proqnozlaşdırırlar, lakin hələ də həll olunmalı bir çox çətin problemlər var. İndi əsas məsələyə keçək.

İlkinləşdirmə proseduru hələ də böyük bir məsələdir, lakin kvant kompüterləri ilə bu tamamilə fərqli bir hekayədir. Problem ondadır ki, etdiyiniz hər şey yan təsirlərə malikdir, yəni hər şeyə təsir edir. Bununla məşğul olmaq çox vaxt aparır və yaddaşı bit-bit ilkinləşdirmək sadəcə mümkün deyil. Amma başqa bir yanaşma var. Alimlər böyük miqyaslı idarə olunan impulslar (LSCI) inkişaf etdirmişlər ki, bunlar eyni anda bütün yaddaş bitlərinə təsir edir və daha da əhəmiyyətlisi, onların təsirinin nə olduğu dəqiq bilinir. Onlar həmçinin çox sürətlidirlər, belə ki, hətta çox sayda impuls yaymaq yaddaşı bit-bit ilkinləşdirməkdən daha yaxşıdır. İlk nəzərə alınmalı sual budur ki, bütün yaddaşı sıfırlayacaq bir impuls ardıcıllığı varmı? Sizin vəzifəniz bu suala cavab verən bir kompüter proqramı yazmaqdır.

Daha rəsmi olaraq, hər bir yaddaş biti n vəziyyətlərindən birində ola bilər, 0, ..., n-1 ilə nömrələnmişdir. LSCI impulsu f bütün bitləri tam olaraq eyni şəkildə dəyişir, yəni onu f: {0, ..., n-1} → {0, ..., n-1} funksiyası kimi qəbul etmək olar. Məsələn, f(3) = 5 deməkdir ki, əgər f impulsu yayılırsa, onda vəziyyətdə olan hər bir bit 3 vəziyyətini 5-ə dəyişəcək. Alimlər bir neçə impuls f_1, ..., f_k yaymağı bilirlər. Sizin tapşırığınız, başlanğıc vəziyyətindən asılı olmayaraq bütün bitləri 0 vəziyyətinə gətirəcək bir impuls ardıcıllığının olub-olmadığını tapmaqdır.

Tapşırıq

Bir proqram yazın ki:

• mövcud impulsların təsvirlərini oxusun,

• yaddaşı sıfırlamanın mümkün olub-olmadığını yoxlasın,

• cavabı çıxış faylına yazsın.