Skip to main content
Theoretical Computer Science
Tayfun Pay's user avatar
Tayfun Pay's user avatar
Tayfun Pay's user avatar
Tayfun Pay
  • Member for 13 years, 9 months
  • Last seen this week
Profile Activity
Stats
2,618
reputation
150k
reached
19
answers
17
questions
Communities
About

Research Gate Profile
Google Scholar Profile
LinkedIn Profile
Tumblr Page
Github Page
AboutMe Page

Badges
View all badges
2
gold badges
19
silver badges
45
bronze badges
Top tags
View all tags
59
Score
31
Posts
86
Posts %
41
Score
13
Posts
36
Posts %
33
Score
13
Posts
36
Posts %
19
Score
4
Posts
11
Posts %
19
Score
2
Posts
6
Posts %
12
Score
2
Posts
6
Posts %
Top posts
View all questions and answers
24
Survey on #P and/or counting problems
May 5, 2011
18
List of theorems stating that P does not equal NP if and only if
Jan 19, 2012
15
Counting the number of satisfying assignments in a POSITIVE CNF-SAT
May 13, 2017
14
Is Quasi-polynomial time in PSPACE?
Oct 12, 2011
12
What is the precise definition of Random K-SAT?
Jan 30, 2011
12
Consequences of NP=PSPACE
Feb 13, 2014
11
What are the current best known upper and lower bounds on the (un)satisfiability threshold for random k-sat and/or 3-sat?
Sep 30, 2010
11
What do we know about the phase transition of #P-Complete problems?
Aug 18, 2011
11
What is the complexity of counting the number of solutions of a P-Space Complete problem? How about higher complexity classes?
Aug 26, 2011
11
Relativized world where ${\bf P^A}={\bf NP^A}\not = {\bf PP^A}$
Mar 30, 2013