Skip to main content
Theoretical Computer Science
David G's user avatar
David G's user avatar
David G's user avatar
David G
  • Member for 13 years
  • Last seen this week
Profile Activity
Stats
542
reputation
17k
reached
7
answers
3
questions
Communities
About

I am a PhD student in University of Ljubljana, interested in various computational complexity lower bounds.

Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
13
bronze badges
Top tags
View all tags
17
Score
6
Posts
60
Posts %
8
Score
1
Posts
10
Posts %
8
Score
1
Posts
10
Posts %
6
Score
3
Posts
30
Posts %
6
Score
2
Posts
20
Posts %
3
Score
1
Posts
10
Posts %
Top posts
question
14
Equivalent definitions of time constructibility
Jan 8, 2013
answer
14
Common false beliefs in theoretical computer science
Jan 14, 2013
answer
10
Common false beliefs in theoretical computer science
Jan 21, 2013
answer
8
Natural NP-complete problems with "large" witnesses
Oct 29, 2014
answer
6
Equivalent definitions of time constructibility
Jan 14, 2013
question
5
Real-time countable vs fully time-constructible
Jan 15, 2013
answer
3
An explicit separation between time-constructibility and space-constructibility?
Jan 20, 2013
answer
2
Class of languages recognizable by single-tape 3-state TMs
Aug 5, 2017
answer
2
Halting time of non deterministic machine
Jul 16, 2014
question
0
Problems of similar complexity for different measures
Feb 17, 2014