Difference between revisions of "Complexity Zoo talk:L"
Jump to navigation
Jump to search
(Created page with "~~~~ I was wondering whether to include an entry for {\cal L}P, the listing analog of #P. I encountered it in this [http://static.digns.com/uploads/doctoral_school/documents...") |
(No difference)
|
Latest revision as of 09:27, 30 January 2013
Johank (talk) 04:27, 30 January 2013 (EST) I was wondering whether to include an entry for {\cal L}P, the listing analog of #P. I encountered it in this PhD thesis but found no further reference in the literature. Actually, I was looking for a complexity class describing the complexity of listing all satisfying truth assignments to a 3SAT formula, and this was the only relevant reference I could find.
Is this a worthwhile addition? I'm a bit suspicious given that I found no further reference to these results in the literature...
best Johan