Network profile

Sorrop

Reputation

246

246
178
111

2018
2019
2020
2021

Top tag

coding-theory

Next privilege

250 Rep.

View close votes

Badges

2

12

Newest

Yearling

Next badge

120/300

Impact

0 posts edited

2 helpful flags

120 votes cast

4 Bookmarks

Votes Activity Newest Views Added

296

votes

7

answers

140k

views

What is the definition of P, NP, NP-complete and NP-hard?

complexity-theory terminology complexity-classes p-vs-np reference-question

Apr 9 at 12:58 Snehasish 103

13

votes

4

answers

3k

views

What exactly is the semantic difference between category and set?

sets category-theory

Aug 9 '18 at 9:42 FWE 121

12

votes

1

answer

714

views

Is there an isomorphism between (subset of) category theory and relational algebra?

relational-algebra category-theory curry-howard

Mar 22 '19 at 21:27 dk14 233

5

votes

2

answers

15k

views

Problem A is polynomially reducible to problem B… what can we say about A and B?

complexity-theory np-complete np-hard np

Jul 4 '18 at 7:42 jaxa 9831 130

Computer Science Stack Exchange works best with JavaScript enabled