"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 at the University of the Philippines Diliman. ACLab was founded in 2007 by Henry N. Adorna, Professor of Computer Science.

ACLab regular members, (under)graduate students, and collaborators conduct investigations 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

01 May 2018

Oral defense for MSc Computer Science degree of Ren Tristan A. De La Cruz with the following details:

Title: On String Languages Generated by Spiking Neural P Systems with Structural Plasticity

Abstract: Membrane computing is a field of computer science that studies unconventional models of computa- tion known as P systems which are inspired by the biological and chemical processes in a biological cell or group of cells. In 2006, a model of computation known as spiking neural P system (SNP system) was introduced. SNP systems were inspired by networks of spiking neurons. In 2015, a variant of SNP systems known as spiking neural P system with structural plasticity (SNPSP sys- tem) was introduced. SNPSP systems incorporate the ideas of synaptogenesis and synaptic pruning (structural plasticity) as features of the model. To study structural plasticity as feature of SNPSP systems, we used SNPSP systems to generate families of languages in the Chomsky hierarchy: finite languages, regular languages, context-free languages, and recursively enumerable languages. We created procedures for constructing SNPSP systems that generate the families of languages. We discussed how structural plasticity is used for constructing the language generator SNPSP systems. We also compared the language generator SNPSP systems to existing language generator SNP systems.

Keywords: Natural computing, Membrane computing, Spiking Neural P Systems with Structural Plasticity, SNPSP Systems, Models of computation

Coordinates: 11 May, 2018, 08:00h to 10:00h, ERDT room.

This event is open to the public.

"Ten years of Computer Science Theory at UP Diliman" 
presented by Henry N. Adorna during Theory Days 2017.