Network profile

dspyz

Reputation

407

407
387
367

2018
2019
2020
2021

Top tag

complexity-theory

Next privilege

500 Rep.

Access review queues

Badges

2

9

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

6 votes cast

7 Questions

Votes Activity Newest Views

1

6

votes

1

answer

2k

views

Does Ford-Fulkerson always produce the left-most min-cut

algorithms graphs network-flow ford-fulkerson

May 26 '15 at 6:22 Community♦ 1

1

6

votes

1

answer

633

views

Assign undirected edges in a mixed graph to make graph cyclic/acyclic

complexity-theory graphs graph-algorithms

Dec 7 '14 at 19:35 D.W.♦ 127k

2

4

votes

1

answer

205

views

Lower bound on running time for solving 3-SAT if P = NP

complexity-theory satisfiability lower-bounds

Jan 16 '14 at 13:38 Juho 20.6k

3

votes

1

answer

211

views

For complexity classes A and B, what does $A^B$ mean?

turing-machines complexity-classes notation

Jul 5 at 12:37 einpoklum 742

3

votes

1

answer

204

views

Worst-case prime sieve

primes

Sep 1 '15 at 6:57 DanaJ 544

3

votes

1

answer

163

views

Smallest non-halting unlambda program

lambda-calculus halting-problem combinatory-logic

Aug 13 '14 at 15:30 Gilles 'SO- stop being evil' 39.7k

3

votes

2

answers

1k

views

What is a Turing Machine in class coNP

turing-machines decision-problem np polynomial-time

Jun 5 '13 at 9:29 frafl 2,250

Computer Science Stack Exchange works best with JavaScript enabled