"When you want to build a ship, then do not drum the men together in order to procure wood, to give instructions or to distribute the work, but teach them longing for the wide endless sea." - A. de Saint-Exupery


This is the official web site of the Algorithms and Complexity Laboratory (ACLab) of the Department of Computer Science of the University of the Philippines Diliman. ACLab currently has 7 regular members, headed by Henry N. Adorna, Professor of Computer Science.

ACLab conducts research on a diverse range of topics, all anchored on a theoretical computer science perspective. Current active research areas include formal models, natural computing, algorithmics for hard problems, bioinformatics, and data analysis and visualization.

Recent News and Announcements

20 July 2015

Updates on a lecture by Richelle Juayong:

Title: Language computations in ECPe systems vis-a-vis Transition P systems

Abstract:  In this lecture we recall the syntax and semantics of ECPe systems and Transition P systems. Next, we provide procedures so that a given ECPe system can precisely generate a set L that is generated by a given Transition P system. The main goal of this lecture is to review such existing procedures and outline further research directions and open problems of interest in this topic.

Date: 06 August, 2015 (Thursday)

Time: 16:30h - 18:00h GMT+8

Venue: Room 317, Dept. of Computer Science, UP AECH (tentatively)

This lecture is open to the public.

ACLab cover photo by Jhoirene Clemente

Recent Publications

  1. F.G.C. Cabarle, H.N. Adorna,  M.J. Perez-Jimenez.:  Sequential Spiking Neural P Systems with Structural Plasticity Based on Max/Min Spike Number. Neural Computing and Applications. http://dx.doi.org/10.1007/s00521-015-1937-5 (2015) [jour/SCI/ISI/2013 IF: 1.763] 
  2. F.G.C. Cabarle, H.N. Adorna,  M.J. Perez-Jimenez.: Asynchronous Spiking Neural P Systems with Structural Plasticity. (accepted, full paper) 14th International Conference on Unconventional and Natural Computation (UCNC), 31 Aug - 04 Sep, 2015, Auckland, New Zealand.
  3. F.G.C. Cabarle, H.N. Adorna,  M.J. Perez-Jimenez, T. Song.: Spiking Neural P Systems with Structural Plasticity. Neural Computing and Applications. http://dx.doi.org/10.1007/s00521-015-1857-4 (2015) [jour/SCI/ISI/2013 IF: 1.763]
  4. R.A.B. Juayong, H.N. Adorna: Relating Computations in Non-cooperative Transition P Systems and Evolution-Communication P Systems with Energy. Fundamenta Informaticae vol. 136(3) pp. 209-217 (2015) [jour/SCI/ISI/2013 IF: 0.479]