Turing
Days
@
İstanbul Bilgi University
@
İstanbul Bilgi University
Turing
Days '04: Classical & Quantum Computing
May 29-30, 2004
May 29-30, 2004
|Invited Addresses || Programme | | Turing
Day' 03 || Turing
Weekend' 02 |
This will be the third of the Turing Days organised by the Department of Computer Science at Istanbul Bilgi University. Turing Days in Istanbul brings speakers to discuss the theory of computation and some of its implementations.
Our activity is named in memory of Alan Mathison Turing, the British mathematician (and, more famously, cryptologist) who was one of the founders of computational theory.
The theme of the "Turing Days' 04" is Classical and Quantum Computation. The leading scientists in the field will give introductory seminars for general audiance. Also, they will talk over more sophisticated topics regarding their specific research interests.
Current von Neumann-type computers are implemented based on Turing machines introduced by Alan Turing in 1936. Since Turing machine is a very simple and stable model of computation, it is used as a standard model in recursive function theory and computational complexity theory. Many results in complexity theory, however, suggests that deterministic Turing machines cannot efficiently solve hard combinatorial problems, such as NP-complete problems.
In 1985, David Deutsch introduced Quantum Turing Machines (QTMs ) as Turing machines which can perform so called quantum parallel computations. Then, in 1994, Peter Shor showed that QTM can factor integers with arbitrary small error probability in polynomial time. Since it is widely believed that any deterministic Turing machine cannot factor integers in polynomial time, it is very likely that QTM is an essentially new model of computation.
Why Computational Theory?In the field of computing, the theorists have had a much clearer vision than the practitioners. Ada Lovelace (1815-1852) the first programmer never saw the computer she was programming, Babbages's Analytical Engine, completed, but she wrote in 1840 about the possibility of using computers to compose music.Alan Turing invented the purely theoretical "Turing machine" before computers became a practical reality, He, too, thought deeply about the possibility of using the computer for tasks other than routine calculations and proposed the "Turing test" to determine whether a computer program had really achieved artificial intelligence. More "practical" people have often been notoriously wrong in their rather narrow estimations of the possibilities of computing: "I think there is a world market for about five computers.", Thomas J. Watson, Chairman of IBM, 1943. "There is no reason for anyone to have a computer in their home.", Kenneth Olson, President of Digital Equipment, 1977. Conference Banners: |
Programme: Conference Program Place: İstanbul Bilgi University, Dolapdere Campus, BS1 Registration: Please click here to register! (Registration is free). Address: Kurtuluş Deresi Cad. No: 47 34440 Dolapdere / İSTANBUL / TURKEY Transportation: Click here for the map E-mail: turingday AT cs bilgi edu tr Phone: (+90 212) 3115454 - 3115457 Coordination: Bülent Özel bulent AT cs bilgi edu tr |
If you want to be an active participant in round table discussions, we ask you to send a message to bulent AT cs bilgi edu tr telling us in which Round Table(s) you want to participate and including a very short summary of what you intend to talk about. If you want to, you can also send an ordinary 6-10 pages long paper, to be included in the Conference Proceeding, provided we get the material not later than 15 June and it is confirmed by the editorial board.
Invited Addresses:
Tekin
Dereli (Koç University)
Alexander Klyachko (Bilkent University)
Bernhard Ömer (Technical University of Vienna)
Alexander Shen (Independent University of Moscow)
Alexander Shumovsky (Bilkent University)
Mikhael N. Vyalyi (Independent University of Moscow)
Alexander Klyachko (Bilkent University)
Bernhard Ömer (Technical University of Vienna)
Alexander Shen (Independent University of Moscow)
Alexander Shumovsky (Bilkent University)
Mikhael N. Vyalyi (Independent University of Moscow)
We hope that this meeting will continue to contribute in getting a wider view of computation theory...
QUBIT GIF FROM: Centre for Quantum Computation