| bio | website | turingcomplete.blogspot.com |
|---|---|---|
| location | Thessaloniki, Greece | |
| age | 24 | |
| visits | member for | 2 years, 8 months |
| seen | 4 hours ago | |
| stats | profile views | 566 |
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.
|
|
Theoretical Computer Science | 1,544 rep | 922 |
|
|
Mathematics | 275 rep | 111 |
|
|
Computer Science | 139 rep | 5 |
|
|
Stack Overflow | 101 rep | 2 |
| Organizer | Constituent |
| Nice Answer × 3 | Caucus |
| Good Question × 2 | Popular Question × 2 |
| Nice Question × 3 | Civic Duty |
| Yearling × 2 | Notable Question |
350 Votes Cast
| all time | by type | ||||
|---|---|---|---|---|---|
| 314 | up | 113 | question | ||
| 36 | down | 237 | answer | ||