Re: Imaginary Polynomial Time Algorithm for Subset sum Problem



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
.



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)