# Re: Imaginary Polynomial Time Algorithm for Subset sum Problem

• From: Patricia Shanahan <pats@xxxxxxx>
• Date: Thu, 06 Mar 2008 15:42:36 -0800

Tim Tyler wrote:
Jym wrote:

And that's also the problem with the OP stamping process: it can copy an arbitrarily large number of dots in a single unit of time. While on any realistic computer/model, copying an array (typically), would take time proportional to its size.

FWIW, copying an array does not take up time which is proportional to the size of the array on a parallel computer.

Are you assuming a bounded or unbounded number of processors?

Patricia
.

• References:

## Relevant Pages

• Re: Imaginary Polynomial Time Algorithm for Subset sum Problem
... While on any realistic computer/model, copying an array, would take time proportional to its size. ... copying an array does not take up time which is proportional to the size of the array on a parallel computer. ...
(comp.theory)
• Re: Imaginary Polynomial Time Algorithm for Subset sum Problem
... While on any realistic computer/model, copying an array, would take time proportional to its size. ... copying an array does not take up time which is proportional to the size of the array on a parallel computer. ... This is not the case of the OP's stamping process which copy as many dots as wanted in time 1 without explicitely creating all these processors. ...
(comp.theory)
• Re: Imaginary Polynomial Time Algorithm for Subset sum Problem
... While on any realistic computer/model, copying an array, would take time proportional to its size. ... copying an array does not take up time which is proportional to the size of the array on a parallel computer. ... My model of a big parallel machine is rather like the model of ...
(comp.theory)
• Re: Imaginary Polynomial Time Algorithm for Subset sum Problem
... arbitrarily large number of dots in a single unit of time. ... While on any realistic computer/model, copying an array, would take time proportional to its size. ... copying an array does not take up time which is proportional to the size of the array on a parallel computer. ...
(comp.theory)
• Re: A portion of long data bytes as a property
... copying the array isn't really that big of a problem most of the time; usually that copy is going to be sent off somewhere that is WAY slower than memory access. ... byteEntireData; ... actionUse(EntireBody, HeaderSize, EntireSize - HeaderSize); ...
(microsoft.public.dotnet.languages.csharp)