[FOM] Turing Centenary Meeting, Chinese Academy of Sciences, Beijing, China

[S B Cooper]

**************************************************************************
               CALL FOR PARTICIPATION: TAMC 2012

9th Annual Conference on Theory and Applications of Models of Computation

 Turing Centenary Meeting, Chinese Academy of Sciences, Beijing, China

                       May 16-21, 2012

          http://turing2012.iscas.ac.cn/tamc2012.html

**************************************************************************

VENUE:

Institute of Software, Chinese Academy of Sciences. All
lectures and talks will be arranged in Building No. 5, Software Park,
Chinese Academy of Sciences.

CONTACT: Prof. Angsheng Li at angsheng at ios.ac.cn

TURING LECTURES 2012:

* S. Barry Cooper ( Leeds )
* John Hopcroft( Cornell)
* Richard Karp (Berkeley)
* Jon Kleinberg (Cornell)
* Butler Lampson (Microsoft)
* Wei Li (BUAA)
* Andrew Chi-Chih Yao (Tsinghua, Beijing)

TAMC 2012 INVITED SPECIAL SESSIONS:

1. Algorithms and Information in Networks (Organising Chairs: Zhiyong Liu )
2. Complexity and Cryptography (Organising Chair: Xiaotie Deng)
3. Models of Computing and Networking (Organising Chairs: Anthony Bonato )
4. Programming and Verification (Organising Chair: Wenhui Zhang)

POST CONFERENCE PUBLICATIONS:

Special issues of the journals Theoretical Computer Science and
Mathematical Structures in Computer Science devoted to a
selected set of accepted papers of the conference are planned.

PROGRAMME COMMITTEE:

* Manindra Agrawal (Co-chair, Indian Institute of Technology Kanpur)
* Marat Arslanov (Kazan)
* Giorgio Ausiello (Rome, Italy)
* George Barmpalias (ISCAS)
* Anthony Bonato (Ryerson University, Can.)
* Cristian S. Calude (University of Auckland )
* Alessandra Carbone (Paris)
* Jianer Chen (Texas A&M University)
* Wei Chen (Microsoft Research Asia)
* Francis Chin (University of Hong Kong)
* S. Barry Cooper (Co-chair, University of Leeds, UK)
* Gilles Dowek (Paris)
* Zhenhua Duan (Xidian University)
* Mike Fellows (Charles Darwin University, Australia)
* Kazuo Iwama (Kyoto University)
* Andrew Lewis (University of Leeds)
* Angsheng Li (Co-chair, Chinese Academy of Sciences)
* Zhiyong Liu (Chinese Academy of Sciences)
* Weiyi Liu (Yunnan University)
* Giuseppe Longo (Paris, France)
* Mitsunori Ogihara (Miami)
* Luke Ong (Oxford)
* Xiaoming Sun (Tsinghua University)
* Mingji Xia (ISCAS)
* Peng Zhang (Shandong University)
* Naijun Zhan (ISCAS)
* Yongji Wang (ISCAS)
* Hanpin Wang (Beijing University)
* Osamu Watanabe (Tokyo Institute of Technology)
* Ting Zhang (Iowa State University)

LOCAL ORGANIZING COMMITTEE:

* George Barmpalias (ISCAS)
* Yunfu Cao (ISCAS)
* Haiming Chen (ISCAS)
* Zhiming Ding (ISCAS)
* Angsheng Li (ISCAS, co-chair)
* Yucheng Li (ISCAS, co-chair)
* Dongdai Lin (ISCAS)
* Kelong Liu (ISCAS)
* Hongan Wang (ISCAS)
* Mingji Xia (ISCAS)
* Ye Yang (ISCAS)
* Yongji Wang (ISCAS)
* Naijun Zhan (ISCAS)

AIMS AND SCOPE:

TAMC aims at bringing together a wide range of researchers with
interests in computational theory and applications.
The main themes of the conference TAMC 2012 will be Computability,
Complexity, and Algorithms with extensions to information and networks.

Typical but not exclusive topics of interest include:

* Algorithmic algebra,
* Algorithmic graph theory and combinatorics
* Algorithms and data structures
* Approximation algorithms
* Automata and neural networks
* Computational biology, and bio-informatics
* Computational complexity
* Computational game theory, network game theory
* Computational geometry
* Computable mathematics
* Continuous and real computation
* Cryptography and complexity
* Decidability and undecidability
* Derandomization
* Error correcting code and locally testable codes
* Generalized and higher type computation
* Internet mathematics
* Learning theory, and intelligent computing
* Local test of mathematical properties
* Models of computing and networking
* Natural computation
* Network algorithms
* Networking
* Networks in nature and society - new laws and principles
* Number theory and coding theory
* On-line algorithms and parallel algorithms
* Physical computability
* Programm checking
* Programming and verication
* Proofs and computation
* Quantum computing
* Randomized algorithms
* Randomness in complexity classes and in nature
* Relative computability and degree structures
* Robustness and security of networks
* Theory of networks and emergence
* Turing definability

==========================================================