Research of Marek Perkowski at KAIST, YEAR 2003 1. JOURNAL PAPERS SUBMITTED 1. Anas Al-Rabadi, Marek Perkowski, “An Extended Green/Sasao Hierarchy of Canonical Ternary Galois-Field Decision Diagrams and Forms," accepted to special Issue MVL Journal, 2003. 2. Anas Al-Rabadi, Marek Perkowski, “Three-Dimensional Regular Realization of Galois-Field Logic Circuits, submitted to IEE Series E, 2003. 3. Anas Al-Rabadi, Marek Perkowski, “New Families of Reversible Expansions and their Lattice Structures, submitted to MVL and Soft Computing Journal, 2003. 4. Anas Al-Rabadi, Lee Casperson, Marek Perkowski, “Multiple- Valued Quantum Computing,” submitted to Quantum Computers and Computing Journal, 2003. 5. Anas Al-Rabadi, Martin Zwick, Marek Perkowski, “A Comparison of Modified Reconstructability Analysis and Ashenhurst-Curtis Decomposition of Boolean Functions, accepted for Kybernetes, 2003. 6. Martin Lukac, Mikhail Pivtoraiko, and Marek Perkowski, Genetic Algorithms for Quantum and Reversible Logic Synthesis, submitted to Artificial Intelligence Review Journal, Special Issue on “Artificial Intelligence in Logic Design” S. Yanushkevich guest editor, 2003. 7. Xiaoyu Song, Guowu Yang, and Marek Perkowski. Algebraic Characteristics of Reversible Gates. Submitted to Theory of Computing Systems, 2003. 8. Guowu Yang, William Hung, Xiaoyu Song, and Marek Perkowski, “Majority-based Reversible Logic Gate,” Submitted to IEEE Transactions on Computers, 2003. 9. Marek Perkowski, Xiaoyu Song, William Hung, and Guowu Yang, “Basic group theory reversible logic properties,” submitted to …2003. 10. Marek Perkowski, Guowu Yang, Xiaoyu Song, Soonchill Lee Student, “Gates, costs, characterization of families and power of universal families”, submitted to Electronic Letters, 2003. 11. Mozammel Azad Khan and Marek Perkowski, “GFSOP reversible cascade synthesis,” Submitted to… 2003. 12. Mozammel Huq Azad Khan, Marek Perkowski, and Mujibur R. Khan, “Ternary Galois Field Expansions and Their Decision Diagrams,” submitted to … 2003. 13. Paul Burkey and Marek Perkowski, “Efficient Decomposition of Large Fuzzy Functions and Relations,” submitted to International Journal on Multiple-Valued Logic and Soft Computing, 2003. 14. Song Ning and Marek Perkowski, “Factorization for Reversible ESOP Circuits,” Submitted to … 2003. 15. Soonchil Lee, and Marek Perkowski, “Ternary Quantum Logic,” submitted to Physica A, 2003. 16. Soonchil Lee, and Marek Perkowski, “Optimization of ESOP Circuits for NMR Computing,” submitted to Physica A, 2003. 17. Marek Perkowski, and Alan Mishchenko, “Optimization of 3*3 Lattices for Quantum Dot Cellular Automata Technology,” submitted to Special Issue of Multiple-Valued Logic and Soft Computing Journal, 2003. 18. Alan Mishchenko, Marek Perkowski, “MVL Test,” submitted to International Journal on Multiple-Valued Logic and Soft Computing, 2003. 2. PAPERS PUBLISHED IN CONFERENCE PROCEEDINGS 2003 1. Paul Burkey and Marek Perkowski, “Efficient Decomposition of Large Fuzzy Functions and Relations,” Proceedings of International Conference on Fuzzy Information Processing. Theories and Applications, March 1 – 4, Beijing, China, Tsinghua University Press and Springer, pp. 145-154. 2. Mozammel Huq Azad Khan and Marek Perkowski, “Multi- Output ESOP Synthesis with Cascades of New Reversible Gate Family”, Proceedings of 6th International Symposium on Representations and Methodology of Future Computing Technology, RM 2003, Trier, Germany, March 10-11, 2003, pp. 144-153. 3. Mozammel Huq Azad Khan and Marek Perkowski, “Reversible Logic Synthesis with Cascades of New Gate Families,” Proceedings of 6th International Symposium on Representations and Methodology of Future Computing Technology, RM 2003, Trier, Germany, March 10-11, 2003, pp. 43-55. 4. Guowu Yang, William Hung, Xiaoyu Song and Marek Perkowski, “Majority-Based Reversible Logic Gate”, Proceedings of 6th International Symposium on Representations and Methodology of Future Computing Technology, RM 2003, Trier, Germany, March 10-11, 2003, pp. 191-200. 5. Marek Perkowski, Martin Lukac, Mikhail Pivtoraiko, Pawel Kerntopf, M. Folgheraiter, D. Lee, H. Kim, H. Kim, W. Hwangboo, J.-W. Kim, and Y.W. Choi, “A Hierarchical Approach to Computer Aided Design of Quantum Circuits,” Proceedings of 6th International Symposium on Representations and Methodology of Future Computing Technology, RM 2003, Trier, Germany, March 10-11, 2003, pp. 201-209. 6. Marek Perkowski, “Probabilistic Robotics,” Booklet of International Robotics Forum, April 17, 2003, KAIST, Korea. 7. Michele Folgheraiter, Giuseppina Gini, Marek Perkowski, and Mikhail Pivtoraiko, “Blackfingers: a Sophisticated Hand Prosthesis”, Proceedings of ICORR 2003 (the 8th International Conference on Rehabilitation Robotics), April 22-25, 2003, KAIST, Korea, pp. 238- 241. 8. Marek Perkowski, Tsutomu Sasao, Atsumu Iseno, Uland Wong, Mikhail Pivtoraiko, Michele Folgheraiter, Martin Lukac, David Ng, Miranda Fix and Karl Kuchs, “Use of Machine Learning based on Constructive Induction in Dialogs with Robotic Heads,” Proceedings of ICORR 2003 (the 8th International Conference on Rehabilitation Robotics), April 22-25, 2003, KAIST, Korea. pp. 326 – 329. 9. Pawel Kerntopf, Marek Perkowski and Mozammel Huq Azad Khan, “On Universality of Ternary Reversible Logic Gates”, Booklet of 12th International Workshop on Post-Binary ULSI Systems, May 16, 2003, Meiji University, Japan, pp. 1-8. 10. Andrzej Buller, and Marek Perkowski, “Cellular Automata Realization of Regular Logic,” Booklet of 12th International Workshop on Post-Binary ULSI Systems, May 16, 2003, Meiji University, Japan, pp. 53 – 60. 11. Mozammel Huq Azad Khan, Marek Perkowski and Pawel Kerntopf, “Multi-Output Galois Field Sum of Products Synthesis with New Quantum Cascades,” Proceedings of 33rd International Symposium on Multiple-Valued Logic, 16-19 May 2003, Meiji University, Tokyo, Japan, pp. 146-153. 12. Pawel Kerntopf, and Marek Perkowski, “Function-driven Linearly Independent Expansions of Boolean Functions and Their Application to Synthesis of Reversible Circuits”, Proceedings of 13th International Workshop on Logic and Synthesis, Dana Point, Laguna Beach, Calfifornia, May 28 – 30, 2003. 13. Andrzej Buller, and Marek Perkowski, “Evolved Reversible Cascades Realized on the CAM-Brain Machine (CBM)”, Proceedings of 2003 NASA/DoD Conference on Evolvable Hardware, July 9-11, 2003, Chicago, Illinois, USA. pp. 246 – 251. 14. Michele Folgheraiter, Giuseppina Gini, Marek Perkowski, and Mikhail Pivtoraiko, “Adaptive Reflex Control for an Artificial Hand,” Proceedings of 7th IFAC Symposium on Robot Control SYROCO 2003, Holliday Inn Wroclaw, Poland, 1-3 September, 2003.