3 ms·
(Not who you asked, but) one important point here is definitely that BPP is about yes/no decision problems, and approximation algorithms are generally a differe
by bo1024 3y ago
(Not who you asked, but) one important point here is definitely that BPP is about yes/no decision problems, and approximation algorithms are generally a different beast.
- jvanderbot 3y agoThat makes sense! Thanks I felt like I'm perpetually a beginner when it comes to computational complexity theory