Stack Exchange

Tayfun Pay

https://scholar.google.com/citations?user=cu78BIYAAAAJ&hl

Research Gate Profile
Google Scholar Profile
Dissertation
Keyword Extraction: Article
Encodings, Filtering Algorithms and Dynamic Variable Value Ordering Heuristics: Article

top accounts reputation activity bookmarks subscriptions
Top Questions
23 votes

Survey on #P and/or counting problems

cc.complexity-theory reference-request counting-complexity asked May 5, 2011 at 0:07
cstheory.stackexchange.com

18 votes

List of theorems stating that P does not equal NP if and only if

cc.complexity-theory big-list p-vs-np asked Jan 19, 2012 at 19:00
cstheory.stackexchange.com

14 votes

Is Quasi-polynomial time in PSPACE?

cc.complexity-theory complexity-classes time-complexity space-complexity asked Oct 12, 2011 at 21:51
cstheory.stackexchange.com

13 votes

What is the precise definition of Random K-SAT?

cc.complexity-theory sat randomness phase-transition asked Jan 30, 2011 at 14:58
cstheory.stackexchange.com

11 votes

Relativized world where ${\bf P^A}={\bf NP^A}\not = {\bf PP^A}$

cc.complexity-theory oracles relativization asked Mar 30, 2013 at 15:54
cstheory.stackexchange.com

11 votes

Syntactic Complexity Class ${\bf X}$ such that ${\bf PP} \subseteq {\bf X} \subseteq {\bf PSPACE}$

cc.complexity-theory complexity-classes asked May 16, 2013 at 23:02
cstheory.stackexchange.com

11 votes

What are the current best known upper and lower bounds on the (un)satisfiability threshold for random k-sat and/or 3-sat?

cc.complexity-theory sat lower-bounds upper-bounds phase-transition asked Sep 30, 2010 at 15:11
cstheory.stackexchange.com

11 votes

What do we know about the phase transition of #P-Complete problems?

cc.complexity-theory counting-complexity phase-transition asked Aug 18, 2011 at 1:07
cstheory.stackexchange.com

11 votes

What is the complexity of counting the number of solutions of a P-Space Complete problem? How about higher complexity classes?

cc.complexity-theory complexity-classes counting-complexity pspace asked Aug 26, 2011 at 23:58
cstheory.stackexchange.com

8 votes

A problem that is in PSPACE but not known to be in PH?

cc.complexity-theory complexity-classes asked May 8, 2011 at 20:39
cstheory.stackexchange.com

1 2

Top Answers