ECCC-Report TR96-039https://eccc.weizmann.ac.il/report/1996/039Comments and Revisions published for TR96-039en-usFri, 14 Mar 1997 09:44:00 +0200
Comment 2
| The Complexity of Unary Knapsack with Signed Repetition Comment on: TR96-039 |
Holger Petersen
https://eccc.weizmann.ac.il/report/1996/039#comment2We prove that the problem is in AC^0.
Fri, 14 Mar 1997 09:44:00 +0200https://eccc.weizmann.ac.il/report/1996/039#comment2
Comment 1
| Figure 1 revised and Problem 4.3 correction Comment on: TR96-039 |
Carme Alvarez,
Raymond Greenlaw
https://eccc.weizmann.ac.il/report/1996/039#comment1We provide a compendium of problems that are complete for
symmetric logarithmic space (SL). Complete problems are one method
of studying this class for which programming is nonintuitive. A
number of the problems in the list were not previously known to be
complete. A list containing a variety of open problems is also given.
Fri, 13 Sep 1996 16:27:48 +0300https://eccc.weizmann.ac.il/report/1996/039#comment1
Paper TR96-039
| A Compendium of Problems Complete for Symmetric Logarithmic Space |
Carme Alvarez,
Raymond Greenlaw
https://eccc.weizmann.ac.il/report/1996/039 We provide a compendium of problems that are complete for
symmetric logarithmic space (SL). Complete problems are one method
of studying this class for which programming is nonintuitive. A
number of the problems in the list were not previously known to be
complete. A list containing a variety of open problems is also given.
Mon, 15 Jul 1996 23:27:43 +0300https://eccc.weizmann.ac.il/report/1996/039