CS 397 WFV Special Topics on Automata, Languages and Combinatorics
CS 397 WFV Special Topics on Automata, Languages and Combinatorics
Embedded Files
Schedule : Wed. and Fri.,11:30 - 1pm
Schedule : Wed. and Fri.,11:30 - 1pm
Semester : 1st, AY 2020-2021
Semester : 1st, AY 2020-2021
Instructor : Henry N. Adorna
Instructor : Henry N. Adorna
email : <hnadorna@up.edu.ph>
email : <hnadorna@up.edu.ph>
Office : Rm 319
Office : Rm 319
3/F UPAE Centennial Hall
3/F UPAE Centennial Hall
This is the official course webpage of CS 397. This will be a graduate seminar class on Automata, Languages and Combinatorics (Masters and PhDs).
This is the official course webpage of CS 397. This will be a graduate seminar class on Automata, Languages and Combinatorics (Masters and PhDs).
This class will be conducted in blended mode of instruction due to the current global situation with respect to CoVID 19. Consultations will be done either via email or online call. But the end-of-term deliverables particularly oral presentation will be conducted online.
This class will be conducted in blended mode of instruction due to the current global situation with respect to CoVID 19. Consultations will be done either via email or online call. But the end-of-term deliverables particularly oral presentation will be conducted online.
Students may be required to give talk in two occasions during the semester based on their chosen or assigned topic.
Students may be required to give talk in two occasions during the semester based on their chosen or assigned topic.
Student performance will be evaluated based on the paper submitted and the oral presentation at the end of the term.
Student performance will be evaluated based on the paper submitted and the oral presentation at the end of the term.
Below will be the schedule activities for the whole semester.
Below will be the schedule activities for the whole semester.
Announcements here!
Announcements here!
Schedule of topic presentations:
Schedule of topic presentations:
All presentation shall start at 12:00 noon, Fridays
All presentation shall start at 12:00 noon, Fridays
11 December 2020
11 December 2020
12 noon via Zoom
12 noon via Zoom
Final Oral Presentation
Final Oral Presentation
Schedule of talks
Schedule of talks
(PhD Students):
(PhD Students):
Part 2
Part 2
11 December 2020
11 December 2020
12 noon
12 noon
A Survey of Results on Varieties of Languages
A Survey of Results on Varieties of Languages
Alfonso Labao
Alfonso Labao
An Overview of the Algorithms on Finding a Lowerbound for the Number of Recombination
An Overview of the Algorithms on Finding a Lowerbound for the Number of Recombination
Cherry Rose Estabillo
Cherry Rose Estabillo
Improving the Lattice Reduction Algorithm for the Shortest Vector Problem
Improving the Lattice Reduction Algorithm for the Shortest Vector Problem
Richard Bryann Chua
Richard Bryann Chua
A Polynomial Time Algorithm to the 2-Poset Cover Problem
A Polynomial Time Algorithm to the 2-Poset Cover Problem
Ivy Ordanel
Ivy Ordanel
===oo0oo===
===oo0oo===
Part 1
Part 1
(13) 27 November 2020
(13) 27 November 2020
Alfonso Labao
Alfonso Labao
(20) 27 November 2020
(20) 27 November 2020
Cherry Rose Estabillo
Cherry Rose Estabillo
27 November 2020
27 November 2020
Richard Bryann Chua
Richard Bryann Chua
==oo0oo==
==oo0oo==
Propose Topic Presentations
Propose Topic Presentations
a. 16 October 2020 : Alfonso Labao :
a. 16 October 2020 : Alfonso Labao :
On Varieties of Languages
On Varieties of Languages
b. 23 October 2020: Cherry Estabillo :
b. 23 October 2020: Cherry Estabillo :
On Lower Bounds of Finding numbers of gene-conversion
On Lower Bounds of Finding numbers of gene-conversion
c. 30 October 2020: Bryann Chua:
c. 30 October 2020: Bryann Chua:
On the Hardness of Lattice Problems
On the Hardness of Lattice Problems
Some videos..
Algorithms for Lattices
Page updated
Report abuse