What does "P/poly" means?
7 views
Skip to first unread message
mshina
Aug 6, 2009, 8:09:11 AM8/6/09
to Complexity Course, Spring 2009, Tel Aviv University
Hi
I saw on one of the tests a question that asks if L(language) belongs
to the class P/poly. What does "P/poly" means?
I saw on one of the tests a question that asks if L(language) belongs
to the class P/poly. What does "P/poly" means?
odedr
Aug 7, 2009, 6:23:30 AM8/7/09
to Complexity Course, Spring 2009, Tel Aviv University
This is something we taught last year, so you don't have to know it.
(If you're interested, it means polynomial time with polynomial
advice, or equivalently (and more commonly), polynomial size circuits)
-- Oded
(If you're interested, it means polynomial time with polynomial
advice, or equivalently (and more commonly), polynomial size circuits)
-- Oded
Reply all
Reply to author
Forward
0 new messages