Archives and Documentation Center
Digital Archives

Browsing Boğaziçi Üniversitesi Tezleri by Subject "Machine theory."

Browsing Boğaziçi Üniversitesi Tezleri by Subject "Machine theory."

Sort by: Order: Results:

  • 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 ...

Search Digital Archive


Browse

My Account