[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]

2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

File: 23 KB, 414x255, 414px-Complexity_classes.svg.png [View same] [iqdb] [saucenao] [google]

8542753

Complexity Theory Anonymous Thu Dec 15 22:52:19 2016 No.8542753 [Reply] [Original]

Who here into Complexity Theory? Inb4 CS is for brainlets.

>>	Anonymous Thu Dec 15 22:58:01 2016 No.8542763 File: 392 KB, 451x619, deep contemplation.png [View same] [iqdb] [saucenao] [google] >>8542753 CS is for bra-

>>	Anonymous Thu Dec 15 23:14:24 2016 No.8542808 >>8542753 YOU CAN'T INB4 THE OP YOU SHITSTAIN! REEEEEEEEEEEEEEEEEEEEEEEEEEEEE

>>	Anonymous Thu Dec 15 23:15:59 2016 No.8542813 >>8542753 >CS majors claim to know Complexity Theory >All they know is P and NP >They don't even know what coNP is

>>	Anonymous Thu Dec 15 23:17:32 2016 No.8542814 File: 44 KB, 456x488, hikage smug.jpg [View same] [iqdb] [saucenao] [google] >>8542813 is it ur mum? HAH GOTEMMM

>>	Anonymous Thu Dec 15 23:19:08 2016 No.8542816 >>8542813 If you took a class on Complexity then coNP should be covered, it's in Sipser's text. Something that's not covered in a undergraduate course is something like functional complexity. #P.