280 reputation
111
bio website turingcomplete.blogspot.com
location Thessaloniki, Greece
age 25
visits member for 3 years, 1 month
seen Mar 22 at 12:23

I recently received a BSc in Computer Science from the Computer Science Department of the Aristotle University of Thessaloniki, Greece, with an excellent mark.

My main research interest is structural complexity theory. I am highly interested in the polynomial hierarchy and determining the relations between classes in the hierarchy and other classes related to it.

I have taken an undergraduate course strictly on computational theory and I've attended several other courses on relevant subjects, like finite automata, graphs, programming language design etc. Furthermore, I have studied on my own, either by studying papers or reading selected chapters from books such as the graduate-level book of Arora-Barak on Computational Complexity and the book on Communication Complexity by Kushilevitz-Nisan.

The previous year (2010-2011) I was working on my diploma project, a survey on hierarchy theorems and hierarchies in Computational Complexity. This year I am working on Communication Complexity.

I will be continuing my studies with a MS/PhD program in Saarland University, starting in Fall 2012.


280 Reputation

5 Jul 23 '13
5 Dec 8 '12
10 Aug 3 '12
5 Jan 31 '12
10 Jan 24 '12
-2 Jan 9 '12
10 Sep 5 '11
10 Aug 28 '11
15 Aug 5 '11
10 Aug 3 '11
10 Apr 5 '11
25 Apr 1 '11
0 Mar 29 '11
8 Mar 26 '11
35 Mar 21 '11
12 Mar 18 '11
15 Mar 17 '11
100 Mar 16 '11