Arşiv ve Dokümantasyon Merkezi
Dijital Arşivi

Konu "Machine theory." için Boğaziçi Üniversitesi Tezleri listeleme

Konu "Machine theory." için Boğaziçi Üniversitesi Tezleri listeleme

Sırala: Sıra: Sonuçlar:

  • Classical and quantum computation with small space bounds 
    Yakaryılmaz, Abuzer. (Thesis (Ph.D.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2011., 2011.)
    In this thesis, we introduce a new quantum Turing machine model that supports general quantum operators, together with its pushdown, counter, and nite automaton variants, and examine the computational power of classical ...
  • Design and simulation of two-way quantum finite automata 
    Atak, Fatih Mehmet. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2006., 2006.)
    In this thesis, we review classical finite state automata, (FSAs and TWAs) and 2- way quantum finite state automata (2QFAs). We examine fundamental theorems and their proofs. We develop a software simulator of quantum ...
  • Efficient two-way quantum finite state automata 
    Yakaryılmaz, Abuzer. (Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2007., 2007.)
    The discovery of quantum algorithms which are exponentially more e fficient than the best known classical algorithms for similar tasks has spurred researchers to compare the relative powers of the classical and quantum ...
  • Finite and small - space automata with advice 
    Küçük, Uğur. (Thesis (Ph.D.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2018., 2018.)
    Advice is a piece of trusted supplemental information that is provided to a computing device, in advance of its execution in order to extend its power beyond its limits and hence to assist it in its task. The content of ...