Karolina Sołtys
I am a 2nd year Master student at Parisian Master of Research in Computer Science programme and simultaneously a 5th year Computer Science student at Faculty of Mathematics, Informatics and Mechanics (MIMUW) of Warsaw University. I'm interested in complexity theory, approximation algorithms, theory of computation and in a few other topics in theoretical computer science. My hobby is reading and playing bridge, go and guitar. When I grow up, I want to be a scientist!
2
answers
0
questions
~2k
people reached
-
Paris, France
-
Member for 10 years, 7 months
-
61 profile views
-
Last seen Jul 7 '11 at 21:28
Communities (3)
Top network posts
- 22 Can a probabilistic Turing machine solve the halting problem?
- 21 Tight Lower bounds on Savitch's theorem
- 15 Why do equalities between complexity classes translate upwards and not downwards?
- 12 Random monotone function
- 9 A simple approximation algorithm for the TSP
- 9 compressing rarely used space
- 7 Removing all but a few cycles in a graph
- View more network posts →
Top tags (6)
Score
13
Posts
1
Posts %
50
Score
13
Posts
1
Score
13
Posts
1
Badges (12)
Gold
—
Silver
6
Rarest
Bronze
6
Rarest
-
Oct 3 '10
-
Dec 12 '10
-
Oct 23 '10