What is the difference between ${\bf P ^{\bf FewP}}$ and ${\bf UP ^{\bf FewP}}$ ? In other words, what is the language that can be decided by ${\bf UP ^{\bf FewP}}$, but cannot be decided by ${\bf P ^{\bf FewP}}$ assuming that ${\bf P} \not = {\bf UP} \not = {\bf FewP}$.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.