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 '11 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 '12 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 '11 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 '11 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 '13 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 '13 at 23:02
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 '11 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 '11 at 23:58
cstheory.stackexchange.com

10 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 '10 at 15:11
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 '11 at 20:39
cstheory.stackexchange.com

1 2

Top Answers