| 2005 | On Counterfactual Computation. | Paolo Zuliani |
| 2005 | Lower Bounds on the Computational Power of an Optical Model of Computation. | Damien Woods, J. Paul Gibson |
| 2005 | Computing by Self-reproduction: Autopoietic Automata. | Jir Wiedermann |
| 2005 | A Twelve-State Optimum-Time Synchronization Algorithm for Two-Dimensional Rectangular Cellular Arrays. | Hiroshi Umeo, Masaya Hisaoka, Shunsuke Akiguchi |
| 2005 | A New Sibling of BQP. | Tereza Tusarov |
| 2005 | On Computational Complexity of Counting Fixed Points in Symmetric Boolean Graph Automata. | Predrag T. Tosic, Gul A. Agha |
| 2005 | Natural Inspiration for Artificial Adaptivity: Some Neurocomputing Experiences in Robotics. | Carme Torras |
| 2005 | Structural DNA Nanotechnology: Molecular Construction and Computation. | Ruojie Sha, Xiaoping Zhang, Shiping Liao, Pamela E. Constantinou, Baoquan Ding, Tong Wang, Alejandra V. Garibotti, Hong Zhong, Lisa B. Israel, Xing Wang, Gang Wu, Banani Chakraborty, Junghuei Chen, Yuwen Zhang, Hao Yan, Zhiyong Shen, Wanqiu Shen, Phiset Sa-Ardyen, Jens Kopatsch, Jiwen Zheng, Philip S. Lukeman, William B. Sherman, Chengde Mao, Natasa Jonoska, Nadrian C. Seeman |
| 2005 | On the Importance of Parallelism for Quantum Computation and the Concept of a Universal Computer. | Marius Nagy, Selim G. Akl |
| 2005 | Computation in One-Dimensional Piecewise Maps and Planar Pseudo-Billiard Systems. | Oleksiy Kurganskyy, Igor Potapov |
| 2005 | On Formulations of Firing Squad Synchronization Problems. | Kojiro Kobayashi, Darin Goldstein |
| 2005 | A Computational Model for Self-assembling Flexible Tiles. | Natasa Jonoska, Gregory L. McColm |
| 2005 | On Reversible Cellular Automata with Finite Cell Array. | Shuichi Inokuchi, Kazumasa Honda, Hyen Yeal Lee, Tatsuro Sato, Yoshihiro Mizoguchi, Yasuo Kawahara |
| 2005 | Discrete State Transition Systems on Continuous Space-Time: A Theoretical Model for Amorphous Computing. | Masami Hagiya |
| 2005 | P Systems with Active Membranes, Without Polarizations and Without Dissolution: A Characterization of P. | Miguel Angel Gutirrez-Naranjo, Mario J. Prez-Jimnez, Agustin Riscos-Nez, Francisco Jos Romero-Campero |
| 2005 | Quantum Searching Amidst Uncertainty. | Lov K. Grover |
| 2005 | Looking for Simple Common Schemes to Design Recognizer P Systems with Active Membranes That Solve Numerical Decision Problems. | Carmen Graciani Daz, Agustin Riscos-Nez |
| 2005 | Logic Functions of the Genomic Cis-regulatory Code. | Eric H. Davidson, Sorin Istrail |
| 2005 | On Model-Checking of P Systems. | Zhe Dang, Oscar H. Ibarra, Cheng Li, Gaoyan Xie |
| 2005 | Communication Complexity as a Principle of Quantum Mechanics. | Adn Cabello |
| 2005 | A Web-Based P Systems Simulator and Its Parallelization. | Cosmin Bonchis, Gabriel Ciobanu, Cornel Izbasa, Dana Petcu |
| 2005 | On Self-assembly in Population P Systems. | Francesco Bernardini, Marian Gheorghe, Natalio Krasnogor, Jean-Louis Giavitto |
| 2005 | Using Genetic Algorithms to Evolve Behavior in Cellular Automata. | Thomas Bck, Ron Breukelaar |