1994-01-21 - Knapsack filling

Header Data

From: peb@PROCASE.COM (Paul Baclace)
To: cypherpunks@toad.com
Message Hash: 6d6859b5366d5fcfff4e0f20042aace9901abeba78121791a71c92dffa7712b9
Message ID: <9401210038.AA02137@ada.procase.com>
Reply To: N/A
UTC Datetime: 1994-01-21 00:39:27 UTC
Raw Date: Thu, 20 Jan 94 16:39:27 PST

Raw message

From: peb@PROCASE.COM (Paul Baclace)
Date: Thu, 20 Jan 94 16:39:27 PST
To: cypherpunks@toad.com
Subject: Knapsack filling
Message-ID: <9401210038.AA02137@ada.procase.com>
MIME-Version: 1.0
Content-Type: text/plain



A question for the math wizards out there:

What is the computational complexity of knapsack filling as a function 
of dimension?

Paul E. Baclace
peb@procase.com

Thread

• Return to January 1994

• Return to “peb@PROCASE.COM (Paul Baclace)”

• 1994-01-21 (Thu, 20 Jan 94 16:39:27 PST) - Knapsack filling - peb@PROCASE.COM (Paul Baclace)